問(wèn)題 D: 巧求和
時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB

[提交][狀態(tài)][討論版]
題目描述
求一個(gè)數(shù)x加上它的每位數(shù)的和為n，一共有多少個(gè)x這樣的數(shù)，并依次打印出這些數(shù)x的值
輸入
輸入一個(gè)正整數(shù)n (1≤n≤109)

單組數(shù)據(jù)測(cè)試

輸出
在第一行中打印一個(gè)整數(shù)k—滿足條件的x的不同值的個(gè)數(shù)。

接下來(lái)k行按升序打印這些x的值。
樣例輸入
21
樣例輸出
1
15
提示

15+1+5=21，只有這一個(gè)數(shù)，所以k為1，x為15
/*
巧就巧在可以縮小找答案的區(qū)間吶~
因?yàn)橐由线@個(gè)數(shù)的每位上的數(shù)，而對(duì)于一個(gè)數(shù)來(lái)說(shuō)，有多少位（len），它就可以最大加9*len
根據(jù)這個(gè)縮小求解區(qū)間
n最大時(shí)1e9,所以各位上的和最大90。直接用它來(lái)縮小區(qū)間就行，當(dāng)然對(duì)于不同的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; }

總結(jié)

以上是生活随笔為你收集整理的问题 D: 巧求和（思维）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。