本文共 4197 字，大约阅读时间需要 13 分钟。

【A 】

 f[n] = （A * f[n-1] + B * f[n-2]）mod 7，对于f[n-1] 或者 f[n-2] 的值只有 0,1,2,3,4,5,6 这7种情况，A，B又是固定的，所以最坏就只有49种可能值了。 因为一组测试数据中f[n]只有49种可能的答案，所以一定会在50次运算中产生循环节，找到循环节后，就可以轻松解决了。

//核心代码       int f[55],i;       f[1]=1,f[2]=1;       for(i=3;i<50;i++)       {           f[i]=(a*f[i-1]+b*f[i-2])%7;           if(f[i]==1&&f[i-1]==1) break; //寻找循环节       }       int len=i-2; f[0]=f[len];       printf("%d\n",f[n%len]);

【B 】

定义一个三维数组nine[i][j][k]存日期从 2000-01-01 到 i-j-k的包含9的个数，然后相减即可。

#include
   
    using namespace std;int nine[10000][14][35];int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int f(int y){    if(y%400==0||(y%4==0&&y%100!=0))        return 1;    return 0;}int cul(int n){    int ans=0;    while(n)    {        if((n%10)==9) ans++;        n/=10;    }    return ans;}int fun(){    int y,yy,m,mm,d;    for(y=2000;y<=9999;y++)    {        nine[y][0][0]+=nine[y-1][12][31];        yy=cul(y);        if(f(y)) mon[2]=29;        else mon[2]=28;        for(m=1;m<=12;m++)        {            nine[y][m][0]+=nine[y][m-1][mon[m-1]];            mm=cul(m);            for(d=1;d<=mon[m];d++)            {                nine[y][m][d]=nine[y][m][d-1]+yy+mm;                if(d==9||d==19||d==29)                    nine[y][m][d]++;            }        }    }}int main(){    fun();    int n,y1,m1,d1,y2,m2,d2;    scanf("%d",&n);    while(n--)    {        scanf("%d%d%d%d%d%d",&y1,&m1,&d1,&y2,&m2,&d2);        printf("%d\n",nine[y2][m2][d2]-nine[y1][m1][d1-1]);    }    return 0;}
   

【C 】

没什么难度。这里提供其中一种做法，有兴趣自行了解map的用法。

#include 
   
    #include 
    
     #include 
     
    
   

【D 】

签到题。一个个面额判断过来计数就好了。

【E 】

水题。

【F 】

简单贪心。

#include 
   
    #include 
    
     #include 
     
      using namespace std;bool cmp(int a,int b){return a>b;}int main(){    int n,m,a[25],vis[10005],k=0;    while(~scanf("%d%d",&n,&m))    {        if(n==0&&m==0) break;        memset(vis,0,sizeof(vis)); //状态初始化为0        for(int i=0;i
      
       a[i]) vis[pos]=1;            else ans++;        }        printf("Case %d: %d\n",++k,ans);    }    return 0;}
      
     
    
   

【G】

递推。

//核心代码int f[60];void init(){    f[1]=1,f[2]=2,f[3]=3;    for(int i=4;i<55;i++)        f[i]=f[i-1]+f[i-3];}

【】

水题。输出绝对值最大的行号列好和值即可。

【】

线性dp入门。有兴趣自行了解。

int main(){    int c,n,a[105][105],dp[105][105];    scanf("%d",&c);    while(c--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)            for(int j=1;j<=i;j++)                scanf("%d",&a[i][j]);        for(int i=n;i>=1;i--)            for(int j=1;j<=i;j++)                if(i==n) dp[i][j]=a[i][j];                else dp[i][j]=max(dp[i+1][j]+a[i][j],dp[i+1][j+1]+a[i][j]);        printf("%d\n",dp[1][1]);    }    return 0;}

【】

字符串规律题。

int main(){    int n,c=0;    char s[82][82],a,b;    while(~scanf("%d %c %c",&n,&a,&b))    {        if(c) puts("");        c++;        if(n==1)        {            printf("%c\n",a);            continue;        }        int k=n/2+1;        memset(s,a,sizeof(s));        for(int i=1;i<=n-k;i++)        {            if(i%2)            {                for(int j=k-i;j<=k+i;j++)                {                   s[k-i][j]=b;                   s[k+i][j]=b;                   s[j][k-i]=b;                   s[j][k+i]=b;                }            }        }        for(int i=1;i<=n;i++)        {            if(i==1||i==n)            {                printf(" ");                for(int j=2;j<=n-1;j++) printf("%c",s[i][j]);                printf(" ");            }            else                for(int j=1;j<=n;j++) printf("%c",s[i][j]);            puts("");        }    }    return 0;}

【】

九余数定理+同余定理。n的数根（各位数字之和）等于n%9，边乘边对9取模即可。

#include 
   
    int main(){    int n,i,sum;    while(~scanf("%d",&n)&&n)    {        sum=1;        for(i=0;i
   

【】

水题。

转载地址：http://xyben.baihongyu.com/