当前位置:网站首页>2019腾讯暑期实习生正式笔试
2019腾讯暑期实习生正式笔试
2022-07-06 09:14:00 【极客云曦】
找规律,如果1+2可以表示3以内所有数,1+2+4表示7以内所有数,1+2+4+8表示15以内所有数,,,规律:a[n]<=sum[1~n-1]+1时,可以表示sum[1~n]内所有数
AC代码
第二题跟01位置无关,直接统计个数
#include <bits/stdc++.h>
using namespace std;
int a[105];
typedef long long LL;
int n, m;
LL sum = 0;
int who(int i)
{
for(int j=i; j<n; j++)
{
if(a[j]>sum+1)
return j-1;
else if(a[j]==sum+1)
return j;
}
return n-1;
}
int main()
{
cin>>m>>n;
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
sort(a, a+n);
int ans= 0;
for(int i=0; i<n; i++)
{
int j = who(i);
i = j;
sum += a[j];
ans++;
if(sum >= m) break;
}
while(sum < m)
{
sum += a[n-1];
ans++;
}
printf("%d\n", ans);
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, a = 0, b = 0;
cin>>n;
char s[200004];
scanf("%s", s);
int l = strlen(s);
for(int i=0; i<l; i++)
{
if(s[i]-'0' == 0) a++;
else b++;
}
cout<<abs(a-b)<<endl;
return 0;
}
边栏推荐
- Ansible practical series I_ introduction
- Introduction to the easy copy module
- error C4996: ‘strcpy‘: This function or variable may be unsafe. Consider using strcpy_s instead
- QT creator runs the Valgrind tool on external applications
- Vs2019 use wizard to generate an MFC Application
- ES6 Promise 对象
- Neo4j installation tutorial
- Remember a company interview question: merge ordered arrays
- TCP/IP协议(UDP)
- PyCharm中无法调用numpy,报错ModuleNotFoundError: No module named ‘numpy‘
猜你喜欢
Nanny level problem setting tutorial
基于apache-jena的知识问答
引入了junit为什么还是用不了@Test注解
In the era of DFI dividends, can TGP become a new benchmark for future DFI?
学习问题1:127.0.0.1拒绝了我们的访问
快来走进JVM吧
Reading BMP file with C language
AcWing 242. A simple integer problem (tree array + difference)
Request object and response object analysis
double转int精度丢失问题
随机推荐
JDBC principle
DICOM: Overview
[Blue Bridge Cup 2017 preliminary] grid division
Codeforces Round #753 (Div. 3)
牛客Novice月赛40
jS数组+数组方法重构
Image recognition - pyteseract TesseractNotFoundError: tesseract is not installed or it‘s not in your path
数据库高级学习笔记--SQL语句
Project practice - background employee information management (add, delete, modify, check, login and exit)
数数字游戏
保姆级出题教程
图片上色项目 —— Deoldify
How to build a new project for keil5mdk (with super detailed drawings)
快来走进JVM吧
Rhcsa certification exam exercise (configured on the first host)
Request object and response object analysis
ES6 Promise 对象
Vs2019 use wizard to generate an MFC Application
QT creator create button
Introduction to the easy copy module