蓝桥杯 算法训练 寂寞的数（c语言版详细注释）
试题 算法训练 寂寞的数
蓝桥杯试题解答汇总链接
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
道德经曰：一生二，二生三，三生万物。
对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))…例如，从33开始的递增序列为：
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …
我们把n叫做d(n)的生成元，在上面的数列中，33是39的生成元，39是51的生成元，等等。有一些数字甚至可以有两个生成元，比如101，可以由91和100生成。但也有一些数字没有任何生成元，如42。我们把这样的数字称为寂寞的数字。
输入格式
一行，一个正整数n。
输出格式
按照升序输出小于n的所有寂寞的数字，每行一个。
样例输入
40
样例输出
1
3
5
7
9
20
31
数据规模与约定
n≤10000
代码
#include<stdio.h>
int main(){int n,i,j;scanf("%d",&n);for(i=1;i<n;i++){int x=1;//用来标记该数是否有生成元for(j=i-1;j>=1;j--){//倒叙寻找生成元速度更快 int sum=j,k=j;//sum就是题中的d(j) while(k){//求出d(j)的值 sum+=k%10;k/=10;}if(sum==i){//若有生成元则直接跳出 x=0;break}}if(x==1){printf("%d\n",i);}}return 0;
}
蓝桥杯 算法训练 寂寞的数（c语言版详细注释）相关推荐
- java 蓝桥杯算法训练 寂寞的数（题解）
试题 算法训练 寂寞的数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和. ...
- 蓝桥杯 算法训练 - 寂寞的数 道德经曰：一生二，二生三，三生万物。 对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481
问题描述 道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和.例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1= ...
- c语言实数加法程序,蓝桥杯 算法提高 实数相加（c语言版附注释）
试题 算法提高 实数相加 蓝桥杯试题解答汇总链接 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 计算两个实数相加的结果. 输入的实数满足如下要求: (1)小数点前的整数部分最多10 ...
- Java实现 蓝桥杯 算法训练 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K ...
- java 蓝桥杯算法训练 求完数（题解）
试题 算法训练 8-2求完数 资源限制 时间限制:50.0s 内存限制:256.0MB 问题描述 如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. ...
- 蓝桥杯 - 算法训练 明明的随机数 C语言实现
算法训练 明明的随机数 题目: 问题描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个, ...
- [蓝桥杯][算法训练]K好数（动态规划）
题目描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22 ...
- 蓝桥杯 算法训练 K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22 ...
- 黑色星期五c语言程序,[蓝桥杯][算法训练VIP]黑色星期五 （C语言代码）
解题思路: 输入年份是已知的,既然1998年1月1日是星期四,随后的某年某月某日是星期几,可用函数来计算.首先需要知道,从1998年到某年,过了多少年,每过一年要加上366天(闰年)或365天:然后是 ...
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
最新文章
- mysql backup_Mysqlbackup 备份详解(mysql官方备份工具)
- Leetcode 分类 题解 收集
- chrome v46渲染partial html内容的一个问题
- linux 文件名加粗,linux – 具有粗体字体的显示目录 – 如何启用？用.bash_profile？...
- 从入门到入土：基于C语言实现并发Web服务器|父进程子进程|代码展示
- 11-6-线程的概念
- AngularJS支持的事件
- Android实现计算器布局(线性布局)
- c语言课后第七章习题,c语言课后习题第7章函数
- 计算机毕业论文java毕业设计成品源码网站基于SSM实现的仓库管理系统
- 无人驾驶入门1：无人驾驶概览
- 巴斯勒BASLER GIGE相机程序调试报错后需要拔网线
- 高频leetcode数学部分：679. 24 点游戏
- 猿如意中的【取色器】效率工具详情介绍
- ASP.NET中 RadioButtonList(单选按钮组)的使用
- K近邻算法应用——价格预测
- 深度学习——day38 读论文：基于深度学习的数据竞争检测方法（DeleRace计算机研究与发展 2022）
- 【面经】百度NLP算法实习生--9.17
- 一个老股民的炒股心得
- datetime+dateutil_生成过去n个月的yyyymm格式列表