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

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

编译器为GCC。

第一题

分数加减法

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 3594		Accepted: 1153

Description

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

Input

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

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

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

Output

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

Sample Input

1/8+3/8
1/4-1/2
1/3-1/3

Sample Output

1/2
-1/4
0

代码：

#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: 65536K
Total 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 3
100 2
Sample Output
2
0
代码：
#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: 65536K
Total 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: 65536K
Total 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;
}