I - Count

来源:互联网 发布:calendar.js api 编辑:程序博客网 时间:2024/05/01 19:15

I -Count

这个题目也不能说什么了,忽略了一个条件,本来以为爆难,结果。。。发现问题后,就出来了

#include<cstdio>#include<cstring>int ans[1005];void getans(){    ans[1]=1;    ans[2]=1;    ans[3]=2;    ans[4]=3;    for(int i=5;i<1001;i++)    {        for(int j=1;j<i;j++)        {            if((i-1)%j == 0)               {                   ans[i] += ans[j];                   ans[i]  %= 1000000007;               };        }    }}int main(){    int n,ncase=1;    memset(ans,0,sizeof(ans));    getans();    while(scanf("%d",&n)!=EOF)    {        printf("Case %d: %d\n",ncase++,ans[n]);    }    return 0;}


原创粉丝点击