码迷,mamicode.com
首页 > 其他好文 > 详细

Openjudge-NOI题库-数根

时间:2016-07-14 01:11:34      阅读:587      评论:0      收藏:0      [点我收藏+]

标签:

题目描述 Description

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。

比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3,这是一个一位数,因此3是39的数根。
 输入输出格式 Input/output
输入格式:
一个正整数(小于101000)。
输出格式:
一个数字,即输入数字的数根。
 输入输出样例 Sample input/output
样例测试点#1

输入样例:

24

输出样例:

6

 

代码①思路:这题是简单的每位数相加。可以用递归来写,如果这个数大于10(就是不是两位数的意思),继续传入递归函数(这个函数用来计算每个位的和)

代码如下:

 1 #include <stdio.h>
 2 int fun(int n)//计算每个位数的和 
 3 {
 4     int ans=0;
 5     while(n>0)
 6     {
 7         ans=ans+n%10;//ans加上每一位 
 8         n=n/10;
 9     }
10     if(ans>=10)//如果不是一位数 
11     {
12         return fun(ans);
13     }
14     else return ans;
15 }
16 int main()
17 {
18     int n;
19     scanf("%d",&n);
20     printf("%d\n",fun(n));
21     return 0;
22 }

 

代码②思路:这是网上更牛X的解法,直接套用公式:数a的数根b=(a-1)%9+1,所以直接套进去即可!

代码如下:

1 #include <stdio.h>
2 int main()
3 {
4     int a,b;
5     scanf("%d",&a);
6     b=(a-1)%9+1; 
7     printf("%d\n",b);
8     return 0;
9 }

 

Openjudge-NOI题库-数根

标签:

原文地址:http://www.cnblogs.com/geek-007/p/5667984.html

(3)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!