标签:inbuff ch OJ Contest int sum char gc Comet
后面补的
只做了A题
A题 因自过去而至的残响起舞
简单模拟题 没啥说的
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 namespace io { 7 const int SIZE = 1e7 + 10; 8 char inbuff[SIZE]; 9 char *l, *r; 10 inline void init() { 11 l = inbuff; 12 r = inbuff + fread(inbuff, 1, SIZE, stdin); 13 } 14 inline char gc() { 15 if (l == r) init(); 16 return (l != r) ? *(l++) : EOF; 17 } 18 void read(int &x) { 19 x = 0; char ch = gc(); 20 while(!isdigit(ch)) ch = gc(); 21 while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc(); 22 } 23 } using io::read; 24 25 int main(){ 26 ll x; 27 cin>>x; 28 ll sum[100005]; 29 memset(sum, 0, sizeof(sum)); 30 sum[1] = 1; 31 sum[2] = 2; 32 for (int i = 3; i < 100005; i++) 33 sum[i] = sum[i - 1] + sum[i - 1] / 2; 34 for (int i = 1; i < 100005; i++){ 35 if (sum[i] > x){ 36 cout<<i<<endl; 37 break; 38 } 39 } 40 return 0; 41 }
后面看了题解 sum开105就够了 因为i=104时,ai就已经>1e18了
标签:inbuff,ch,OJ,Contest,int,sum,char,gc,Comet 来源: https://www.cnblogs.com/Misuchii/p/10969355.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。