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

本文主要是介绍顶嵌杯初赛题目的解题报告，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

编译器为GCC。

第一题

Description

Input

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;
}
 

这篇关于顶嵌杯初赛题目的解题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---