HDU1013 Digital Roots

题目：HDU1013

题意为读入一个整数求他的Digital Roots

注意：读入的整数可能很长，用int ,long long可能都会WA，考虑使用字符串。

方法一：每读入一个字符，将其转化为数字后与sum相加，sum为最后的结果。

代码：

#include<iostream>
#include<cstdio>
using namespace std;int main()
{char s[1000];while(scanf("%s",s)){if(s[0]=='0') break;int sum=0;for(int i=0;s[i]!='\0';i++){sum+=s[i]-'0';if(sum>9)sum=sum%10+sum/10;}cout<<sum<<endl;}
}

方法二：利用数论的结论：Digtial Roots=(sum-1)%9+1

代码：

#include<iostream>
#include<cstdio>
using namespace std;int main()
{char s[1000];while(scanf("%s",s)){if(s[0]=='0') break;int sum=0;for(int i=0;s[i];i++){sum+=s[i]-'0';//if(sum>9)sum=sum%10+sum/10;}cout<<(sum-1)%9+1<<endl;}
}

转载于:https://www.cnblogs.com/Wu-Shi/p/5410066.html

HDU1013 Digital Roots相关推荐

HDU1013 POJ1519 Digital Roots（解法二）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
HDU1013 POJ1519 Digital Roots
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.基础训练题,用C语言编写 ...
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语言编写 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
Digital Roots
题目的链接为: http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为: Dig ...
【HDU - 1013 】Digital Roots （大数模拟）
题干: The digital root of a positive integer is found by summing the digits of the integer. If the res ...
zoj 1115 Digital Roots
求各数位之和: 运用弃九法可以很快解出,但一开始没想到出入的会是字符串,WA了几次, AC代码如下 #include"iostream" #include"string& ...

HDU1013 Digital Roots

HDU1013 Digital Roots相关推荐

最新文章

热门文章