hdu1013

HDU1013 POJ1519 Digital Roots

该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013POJ1519DigitalRoots。基础训练题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为１位数为止。这个问题的大陷
weixin_34008805·2020-07-08 16:20

HDU1013 POJ1519 Digital Roots（解法三）

该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013POJ1519DigitalRoots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为１位数为止。这个问题的大陷
weixin_33735676·2020-07-08 15:53

HDU1013 POJ1519 UVALive2085 Digital Roots【数根＋水题】

DigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):83807AcceptedSubmission(s):26155ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysumming
海岛Blog·2020-07-08 07:17

Hdu1013（数论之九余数定理）

DigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):96770AcceptedSubmission(s):30060ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysumming
东曦哥哥·2020-07-08 01:37

HDU1013 Digital Roots

问题链接：HDU1013DigitalRoots。基础训练题，用C语言编写程序。数根是指整数的各个位的数字之和。如果其和为１位数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为１位数为止。这个问题的大陷阱是，没有指出整数是多少位的。即使使用unsigndelonglong类型，也可能会溢出的。所以，需要先用字符串来处理。其他的所有解释都在程序中了。AC程序如下：/*HDU1013Di
tigerisland45·2016-07-11 03:00

Digital Roots—HDU1013

DigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67689    AcceptedSubmission(s):21144ProblemDescriptionThedigitalrootofapositiveintegerisfoundb
Jelly_acm·2016-05-06 10:00

HDU1013

 Itisaeasyproblem. Butwecanhavetwowaystosolvethisproblem.Thefirstwayissimulationthatcalculateeachnumberrepeatedly.Thesecondwayisusingnumericmethodthatonenumermod9isequaltosummingthose digitsmod9.LikeF
censai·2015-11-23 12:00

HDU1013 Digital Roots

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1013 #include <iostream> #include <string> using namespace std; void DigitRoot(int n) { int tmp; int sum = 0; while (
·2015-10-23 09:38

hdu1013

ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresultingvaluecontainstwoormoredigits,thosed
martinue·2015-09-23 20:00

HDU-1013九余数定理

题目传送门：HDU1013九余数定理//题目描述：给定一个数，要求你求出它的每位上的数字之和，并且直到每位上的数字之和为个位时候输出它 //输入：一个整数 //输出：题目描述的结果 //算法分析：此题要用到
xiaotan1314·2015-09-17 09:00

HDU1013 - Digital Roots （模拟）

题目链接思路代码利用定理代码思路求解数字根，要注意的是数据是大数，需要处理。或者根据定理来进行求解。代码#include#include#includeusingnamespacestd;intmain(){intnum,ans;charstr[1000];while(scanf("%s",str)&&str[0]!='0'){num=0;//处理过一次后的数据便可以用int存下来for(inti
今天没吃药·2015-08-31 15:22

hdu1013 digital root（数根）

做了之后才知道可以使用数论做这个题树根公式:d=(n-1)%9+1;注意数字可能非常大，基本类型无法存储，使用字符数组存DigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59431AcceptedSubmission(s):18589Proble
u013504720·2015-08-22 13:00

hdu1013!【水题】

/*DigitalRoots TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):48333AcceptedSubmission(s):15024 ProblemDescription Thedigitalrootofapositiveintegerisfoundby
u014641529·2014-08-01 08:00

HDU1013

题意+思路：将一个多位数，各个数字相加，如果相加后还是多位数的话，再次将各个位置上的数相加，直到相加后的数为个位数#include #include intchang(intn){ intm=0; while(n!=0){ m+=n%10; n=n/10; } returnm; } intmain(){ charstr[1000]; while(scanf("%s",str)!=EOF){ i
u011345461·2013-11-01 21:00

ACM-水题之Digital Roots——hdu1013

好吧，这几天刷一些水题找找感觉，发现，一段时间不练，水平下降好多啊，做个水题都磨蹭半天了。。。。 DigitalRootsProblemDescription Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisth
lx417147512·2013-08-01 10:00

HDU1013 Digital Roots

                                                     DigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38824    AcceptedSubmission(s):11925Probl
lsh670660992·2013-07-10 21:00

hdu1013（Digital Roots）

#include #include #include usingnamespacestd; constintmaxlen=10000; chara[maxlen]; //Accepted10130MS244K630BC++Achiberx intget(inta){ ints=0; while(a){ s+=a%10; a/=10; } if(s>9){ returnget(s); } els
wangwenhao00·2013-04-13 22:00

hdu1013

DigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35452    AcceptedSubmission(s):10849ProblemDescriptionThedigitalrootofapositiveintegerisfoundb
sdjzujxc·2013-03-17 18:00

hdu1013

这题陷阱有点深啊，数字长度太大，得用字符串，开始一直WA,不知道什么情况。。其实这个方法也是借鉴的大牛的。埃，戒浮躁才能AC #include #include usingnamespacestd; intmain() { intn; strings; while(cin>>s&&s[0]!='0') { n=0; intsum=0; for(inti=0;i9) n=n%10+n/10; cou
Kevin_Samuel·2012-12-03 21:00

HDU1013一个简单的数学题

题意是：求一个数的个位数字之和一直加到只有一位数输出两种方法：1、求各位之和，然后，不断取余，得到一位数2、找规律，发现要输出的结果是长度为9的循环数即：1 2  3 4 5 .....9 10 11 12 13 14.....19 20 21 22....1  2  3 4 5.....9  1    2   3   4    5 .....1   2    3   4 .....#includ
hss871838309·2011-11-30 21:00

09-01 HDU_Steps2.2 HDU1568 HDU1443 HDU1997 HDU1222 HDU 1249 HDU1013 HDU1066 HDU2674

HDU_Steps2.2题解感觉这个Section里的题目还是有些难度的..可能是因为我比较菜吧..2.2.1HDU1568 Fibonacci 求肥不拉几数列前四位,记得集训的时候做过一题求前四位和后四位的,当时没有做出来,后来也没怎么看,正好这一题就自己写了一下10^8的数量级,大数也是放不下,而且必然TLE,肯定是用公式了,这个可以看一下维基百科里对肥不拉几数列的说明,log后 log(an
swm8023·2011-09-02 01:00

hdu 1013 数学题

hdu1013数学题//这个题目如果用普通的求模求余方法做一定会超时的//关键是发现数字的规律，当位数之和>10时其实减去9就是位数之和//采用字符输入便于求和计算，同时处理了大数问题数组应开的比较大 
雪黛依梦·2010-08-14 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他