网站建设加盟培训,商务网站建设的流程,2022没封的网站免费的,北京市网络科技有限公司链接
整数分类
题目 Description 按照下面方法对整数x进行分类#xff1a;如果x是一个个位数#xff0c;则x属于x类#xff1b;否则将x的各位上的数码累加#xff0c;得到一个新的x#xff0c;依次迭代#xff0c;可以得到x的所属类。比如说24#xff0c;246#…链接
整数分类
题目 Description 按照下面方法对整数x进行分类如果x是一个个位数则x属于x类否则将x的各位上的数码累加得到一个新的x依次迭代可以得到x的所属类。比如说24246则24的类别数是6393912123则39的类别数是3。 输入 每行输入一个非负整数nn≤10500n为0时结束。 输出 每行输出对应整数的分类数。 Sample Input 24
39
0Sample Output 6
3Source ericxie
代码
#includeiostreamusing namespace std;int main()
{char s[510];while(~scanf(%s,s)){if(s[0]0s[1]\0) break;bool flagfalse;if(s[1]\0s[0]!0) {flagtrue;printf(%d\n,s[0]-0);}int i0,q0;while(s[i]!\0){q(s[i]-0);i;}int sum0;while(q0){sum(q%10);q/10;while(sum9q0){qsum;sum0;}}if(flagfalse) printf(%d\n,sum);}return 0;
}
总结
1.难点是代码里面有一个迭代我们处理一次可能无法得到答案所以我们需要迭代处理
while(q0)
{sum(q%10);q/10;while(sum9q0){qsum;sum0;}
}
q是待处理的数据sum是我们最后的答案第二个while改成if可能更好理解意思是交换两个数据迭代处理
一个数字我们要求最后一位数字取模运算对10取模去除最后一位数字除法运算 除以10
2.\0和0的意思是一样的表示数组元素是空‘0’0‘\0’第一个的ASCII码是48后面两个的ASCII码是0
3.特判
if(s[1]0s[0]!0)
{flagtrue;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个0501位所以我们需要用数组来存储数字因为超出了我们能存储的数据范围
和高精度加减乘除法类似高精度加法
5.用一个循环把存在数组里面的元素加起来变成一个整数
int i0,q0;
while(s[i]!\0)
{q(s[i]-0);i;
}
6.某一个板块没想清楚很可能就卡在那里了所以还是慢慢来把所有细节想清楚积累做法
