顶嵌杯初赛题目的解题报告

第二届顶嵌杯的题目挺简单的，很多人都做出了四道题，大概是由于主办方希望大家都能够过吧。这里就将我的代码贴出来，方便以后参考。

编译器为GCC。

第一题

分数加减法

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3594 Accepted: 1153

Description

编写一个C程序，实现两个分数的加减法

Input

输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束
输入数据保证合法

Output

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

Sample Input

1/8+3/81/4-1/21/3-1/3

Sample Output

1/2-1/40

代码：

#include<stdio.h>#include<String.h>//获得整数int getInt(char c){    int tag=0;    switch(c)    {             case '0':tag=0;break;             case '1':tag=1;break;             case '2':tag=2;break;             case '3':tag=3;break;             case '4':tag=4;break;             case '5':tag=5;break;             case '6':tag=6;break;             case '7':tag=7;break;             case '8':tag=8;break;             case '9':tag=9;break;     }    return tag;} //获得最小公倍数int getGongbei(int m,int n){    if(m<0)    {           m=-m;    }    if(n<0)    {           n=-n;    }    int max=m*n;    int i=m>n?m:n;    for(i;i<=max;i++)    {                     if((i%m==0)&&(i%n==0))                     {                                         break;                     }    }    return i; } //获得最大公约数int getGongyue(int m,int n){    if(m<0)    {           m=-m;    }    if(n<0)    {           n=-n;    }    int i=m>n?n:m;    for(i;i>=1;i--)    {                   if((m%i==0)&&(n%i==0))                   {                                         break;                   }    }    return i;} void getResult(char *s){    int num[4],result1,result2;    int i=0;    for(i=0;i<=6;i=i+2)    {                       num[i/2]=getInt(s[i]);    }    if((num[0]==num[2])&&(num[1]==num[3])&&(s[3]=='-'))    {                                         printf("0/n");                                         return ;    }    int fenmu=getGongbei(num[1],num[3]);    int temp1=fenmu/num[1];    int temp2=fenmu/num[3];    int temp3,temp4;    temp3=temp1*num[0];    temp4=temp2*num[2];    if((temp3==temp4)&&(s[3]=='-'))    {                    printf("0/n");                    return;    }    result2=fenmu;    if(s[3]=='+')    {                 result1=temp3+temp4;    }    else if(s[3]=='-')    {                  result1=temp3-temp4;    }    int temp5=getGongyue(result1,result2);    result1=result1/temp5;    result2=result2/temp5;    if(result1%result2==0)    {                  printf("%d/n",result1/result2);    }    else if(result1*result2>=0)    {                  printf("%d/%d/n",result1,result2);    }    else     {         if((result1<0)&&(result2>0))         {                  printf("-%d/%d/n",-result1,result2);         }         else if((result1>0)&&(result2<0))         {                  printf("-%d/%d/n",result1,-result2);         }    }}int main(){    char s[8];    while(scanf("%s",s)!=EOF)    {            getResult(s);    };    //system("pause");    return 0;} 

第二题

取模运算
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1945 Accepted: 1284
Description
编写一个C函数mod(int n, int m),实现取模运算%
Input
输入包含多行数据 

每行数据是两个整数a, b (1 <= a, b <= 32767) 
数据以EOF结束
Output
于输入的每一行输出a%b
Sample Input
5 3100 2
Sample Output
20
代码：
#include<stdio.h>int mod(int n,int m){    int temp=n/m;    int temp1=n-temp*m;    return temp1;}int main(){    int a,b;    while(scanf("%d %d",&a,&b)!=EOF)    {                    printf("%d/n",mod(a,b));    }    //system("pause");    return 0;}  
第三题
字符串替换
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2246 Accepted: 1134
Description
编写一个C程序实现将字符串中的所有"you"替换成"we"
Input
输入包含多行数据 

每行数据是一个字符串，长度不超过1000 
数据以EOF结束
Output
对于输入的每一行，输出替换后的字符串
Sample Input
you are what you do
Sample Output
we are what we do
代码：
#include<stdio.h>#include<String.h>void replace(char *s,int length){     char *temp=(char*)malloc(sizeof(char)*length);     int top=-1;     int i=0;     for(i=0;i<length;i++)     {             if(s[i]==' ')             {                        temp[++top]=' ';                        continue;             }             if((s[i]=='y')&&(i<length-2))             {                                          if((s[i+1]=='o')&&(s[i+2]=='u'))                                          {                                                                          i=i+2;                                                                          temp[++top]='w';                                                                          temp[++top]='e';                                                                          continue;                                          }             }             temp[++top]=s[i];     }     temp[++top]='/n';     temp[++top]='/0';      printf("%s",temp);     free(temp);}int main(){    char t;    int tag=1;    while(tag)    {            char c[1000];            int top1=-1;            for(;;)            {                        t=getchar();                        if((t!=EOF)&&(t!='/n'))                        {                             c[++top1]=t;                          }                        else if(t!=EOF)                        {                             c[++top1]='/0';                             int length=strlen(c);                             replace(c,length);                             break;                        }                        else                        {                            tag=0;                            break;                        }                       }    };    system("pause");    return 0;} 
第四题
序列
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2418 Accepted: 1032
Description
数列A满足An = An-1 + An-2 + An-3, n >= 3 

编写程序，给定A0, A1 和 A2, 计算A99
Input
输入包含多行数据 

每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767) 
数据以EOF结束
Output
对于输入的每一行输出A99的值
Sample Input
1 1 1
Sample Output
69087442470169316923566147
代码：
#include<stdio.h>#include<String.h>int a[1000];int b[1000];int c[1000];int result[1000];int l1,l2,l3,l4;void add(){    int i;    //清空result     for(i=0;i<1000;i++)    {                       result[i]=0;    }    l4=0;    int temp=l1>l2?l1:l2;    l4=temp>l3?temp:l3;    for(i=0;i<temp;i++)    {                       if(result[i]+a[i]+b[i]>=10)                       {                                       result[i]=(result[i]+a[i]+b[i])%10;                                       result[i+1]+=1;                       }                       else                       {                                        result[i]+=a[i]+b[i];                       }    }    for(i=0;i<l3;i++)    {                       if(result[i]+c[i]>=10)                       {                                        result[i]=(result[i]+c[i])%10;                                        result[i+1]+=1;                       }                        else                       {                                         result[i]+=c[i];                       }    }     int j,order;     for(j=0;j<1000;j++)     {                        int tag=0;                        if((result[j]>0)&&(result[j+1]==0))                        {                                order=j;                                int k;                                for(k=j+2;k<1000;k++)                                {                                                     if(result[k]!=0)                                                     {                                                              tag=1;                                                       }                                }                                if(tag==0)                                {                                    break;                                }                        }     }    l4=order+1;    //a=b,b=c,c=result    for(i=0;i<1000;i++)    {            a[i]=0;    }     for(i=0;i<l2;i++)    {            a[i]=b[i];    }    for(i=0;i<1000;i++)    {            b[i]=0;    }    for(i=0;i<l3;i++)    {            b[i]=c[i];    }    for(i=0;i<1000;i++)    {            c[i]=0;    }    for(i=0;i<1000;i++)    {            c[i]=result[i];    }    l1=l2;    l2=l3;    l3=l4;}int getInt(char c){    int tag=0;    switch(c)    {             case '0':tag=0;break;             case '1':tag=1;break;             case '2':tag=2;break;             case '3':tag=3;break;             case '4':tag=4;break;             case '5':tag=5;break;             case '6':tag=6;break;             case '7':tag=7;break;             case '8':tag=8;break;             case '9':tag=9;break;     }    return tag;}void fangru(char *m1,char *m2,char *m3){     int length1=strlen(m1);     int length2=strlen(m2);     int length3=strlen(m3);     int i;     for(i=length1-1;i>=0;i--)     {                              //printf(m1[0]);                              a[i]=getInt(m1[length1-1-i]);     }     for(i=length2-1;i>=0;i--)     {                              b[i]=getInt(m2[length2-1-i]);     }     for(i=length3-1;i>=0;i--)     {                              c[i]=getInt(m3[length3-1-i]);     }     l1=length1;     l2=length2;     l3=length3;}void jisuan(char *m1,char *m2,char *m3){     //将字符串数据放入数组      fangru(m1,m2,m3);     //开始计算     int j=3,j1;     for(j;j<=99;j++)     {                      add();     }      int order=0;     int tag;     for(j=0;j<1000;j++)     {                        tag=0;                        if((result[j]>0)&&(result[j+1]==0))                        {                                order=j;                                int k;                                for(k=j+2;k<1000;k++)                                {                                                     if(result[k]!=0)                                                     {                                                              tag=1;                                                       }                                }                                if(tag==0)                                {                                    break;                                }                        }     }     for(j=order;j>=0;j--)     {                    printf("%d",result[j]);     }     printf("/n");}int main(){    char m1[6],m2[6],m3[6];    while(scanf("%s %s %s",m1,m2,m3)!=EOF)    {                  int i=0;                  for(i=0;i<1000;i++)                  {                                     a[i]=0;                                     b[i]=0;                                     c[i]=0;                                     result[i]=0;                  }                  l1=0;                  l2=0;                  l3=0;                  l4=0;                  jisuan(m1,m2,m3);      }    //system("pause");    return 0;}