2015年江苏省信息与未来小学生编程思维展示活动试题--加数

由于省赛延期，所以继续更新与常州市赛/江苏省赛有关的内容！(本来想开新系列的)

---

题目描述

        给出一个正整数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;
}

这道题目就这么多。