CCF NOI1035 数根

问题链接：CCF NOI1035 数根。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。
例如，n=34，3+4=7，7是一位数，所以7是34的数根。
再如，n=345，3+4+5=12，1+2=3，3是一位数，所以3是345的数根。
对于输入数字n，编程计算它的数根。

输入

输入正整数n。

输出

输出n的数根。

样例输入

345

样例输出

数据范围限制

1<=n<2^31

问题分析

这是一个计算数根的问题。

人们通常使用10进制，对于一个10进制整数，用除数10除（/）和取余数（%）运算是常用的运算。这两个运算分别是10进制右移一位运算和取个位数运算，程序中运用十分广泛。

程序说明

函数numberroot()封装了计算一个数的数根的功能。

要点详解 把功能封装到函数中，可以使得程序更加简洁。要根据数据范围限制来选用变量的类型。

参考链接：I00026 计算数根。

100分通过的C语言程序：

#include <stdio.h>#define BASE 10int numberroot(int n)
{int temp;while(n >= BASE) {temp = n;n = 0;while(temp) {n += temp % BASE;temp /= BASE;}}return n;
}int main(void)
{int n;scanf("%d", &n);printf("%d\n", numberroot(n));return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563909.html

CCF NOI1035 数根相关推荐

百练OJ：2764:数根
题目链接:2764:数根描述数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是数根.如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来.如此进行下去,直 ...
1109: 数根（函数专题）
1109: 数根(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 4149 解决: 3263 [提交] [状态] [讨论版] [命题人:admin] 题目描述输入一个正整数,输 ...
ZZULIOJ 1109: 数根（函数专题）
数根(函数专题) 题目描述输入一个正整数,输出该数的数根.数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是数根.如果结果是两位数或者包括更多位的数字,那么再把这些 ...
Digital root（数根）
关于digital root可以参考维基百科,这里给出基本定义和性质. 一.定义数字根(Digital Root)就是把一个数的各位数字相加,再将所得数的各位数字相加,直到所得数为一位数字为止.而这 ...
Bailian2764 数根（POJ NOI0113-50）【数论】
问题链接:POJ NOI0113-50 数根. 数根总时间限制: 1000ms 内存限制: 65536kB 描述数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是 ...
LRU算法，走迷宫，数根，星际战争
问答题1 问答题1:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用 LRU 算法,缺页数是几次? LRU 算法是先置换出不常用的页面,如果一个页面刚刚被访问过, ...
1404 数根（函数专题）
Description 输入一个正整数,输出该数的数根.数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是数根.如果结果是两位数或者包括更多位的数字,那么再把这些数字 ...
【算法刷题日记之本手篇】星际密码与数根
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[星际密码]和[数根],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
【牛客刷题22】数根与星际密码
文章目录题目一:数根 1.题目内容 2.思路 3.代码实现题目二:星际密码 1.题目内容 2.思路 3.代码实现题目一:数根 1.题目内容题目链接:数根 2.思路这里需要注意: ...

CCF NOI1035 数根

CCF NOI1035 数根相关推荐

最新文章

热门文章