superman

聚精会神搞建设 一心一意谋发展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

ZOJ 1115 - Digital Roots

Posted on 2008-04-04 22:29 superman 阅读(342) 评论(0)  编辑 收藏 引用 所属分类: ZOJ
 1 /* Accepted 1115 C++ 00:00.01 856K */
 2 #include <string>
 3 #include <iostream>
 4 
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     string num;
10     while((cin >> num) && num != "0")
11     {
12         int sum = 0;
13         for(int i = 0; i < num.size(); i++)
14             sum += num[i] - '0';
15         int n = sum;
16         while(true)
17         {
18             int i = n, sum = 0;
19             while(i)
20             {
21                 sum += i % 10;
22                 i /= 10;
23             }
24             if(0 <= sum && sum < 10)
25             {
26                 cout << sum << endl;
27                 break;
28             }
29             else
30                 n = sum;
31         }
32     }
33     
34     return 0;
35 }
36 

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理