hdoj 1013 Digital Roots

链接：zoj 1115 或 hdoj 1013 或poj 1519

虽说是水题，却几经波折才搞定。该题目中的数字可能非常大，所以不能使用整型数，只能采用字符变量

代码如下：

#include <stdio.h>int digitalRoot(int n);
int  digitSum(int  n);int main(void)
{char c;int sum;while( (c = getchar())  !=  EOF){if(c == '0')break;sum = 0;while(c != '\n' && c != EOF){sum +=  c - '0'; c = getchar();}printf("%d\n",digitalRoot(sum));if( c == EOF)break;}return 0;
}
int digitalRoot(int n)
{int sum = digitSum(n);while(sum >= 10)sum = digitSum(sum);return sum;
}
int  digitSum(int  n)
{int  sum;for(sum = 0; n > 0; n /= 10)sum += n % 10;return sum;
}

hdoj 1013 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的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
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 ...
【HDU - 1013 】Digital Roots （大数模拟）
题干: The digital root of a positive integer is found by summing the digits of the integer. If the res ...

hdoj 1013 Digital Roots

hdoj 1013 Digital Roots相关推荐

最新文章

热门文章