蓝桥杯 ALGO-119 算法训练 寂寞的数
问题描述
道德经曰:一生二,二生三,三生万物。
对于任意正整数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 <iostream> using namespace std; int a[10001]; int main() {int n;cin >> n;for(int i = 1; i <= n; i++) {int temp = i;int num = i;while(num) {temp += num%10;num = num/10;}a[temp] = 1;}for(int i = 1; i <= n; i++) {if(a[i] == 0)cout << i << endl;}return 0; }
蓝桥杯 ALGO-119 算法训练 寂寞的数相关推荐
- java 蓝桥杯算法训练 寂寞的数(题解)
试题 算法训练 寂寞的数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和. ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 蓝桥杯 算法训练 - 寂寞的数 道德经曰:一生二,二生三,三生万物。 对于任意正整数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= ...
- 矩阵乘法 算法训练 试题_蓝桥杯习题集_ 算法训练 矩阵乘法
原文: 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s, ...
- [Java] 蓝桥杯ALGO-119 算法训练 寂寞的数
问题描述 道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和.例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1= ...
- 蓝桥杯练习系统算法训练习题加答案java版本
附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7 转载于:https://www.cnblo ...
- java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求 解题思路 动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客 写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...
- 蓝桥杯练习系统—算法训练 s01串
第一部分:题目 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据 ...
- 蓝桥杯:试题 算法训练 采油区域 矩阵前缀和+动态规划+分治+枚举
资源限制 时间限制:2.0s 内存限制:512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整块土地为一个矩形区域,被划分为M× ...
最新文章
- 数字图像处理必备基本知识
- Win7碎片整理在哪?
- Linux shell 基础之Vim编辑器
- python参数方法_Python方法的几种常见参数类型
- 焦点轮播图——myfocus焦点图库
- Easy UI中dategrid的getSelections方法只能获取一个id的解决办法
- 在VC中使用MATLAB C++函数库
- 泛型算法(二十三)之排列算法
- 一致性hash算法_(图文案例)一致性哈希算法详解 一点课堂(多岸教育)
- radiobutton 设置单选项目标
- 这行简单的网址可令Chrome立马崩溃
- jquery利用appendTo动态创建元素
- Visualize real-time data streams with Gnuplot
- Android Multimedia框架总结(十四)Camera框架初识及自定义相机案例
- 计算机 画图软件 快捷键大全,教你完整版电脑CAD快捷键大全
- ColorPix最好用的屏幕取色器
- 载波与载波频率,中心频率的解释
- python累乘怎么写_怎么编写Python关于累乘的程序?
- 用于Firefox的Google工具栏Beta 2发布
- XDF赵海英老师C语言课程——考研考级专用(推荐)