3261: 【I级】【模拟】数根发表时间:2022-10-27 19:57 3261: 【I级】【模拟】数根时间限制: 1 Sec 内存限制: 128 MB 题目描述数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。 输入输入正整数n,1<=n<2^31。 输出输出n的数根。 样例输入 Copy345 样例输出 Copy3 #include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; while(n>=10){ int m=0; while(n){m+=n%10;n/=10;} n=m; } cout<<n<<endl; return 0; }
文章分类:
算法例题
|