zoj 1115 Digital Roots

求各数位之和；

运用弃九法可以很快解出，但一开始没想到出入的会是字符串，WA了几次，

AC代码如下

#include"iostream"
#include"string"
using namespace std;
int main()
{string str;while(cin>>str,str!="0"){int n=0;for(string::size_type i=0;i!=str.size();i++)n+=str[i]-'0';n%=9;if(n==0) n=9;cout<<n<<endl;}return 0;
}

弃九法的扩展应用

k是n进制下的一个数，s是k各位数字之和，则存在k%(n-1)=s%(n-1);

利用同余的原理证明。

转载于:https://www.cnblogs.com/acsmile/archive/2011/04/30/2033445.html

zoj 1115 Digital Roots相关推荐

HDU1013 POJ1519 Digital Roots（解法二）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
hdoj 1013 Digital Roots
链接:zoj 1115 或 hdoj 1013 或poj 1519 虽说是水题,却几经波折才搞定.该题目中的数字可能非常大,所以不能使用整型数,只能采用字符变量代码如下: #include < ...
HDU1013 POJ1519 Digital Roots
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.基础训练题,用C语言编写 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
HDU1013 POJ1519 Digital Roots（解法三）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
HDU1013 POJ1519 Digital Roots（解法二）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
HDU1013 POJ1519 Digital Roots（解法三）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
Digital Roots
题目的链接为: http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为: Dig ...

zoj 1115 Digital Roots

zoj 1115 Digital Roots相关推荐

最新文章

热门文章