HDOJ HDU 1013 Digital Roots
2017-09-03 12:28
453 查看
HDOJ 1013 Digital Roots
题目
点此查看 HDOJ 1013 Digital Roots分类
模拟数论 9余数定理
本来不想写这个的,看到有人用了9余数定理,自己没想到,还是写一下
题意
每行为 一个整数 求这个数的数根题目定义 求树根过程
1. 数的各个位数相加
2. 若数 小于 1位 则该数为根 否则重复 1
技巧
9余数定理每个数不为 0 所以 没有数的根会为0
而四位数 abcd % 9 和 (a+b+c+d)是同的的
以此类推
详细证明解答 点击 九余数定理(同余定理)
这篇文章不错 就不重复劳动了
代码(按题意模拟)
#include <iostream> #include <sstream> using namespace std; int main() { int sum; string s; stringstream ss; while(cin >> s && s[0] != '0') { while(s.length() > 1) { sum = 0; for(int i = 0;i < s.length();i++) sum += s[i] - '0'; ss << sum; ss >> s; ss.clear(); } cout << s << endl; } }
代码(9余数定理解法)
点此查看 9余数定理解法相关文章推荐
- HDU 1013 Digital Roots (简单题_大数)
- hdu_1013_Digital Roots(模拟)
- hdu 1013 Digital Roots
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots 题解
- HDU_1013 Digital Roots
- HDU 1013 Digital Roots
- hdu 1013 Digital Roots
- hdu 1013 Digital Roots(模拟 || 数论)
- hdu_1013_Digital Roots_201310121652
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots 数字根 字符串处理基础题
- 渣渣ACM日记——1013-Digital Roots (HDOJ)
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots
- hdu1013 Digital Roots
- hdu 1013 Digital Roots
- hdu 1013 Digital Roots
- hdu-1013 Digital Roots