首页 > 代码库 > hdu1013 Digital Roots
hdu1013 Digital Roots
思路:
九余数定理。
http://blog.csdn.net/asd7f7/article/details/53994666
实现:
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 typedef long long ll; 6 7 char a[1005]; 8 9 int main() 10 { 11 int n; 12 while (true) 13 { 14 scanf("%s", a); 15 if (a[0] == ‘0‘) 16 break; 17 int l = strlen(a); 18 int ans = 0; 19 for (int i = 0; i < l; i++) 20 { 21 ans += (a[i] - ‘0‘); 22 ans %= 9; 23 } 24 printf("%d\n", !ans ? 9 : ans); 25 } 26 return 0; 27 }
hdu1013 Digital Roots
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。