问题 D: 巧求和（思维）

问题 D: 巧求和
时间限制: 1 Sec 内存限制: 128 MB

[提交][状态][讨论版]
题目描述
求一个数x加上它的每位数的和为n，一共有多少个x这样的数，并依次打印出这些数x的值
输入
输入一个正整数n (1≤n≤109)

单组数据测试

输出
在第一行中打印一个整数k—满足条件的x的不同值的个数。

接下来k行按升序打印这些x的值。
样例输入
21
样例输出
1
15
提示

15+1+5=21，只有这一个数，所以k为1，x为15
/*
巧就巧在可以缩小找答案的区间呐~
因为要加上这个数的每位上的数，而对于一个数来说，有多少位（len），它就可以最大加9*len
根据这个缩小求解区间
n最大时1e9,所以各位上的和最大90。直接用它来缩小区间就行，当然对于不同的n还可以缩的更小
*/
ac_code:

#include <bits/stdc++.h>
using namespace std;
vector<int>vec;
void solve(int temp,int n)
{for(int i = temp; i <= n; i++){int x = i,sum = i;while(x){sum += x%10;x /=10;}if(sum == n){vec.push_back(i);}}
}
int main()
{int n;cin>>n;if(n <= 90){solve(1,n);}else{solve(n-90,n);}cout<<vec.size()<<endl;for(int i = 0; i < vec.size(); i++){cout<<vec[i]<<endl;}
return 0;
}

问题 D: 巧求和（思维）相关推荐

个人知识体系思维导图_“知识体系”打得好，学霸孩子跑不了，巧用“思维导图”来帮忙...
文章纯属原创,版权归本作者所有,欢迎个人转发分享. 相信很多妈妈都会看见孩子学习学不进去的苦恼,孩子看着很用功,每天按时完成作业.做练习题,但是成绩就是一直上不去,还会出现成绩不升反降的情况.这成了许 ...
【JavaScript】巧用思维导图轻松学习JavaScript的后续来了
巧用思维导图轻松学习JavaScript的后续来了作用域--预解析以及代码执行 JavaScript的对象内置对象 Math对象日期对象京东倒计时前期更新了JavaScript 但是内容还没 ...
宏观经济学思维导图_巧用思维导图，提升初三化学专题复习课实效
旭东化学,你的教学助手你关注的正是我们专注的关注教育 | 关注教学 | 关注化学立即关注初中化学知识分布比较零散,内容较为抽象,学生复习记忆比较困难.而思维导图作为 ...
“敲门砖”简历巧用思维导图
每年开春后,都是企业招聘的黄金季节,这时候不少求职者会为心仪的岗位而认真准备.但是,想要应聘上喜欢的工作岗位,并不是一件轻松的事情,首先求职者需要定位自己的能力,并制作出一份打动面试会官的简历.那你知 ...
con和com开头单词规律_英语单词太多记不住？巧用思维导图打开单词记忆新大门...
学习哥免费送福利点击下方图片即可领取,6大福利任性领! 免费包邮到家(新疆.西藏等偏远地区除外) 学英语的我们都有过这样的深切体会:背英语单词枯燥.乏味,什么时候是个头?面对横在英语学习过程中这 ...
【JavaScript】巧用思维导图来轻松学习JavaScript
js的入门到真实项目的实践 js的历史由来 js书写的位置 js的基本语句 js的变量以及变量命名规范数据类型 (面试) 运算符循环数组函数作用域预解析完结前面更新了h5的相关知识,接 ...
Chess Tournament (巧用思维)
文章目录前言个人理解前言开始一脸茫然-后来偷看了大佬的博客感觉超级nice,推一波传送门个人理解感觉大佬的博客已经讲解的非常详细了,输出的结果只要满足: 1)整个方阵关于j=i这条线对称 ...
两个形状不同的长方形周长_借助思维导图玩转小学阶段三种不同计算图形周长的方法！...
小数老师说: 认识长方形.正方形.三角形等平面图形,周长是这些图形的一个基本特性.展开对周长的学习,首先要理解周长的意义,通常可以通过结合实例来理解,也可以经过实际的描边来具体感受周长的实际意义. 点 ...
数学史思维导图_【学科活动】思维导图展风采，数学文化提素养——庆云县第四中学（北校区）四年级数学组活动小记...
思维无限导我所想思维的火花跨越时空,照亮昨天.今天和明天.人类从茹毛饮血.采集狩猎到今天足不出户购遍全球,人工智能.大数据信息处理融入每个人的生活.这其中,最大的改变就是思维方式的改变. --题记 ...

问题 D: 巧求和（思维）

问题 D: 巧求和（思维）相关推荐

最新文章

热门文章