题目传送门:HDU1013 九余数定理 //题目描述:给定一个数,要求你求出它的每位上的数字之和,并且直到每位上的数字之和为个位时候输出它 //输入:一个整数 //输出:题目描述的结果 //算法分析: 此题要用到9余数定理. 九余数定理 // 一个数对九取余后的结果称为九余数. // 一个数的各位数字之和相加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续各位相加 ) #include <iostream> #include <cstdlib> #inclu…

1.HDU1013求一个positive integer的digital root,即不停的求数位和,直到数位和为一位数即为数根. 一开始,以为integer嘛,指整型就行吧= =(too young),后来大数自然用字符串解决,然后get到一个新数论点九余数定理: https://en.wikipedia.org/wiki/Digital_root 即:一个数的数根等于它模 9 的余数.(=>几个数之积的九余数=每个数的九余数之积的九余数.) 2.HDU1163,2035求n^n的数根,即九余…

题目来源:hdu-1013 题意:正整数的数字根是通过求整数的整数而求出的.如果结果值是一个位数,那么这个数字就是数字根.如果结果值包含两个或多个数字,则将这些数字相加并重复该过程.只要需要获得一个数字,则继续进行此操作.例如,考虑正整数24.加上2和4,得到的值是6.由于6是一个数字,6是24的数字根.现在考虑正整数39.加3,9加12.由于12不是一位数字,所以必须重复这个过程.添加1和2产量的3,一个单一的数字,39个数字的根源. 输入  输入文件将包含一个正整数列表,每行一个.输入的结束…

#include<stdio.h> #include<string.h> int main() { char num[1000]; int len,sum,i; while(scanf("%s",&num)!=EOF) { len=strlen(num); if(len==1 && num[0]=='0') return 0; for(sum=0,i=0;i<len;i++) { sum=sum+num[i]-'0'; } prin…

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67689    Accepted Submission(s): 21144 Problem Description The digital root of a positive integer is found by summing the digits of…

2017-09-07 22:02:01 writer:pprp 简单的水题,但是需要对最初的部分进行处理,防止溢出 /* @theme: hdu 1013 Digital roots @writer:pprp @begin:21:52 @end:21:59 @error:虽然是水题,但是还是需要对最初的处理,如果过大超过了int范围,就出错了 @date:2017/9/7 */ #include <bits/stdc++.h> using namespace std; int main() {…

http://acm.hdu.edu.cn/showproblem.php?pid=1013 #include<iostream> #include "cstdio" using namespace std; int main() { int n; while(~scanf("%d",&n)&&n) { ; while(true){ ){ sum+=n%; n/=; } ) { n=sum;sum=; } else{ break;…

9的余数定理:一个数各位数字的总和除以9的余数与它本身除以9的余数同等 大数问题:防止大数,用字符串来存入数据,再转化为数字 #include<iostream>#include<string>using namespace std;int main(){ int N,i; string s; while (cin>>s) {  if (s[0] - '0' == 0)   break;                      //遇0终止  N = 0;  for…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

题目:hdu1013, hdu1163, 51nod1116. or dr(n) = (n-1)%9+1. 其中,n-1是为了将结果0-8匹配到1-9. Reference: [1] https://en.wikipedia.org/wiki/Digital_root [2] https://en.wikipedia.org/wiki/Casting_out_nines…