Digital Roots

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 87400 Accepted Submission(s): 27256

Problem Description

The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.

For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.

Input

The input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.

Output

For each integer in the input, output its digital root on a separate line of the output.

Sample Input

24 39 0

Sample Output

6 3

Source

Greater New York 2000

#include<stdio.h>
#include<string.h>
int main()
{  char  num[1000];  int len,sum,i;  while(scanf("%s",&num)!=EOF)//这里为什么要字符串输入呢？原因是因为有一个测试数据很大，int类型肯定过不了，所以在这坑点我wa好几次{  len=strlen(num);  if(len==1 && num[0]=='0') return 0;  for(sum=0,i=0;i<len;i++)  {  sum=sum+num[i]-'0';  }  printf("%d\n",sum%9?sum%9:9);  }  return 0;
}

九余定理（hdu1013）相关推荐

Codeforces数学1600----day1[同余定理，树状数组+两次二分，，组合计数]
1.C. Kuroni and Impossible Calculation **知识点:同余定理 ** #include <iostream> #include <cstdio&g ...
CSDN 厦门大学线下编程比赛第一题：求和(同余定理)
题目意思: 给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和. 输入描写叙述:測试数据有多组,以文件结尾.每行输入a,n(1<=a,n<=1000000). ...
十二届 - CSU 1803 ：2016（同余定理）
题目地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理:两个整数a.b,若它们除以整数m所 ...
Light oj 1214-Large Division (同余定理)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂,同余定理的运用,要是A数被B数整除,那么A%B等于0.而A很大,那我 ...
同余定理在算法求解中的应用
1. 同余定理 (a−b)modK=0⇓(amodK)=(bmodK) (a-b)\mod K=0\\ \Downarrow\\ \left(a\mod K\right) = \left(b\mod ...
Divisible [数学]同余定理
给定一个很大的整数,我想知道它能否被9整除. 输入有t组测试数据,每组数据给定一个整数N不存在前导0.(1 <= t <= 20,1 <= N <= 10^200). 输出 ...
同余定理+前缀和解题技巧
相关题目和可被 K 整除的子数组连续的子数组和 Delete Sublist to Make Sum Divisible By K 思路前缀和就不单独说了,同余定理贴一个百度百科同余定理数论 ...
同余定理在计算机科学的应用,同余定理在小学数学竞赛中的应用
肖丽 [摘要]本研究基于高观点视角,例析同余定理在小学数学竞赛中的应用,探讨运用其解决小学奥数问题的优越性. [关键词]小学数学竞赛同余定理应用 [中图分类号]G623.5[文献标识码]A [文章 ...
定理在数学中的简写形式_数学最奇葩的九个定理是什么
数学最奇葩的九个定理是什么2018-10-04 10:55:31文/丁雪竹有很多的同学是非常想知道,数学最奇葩的九个定理是什么,小编整理了相关信息,希望会对大家都有所帮助! 数学中最奇葩的定理是什么 ...

九余定理（hdu1013）

Digital Roots

九余定理（hdu1013）相关推荐

最新文章

热门文章