自然数 - 信奥网|信息学奥赛

3推荐

2024浏览

信息学奥赛一本通T1318：搜索与回溯算法（DFS）自然数的拆分

【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+1【输入】输入n。【输出】按字典序输出具体的方案。【输入样例】7【输出样例】7=1+1+1+1+1+1+1【源程序】

0
轩爸发布于 2020-05-09 10:20

1推荐

1541浏览

信息学奥赛一本通T1316：递归算法数的计数

【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。【输入】自然数n（n≤1000）。【输出】满足条件的数。【输入样例】6【输出样例】6提示：满足条件的数为 6、16、26、12

0
轩爸发布于 2020-05-09 10:20

1推荐

1315浏览

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5∗10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数 n，表示自然数的个数；第2~n+1每行一个自然数。【输出】包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

0
轩爸发布于 2020-04-30 16:20

4推荐

2483浏览

信息学奥赛一本通T1154：函数亲和数

【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】（无）【输出】1行，分别为a和b(a<b)。【输入样例】（无）【输出样例】（无）【源程序】

0
轩爸发布于 2020-04-22 10:20

信息学奥赛一本通T1318：搜索与回溯算法（DFS）自然数的拆分

信息学奥赛一本通T1316：递归算法数的计数

信息学奥赛一本通T1239：分治算法统计数字

信息学奥赛一本通T1154：函数亲和数

相关标签

推荐用户

信息学奥赛一本通T1318：搜索与回溯算法（DFS） 自然数的拆分

信息学奥赛一本通T1316：递归算法 数的计数

信息学奥赛一本通T1239：分治算法 统计数字

信息学奥赛一本通T1154：函数 亲和数

相关标签

推荐用户

信息学奥赛一本通T1318：搜索与回溯算法（DFS）自然数的拆分

信息学奥赛一本通T1316：递归算法数的计数

信息学奥赛一本通T1239：分治算法统计数字

信息学奥赛一本通T1154：函数亲和数