解题思路:
本题是可以直接用long long过的,但是万一以后会遇到更大的输入,一定要依托高精度,在此我用高精度可以应对更大的输入
注意事项:
参考代码:
#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<string> #include<cmath> #include<vector> #include<algorithm> using namespace std; string s;//输入的数对应的字符串 vector<int> v;//存储输入的数 int print(){ for(int i=0;i<v.size();++i){ cout<<v[i]; } cout<<" "; } int main(){ cin>>s; for(int i=0;i<s.length();++i){ v.push_back(s[i]-'0'); } vector<int> v1;//辅助数组 while(true){ print(); if(v.size()==1&&v[0]==1) break; int num=0; int rem=0; for(int i=0;i<v.size();++i){ num=num*10+v[i]; if(i==0&&num==1) continue; v1.push_back(num/2); num=num%2; } v.clear(); for(int i=0;i<v1.size();++i) v.push_back(v1[i]); v1.clear(); } return 0; }
0.0分
1 人评分
矩形面积交 (Java代码)浏览:1220 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:607 |
哥德巴赫曾猜测 (C语言代码)浏览:1014 |
求圆的面积 (C语言代码)浏览:1270 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:965 |
简单的for循环浏览:1410 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
C语言考试练习题_保留字母 (C语言代码)浏览:712 |
简单的a+b (C语言代码)浏览:546 |
矩阵乘方 (C语言代码)浏览:1030 |