链接
整数分类
题目
Description | ||
|
按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。 输入每行输入一个非负整数n，n≤10500，n为0时结束。 输出每行输出对应整数的分类数。 | ||
Sample Input | ||
24 39 0 | ||
Sample Output | ||
6 3 | ||
Source | ||
| ericxie |
代码
#include<iostream>
using namespace std;
int main()
{
char s[510];
while(~scanf("%s",s))
{
if(s[0]=='0'&&s[1]=='\0') break;
bool flag=false;
if(s[1]=='\0'&&s[0]!='0')
{
flag=true;
printf("%d\n",s[0]-'0');
}
int i=0,q=0;
while(s[i]!='\0')
{
q+=(s[i]-'0');
i++;
}
int sum=0;
while(q>0)
{
sum+=(q%10);
q/=10;
while(sum>9&&q==0)
{
q=sum;
sum=0;
}
}
if(flag==false) printf("%d\n",sum);
}
return 0;
}总结
1.难点是代码里面有一个迭代，我们处理一次可能无法得到答案，所以我们需要迭代处理
while(q>0)
{
sum+=(q%10);
q/=10;
while(sum>9&&q==0)
{
q=sum;
sum=0;
}
}q是待处理的数据，sum是我们最后的答案，第二个while改成if可能更好理解，意思是交换两个数据，迭代处理
一个数字，我们要求最后一位数字，取模运算（对10取模），去除最后一位数字，除法运算 （除以10）
2.'\0'和0的意思是一样的，表示数组元素是空，‘0’，0，‘\0’，第一个的ASCII码是48，后面两个的ASCII码是0
3.特判
if(s[1]==0&&s[0]!='0')
{
flag=true;
printf("%d\n",s[0]-'0');
}第二个数组元素是空的，只要第一个数组元素不是'0'，就说明输入的数字是个位数，所以可以直接输出答案，注意字符转换成数字需要减去一个48（‘0’）
4.long long:-9223372036854775808~9223372036854775807；(即-2^63~2^63-1) ,19位，简单记为9e18,
int:-2147483648~2147483647；(即-2^31~2^31-1),10位，简单记为2e9
题目要求是500个0，501位，所以我们需要用数组来存储数字，因为超出了我们能存储的数据范围
和高精度加减乘除法类似：高精度加法
5.用一个循环把存在数组里面的元素加起来变成一个整数
int i=0,q=0;
while(s[i]!='\0')
{
q+=(s[i]-'0');
i++;
}6.某一个板块没想清楚，很可能就卡在那里了，所以还是慢慢来，把所有细节想清楚，积累做法
