<h1 id="heading">题目</h1>
<p>{% fold 点击显/隐题目 %}</p>
<div class="oj"><div class="part" title="Description">
今天轮到pw值日了。值日可是一个体力活。Pw首先擦黑板，pw定睛一看黑板，嘿呀，怎么上边有一堆奇奇怪怪的数字。再一看，原来是今天留的一道数学题。赶巧数学老师进来了，pw急忙上前去请教。
<p>老师说：“这不是AHU新生赛“值日的后续”那题吗？”，老师边讲边翻开课本，“给出一个正整数x，求得x和其各位9数字之和是多少？挺简单的吧？你是不是……”</p>
<p>然而今天题目没那么简单。现在已知一个数字和其各位数字之和为n，请求出有几个数字x，满足题目叙述的要求。如果存在这样的数字，请先输出这样数字的个数，再按照从小到大的顺序依次输出这些数字，否则输出0。</p>
</div><div class="part" title="Input">
一个数字n（1<=n<=10^9）
用EOF判断读入是否结束
</div><div class="part" title="Output">
若存在满足题意的数字，先输出数字的个数k。
接下来k行，每行一个数字的值。
若不存在，直接输出0。
</div><div class="samp"><div class="clear"></div><div class="input part" title="Sample Input">
21
20
</div><div class="output part" title="Sample Output">
1
15
0
</div><div class="clear"></div></div></div>
{% endfold %}

<h1 id="heading-1">题解</h1>
<p>对于一个数abcd,有<code>a*1000+b*100+c*10+d</code> 按照计算规则,有 <code>a+b+c+d+a*1000+b*100+c*10+d</code><br>
而a、b、c、d都是一位数，也即即使是最大的9位数<code>99999999</code>,其计算后也仅仅有<code>999999999+9*9</code></p>
<p>因此对于每一组数据,直接枚举比他大100和比他小100的数,统计一下即可</p>
<h1 id="heading-2">代码</h1>
<p>{% fold 点击显/隐代码 %}```cpp 值日 <a href="https://github.com/OhYee/sourcecode/tree/master/ACM">https://github.com/OhYee/sourcecode/tree/master/ACM</a> 代码备份<br>
#include <cstdio><br>
#include <algorithm><br>
#include <vector><br>
#include <cstring><br>
using namespace std;</p>
<p>const int maxn=10005;<br>
vector<int> v;<br>
//int vis[maxn];</p>
<p>int d(int t){<br>
int ans = t;<br>
while(t){<br>
ans += t%10;<br>
t/=10;<br>
}<br>
return ans;<br>
}</p>
<p>void getans(int t){<br>
v.clear();<br>
for(int i=max(0,t-1000);i&lt;=t+1000;++i){<br>
if(d(i)==t)<br>
v.push_back(i);<br>
}<br>
int sz = v.size();<br>
printf(&quot;%d\n&quot;,sz);<br>
for(int i=0;i&lt;sz;++i)<br>
printf(&quot;%d\n&quot;,v[i]);<br>
}</p>
<p>int main(){<br>
//freopen(&quot;in.txt&quot;,&quot;r&quot;,stdin);<br>
//memset(vis,0,sizeof(vis));<br>
int n;<br>
while(scanf(&quot;%d&quot;,&amp;n)!=EOF){<br>
getans(n);<br>
}<br>
return 0;<br>
}</p>
<pre style="background-color:#fff">{% endfold %}</pre>

AOJ 1302.值日