VF 查表

题目的意思就是 给你一个数字 n (1~81)  然后问你从 1~10^9  之中有多少个 各位数字之和等于 n 的 数字

我上去   打表了  而且速度还差不多 , 能在 几十分钟内算出来所有答案 . 下面附上 打表的方法

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<limits.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int main()
{
    int sum,q,j,m,result,flag;
    for(int n=;n<=;n++)
    {   result=;
        for(int i=;i<=;i++)
        {
            j=i;
            flag=sum=;
            while(j>)
            {
                sum+=j%;
                j=j/;
                if(sum>n)
                    break;
            }
            if(sum==n)
                result++;
        }
        printf("%d\n",result);
    }
}

算出来结果之后  就打表  .复制出来

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<limits.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int main()
 {
     int a[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,};
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         printf("%d\n",a[n]);
     }
     return ;
 }

这个好像 有点傻了......