学步园

还是题意的理解。

最开始以为set集里面最大的值是500；

一直错。。

后来才发现是set里面的元素个数最多为500....

差了很多。。。。

方法是用打表的方法。

由于1-9必符合条件。

所以先添加到表中，由于10=5*2也是，也添加到表中。

11肯定不是了，那么就从12开始。

先判断i是否是表中已经有的元素*2，如果是，直接加入表中。

如果不是，再进行判断，是否各位数的和和各位数的乘积是否相等。

如果相等，也添加到表中。

原来判断 各位数的和和各位数的乘积是否相等 是转换成字符串来做。

原来想这样操作起来比较直观。但是后来发现要把set表打到有500个元素要好长时间。

只好改用运算的方法来做。

速度真的是天差地别呀！

#include <stdio.h><br /> #include <string.h><br /> int main()<br /> {<br /> int set[501];<br /> int i,j;<br /> int a,b,c,d;<br /> int n,m;<br /> int num[10];<br /> memset(set, 0, sizeof(set));<br /> j = 1;<br /> for (i=1;i<=10;i++)<br /> {<br /> set[j] = i;<br /> j++;<br /> }<br /> int l=6;<br /> for (i=12;j<=500;i++)<br /> {<br /> if (i%2==0&&i==set[l]*2)<br /> {<br /> set[j] = i;<br /> j++;<br /> l++;<br /> } else {<br /> a=i;b=0;<br /> while(a>0)<br /> {<br /> num[b++]=a%10;<br /> a/=10;<br /> }<br /> c=0;d=1;<br /> for(a=0;a<b;a++)<br /> {<br /> c+=num[a];<br /> d*=num[a];<br /> }<br /> if(c==d)<br /> set[j++]=i;<br /> }<br /> }<br /> while (scanf("%d", &n) != EOF)<br /> {<br /> for (i=0;i<n;i++)<br /> {<br /> scanf("%d", &m);<br /> printf("%d/n", set[m]);<br /> }<br /> }<br /> return 0;<br /> }<br />