由于省赛延期,所以继续更新与常州市赛/江苏省赛有关的内容!(本来想开新系列的)
给出一个正整数n(1<=n<=100000)。再n的右边加入n的一半,然后再在新数的右边加入n的一半的一半,直到不能再加为止。
输入
一个整数N。
输出
加数结束后新数的长度。
样例组
- 输入 37
- 输出 8
这道题目看起来是一道模拟题,要我们模拟加数过程。因此这里要用到string(long long不够加)来存储加数的结果。因此还要用到整数转字符串的程序(真复杂)。
最后直接输出字符串(如s.size())的长度即可。
总结一下,这种思路的主程序如下:
- string llts(long long n)
- {
- string s="";
- while(n)
- {
- n/=10;
- s=s+(char)(n+48);
- }
- return s;
- }
- int js(int n)
- {
- string s="";
- while(n>0)
- {
- s=s+llts(n);
- n/=2;
- }
- return s.size();//或s.length()
- }
另外一种思路会用到求整数位数程序。简单点说,就是不用string储存加数位数,直接开变量存储加数的位数。最后输出位数即可。综合来看这两个程序的思路是差不多的,只是第二种思路简化了模拟过程罢了。
这种思路的主程序如下:
- int qws(int n)
- {
- int s=0;
- while(n>0)
- {
- s++;
- n/=10;
- }
- return s;
- }
- int js(int n)
- {
- int ans=0;
- while(n>0)
- {
- ans+=qws(n);
- n/=2;
- }
- return ans;
- }
题目标程如下:
第一种思路:
- #include<bits/stdc++.h>
- using namespace std;
- string llts(long long n)
- {
- string s="";
- while(n)
- {
- n/=10;
- s=s+(char)(n+48);
- }
- return s;
- }
- int js(int n)
- {
- string s="";
- while(n>0)
- {
- s=s+llts(n);
- n/=2;
- }
- return s.size();//或s.length()
- }
- int main()
- {
- int n;
- cin>>n;
- cout<<js(n);
- return 0;
- }
第二种思路:
- #include<bits/stdc++.h>
- using namespace std;
- int n,ans=0;
- int js(int n)
- {
- int s=0;
- while(n>0)
- {
- s++;
- n/=10;
- }
- return s;
- }
- int main()
- {
- cin>>n;
- while(n>0)
- {
- ans+=js(n);
- n/=2;
- }
- cout<<ans;
- return 0;
- }
这道题目就这么多。