一:自然数的拆分
题解:
1:利用dfs对数不断地拆分
2:最小拆分是1,从1开始,保证拆分的这个一定要比前面一个大或者相等。如果满足这个条件,就可以继续往下拆分也就是继续调用,当前位置是i的值。
代码:
#include<stdio.h>
int s[100]={1},n;
int main(){
void DFS(int u,int t);
scanf("%d",&n);
DFS(n,1);
return 0;
}
void DFS(int u,int t){
if(u==0){
for(int i=1;i<=t-2;i++){
printf("%d+",s[i]);
}
printf("%d\n",s[t-1]);
return;
}
for(int i=s[t-1];i<=u;i++){
if(i<n){
s[t]=i;
u-=i;
DFS(u,t+1);
u+=i;//取消标记
}
}
}
二:[USACO 1.1.1]你要乘坐的飞碟在这里
题目描述:
一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。举例来说,团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体准备好被带走 ! 写一个程序读入慧星的名字和团体的名字,如果搭配打印"GO"否者打印"STAY" 团体的名字和慧星的名字将会是没有空格或标点的一串大写字母(不超过6个字母)
输入:
第 1 行: 彗星的名字(一个长度为1到6的字符串) 第 2 行: 团体的名字(一个长度为1到6的字符串)
输出:
单独一行包含"STAY"或"GO".
题解:
1:将每个字母强制转换成数字
2:最后先比较
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000],b[1000];
int num=1,sum=1;
gets(a);
gets(b);
for(int i=0;i<strlen(a);i++)
{
num*=((int)a[i]-64);//强制转换
}
for(int i=0;i<strlen(b);i++)
{
sum*=((int)b[i]-64);
}
if(num%47==sum%47)
printf("GO");
else printf("STAY");
}
字符数组范围设大一点,开始我的范围只有6,空格就没有空间了
三:乒乓球
题目描述
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。
输入
每个输入文件包含若干行字符串(每行至多20个字母),字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。
输出
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。
最后一局没有开始也要输出,即输出0:0
题解:
1:分别统计11制和21制获胜的次数
2:再统计比分
代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
char am;
int p1,p2;
p1=p2=0;
int p3,p4;
p3=p4=0;
int cot1,cot2;
cot1=cot2=0;
int core11[6000][2];
int core21[3000][2];
while(1)
{
am=getchar();
if(am=='W') //统计华华在11制和21制的胜场
{
p1++;
p3++;
}
else if(am=='L'){//统计华华对手在11制和21制的胜场
p2++;
p4++;
}
if((p1>=11||p2>=11)&&abs(p1-p2)>=2||am=='E')//把比分统计
{
core11[cot1][0]=p1;
core11[cot1][1]=p2;
p1=p2=0;
cot1++;
}
if((p3>=21||p4>=21)&&abs(p3-p4)>=2||am=='E')
{
core21[cot2][0]=p3;
core21[cot2][1]=p4;
p3=p4=0;
cot2++;
}
if(am=='E') break;
}
for(int i=0;i<cot1;i++)
{
printf("%d:%d\n",core11[i][0],core11[i][1]);
}
putchar('\n');
for(int i=0;i<cot2;i++)
{
printf("%d:%d\n",core21[i][0],core21[i][1]);
}
}
学习总结:
更深一层的理解了深搜以及return的作用