一、“狼追兔子”问题
一只兔子躲进了10个环形分布的洞中的一个，狼在第一个洞中未找到兔子，就隔一个洞，到第3个洞中找；也未找到，就隔2个洞，到第6个洞中找；以后每次多隔一个洞去找兔子……这样下去，如果一直找不到兔子，则兔子可能在哪个洞中？（设最大寻找次数为1000）
源代码：
#include <stdio.h>int main(){ int a[10]; //10个洞 int i,n=0,x=0; //n-累加洞编号 x-洞下标 for(i=0;i<10;i++) //数组初始化为1，标记兔子可能藏在各个洞 a[i]=1; for(i=0;i<1000;i++) //设最大寻找次数为1000 { n+=(i+1); //每次多隔1个洞 x=n%10; //取余，往回找 a[x]=0; //访问过的洞标记为0，说明没有兔子 } for(i=0;i<10;i++) { if(a[i]) //狼未访问过的洞，说明可能有兔子 PRintf("兔子可能在第%d个洞中/n",i+1); } return 0;}程序截图：
二、“猴子选大王”问题
参考链接：http://blog.csdn.net/sxhelijian/article/details/49227715 数据结构第9周实践项目——数组和广义表
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成，猴子最大数量为1000
源代码：
法一：（0—1法）
#include <stdio.h>#define maxn 1000void King(int m,int n){ int p[maxn]; int i,j,t; for (i=0;i<m;i++) //构建初始序列，记录m只猴子在圈中 p[i]=1; t=-1; //首次报数将从起始位置为0，即第1只猴子开始，因为在使用p[t]前t要加1 printf("出列顺序:"); for(i=1;i<=m;i++) //循环要执行m次，有m个猴子要出圈 { j=1; //j用于报数 while(j<=n) { t=(t+1)%m; //看下一只猴子，到达最后时要折回去，所以用%m if(p[t]==1) j++; //等同于if (p[t]==1) j++;仅当q猴子在圈中，这个位置才报数 } p[t]=0; //猴子出圈，值标记为0 printf("%d ",t+1); //输出出圈猴子的编号 } printf("/n");}int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF) King(m,n); return 0;}法二：（0—1 & 累加法） 在报数过程中，不再判断为0为1，而是设置一个用于累加的变量，猴子在圈时加１相当于报数，出圈后是加０相当于没有报数。
#include <stdio.h>#define maxn 1000void King(int m,int n){ int p[maxn]; int i,s=0,t; for (i=0; i<m; i++) //构建初始序列，记录m只猴子在圈中 p[i]=1; t=0; //首次报数的起始位置为0，是第1只猴子 printf("出列顺序:"); for (i=1; i<=m; ) //循环要执行m次，有m个猴子要出圈 { s=s+p[t]; //s累加中，猴子在圈时加１相当于报数，出圈后是加０相当于没有报数。 if(s==n) { p[t]=0; //猴子出圈 printf("%d ",t+1); //输出出圈猴子的编号 s=0; //重新开始累加 i++; //报数的猴子加1 } t=(t+1)%m; //再报数时，从下一只猴子开始 } printf("/n");}int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF) King(m,n); return 0;}法三：（数组删除元素法）
#include <stdio.h>#define maxn 1000void King(int m,int n){ int p[maxn]; int i,j,t; for (i=0; i<m; i++) //构建初始序列，记录m只猴子在p[0]~p[m-1]中 p[i]=i+1; t=0; //首次报数的起始位置为0 printf("出列顺序:"); for (i=m; i>=1; i--) //循环要执行m次，有m个猴子要出圈；共有i从m开始递减至1，i还表示在圈中猴子的数目 { t=(t+n-1)%i; //从t开始数1，其后第n-1个将数到n，t加n-1用%i取余，目的是到达最后一个猴子可以折回去继续数 printf("%d ",p[t]); //编号为p[t]的元素出列 for (j=t+1; j<=i-1; j++) //后面的元素前移一个位置，删除了编号为p[t]的猴子 p[j-1]=p[j]; } printf("/n");}int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF) King(m,n); return 0;}程序截图：
三、选美比赛
一批选手参加某选美比赛，比赛规则是最后得分越高名次越低。比赛结束后，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同名次，名次连续编号，不用考虑同名次选手人数。试编写程序实现上述功能
※注意使用结构体完成：排名时可对各选手信息整体交换，而不仅仅是交换序号、得分等。
源代码：
#include <stdio.h>#define maxn 100struct Players{ int num; double point; int rank;} p[maxn];void Sortbypoint(Players p[],int n){ int i,j; Players t; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(p[j].point>p[j+1].point) { t=p[j]; p[j]=p[j+1]; p[j+1]=t; } } }}void Sortbynum(Players p[],int n){ int i,j; Players t; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(p[j].num>p[j+1].num) { t=p[j]; p[j]=p[j+1]; p[j+1]=t; } } }}void Fun(Players p[],int n){ int i,j=1; Sortbypoint(p,n); for(i=0;i<n;i++) printf("%.2lf ",p[i].point); for(i=0;i<n;i++) p[i].rank=1; for(i=1;i<n;i++) { if(p[i].point>p[i-1].point) p[i].rank=(++j); else p[i].rank=p[i-1].rank; } Sortbynum(p,n);}void Output(Players p[],int n){ int i; printf("选手序号："); for(i=0;i<n-1;i++) printf("%d,",p[i].num); printf("%d/n",p[n-1].num); printf("选手得分："); printf("%.2lf/n",p[n-1].point); printf("选手名次："); for(i=0;i<n-1;i++) printf("%d,",p[i].rank); printf("%d/n",p[n-1].rank);}int main(){ int i,n; printf("请输入参赛选手人数："); scanf("%d",&n); printf("请输入%d个参赛选手的序号和得分：/n",n); for(i=0;i<n;i++) scanf("%d %lf",&p[i].num,&p[i].point); Fun(p,n); Output(p,n); return 0;}程序截图：
四、删除*号
输入一串字符串，规定串中只包含字母和*号，编写程序实现下列功能：除字符串前后的*号以外，将串中其他的*号全部删除
※注意分4种情况讨论：串中前后都有*；串前面有*而后面没有*；串后面有*而前面没有*；串前后均没有*（即串首串尾均为字母）
源代码：
#include <stdio.h>#include <string.h>#define maxlen 1000void DelStar(char str[],int len) //三部分输出{ int i,j; int startindex,endindex; //将字符串划分为三部分：前后两部分*号和中间含*号的字符串部分 int flag; for(i=0;i<len;i++) { if(str[i]!='*') { startindex=i; for(i=0;i<startindex;i++) printf("*"); break; } } if(str[len-1]!='*') endindex=len; else { for(i=startindex;i<len;i++) { flag=1; if(str[i]=='*' && str[i+1]=='*') { for(j=i+1;j<len;j++) { if(str[j]=='*' && str[j+1]!='*' && str[j+1]!='/0') { flag=0; break; } } if(flag==1) { endindex=i; break; } } } } for(i=startindex;i<endindex;i++) //三部分分别输出 { if(str[i]!='*') printf("%c",str[i]); } for(i=endindex;i<len;i++) printf("*"); printf("/n");}int main(){ int len; char str[maxlen]; while(scanf("%s",str)!=EOF) { len=strlen(str); DelStar(str,len); printf("/n"); //两组输入间空一行 } return 0;}程序截图：
五、指定位置插入指定字符
输入一个字符串str和一个字符c，在该字符串的所有数字字符前加一个字符c
源代码：
#include <stdio.h>#include <string.h>#define maxlen 1000void Insertch(char str[],char ch,int len){ int i; for(i=0;i<len;i++) //发现数字字符，先输出指定的字符c，再输出该数字字符；否则直接输出str[i] { if(str[i]>='0' && str[i]<='9') printf("%c",ch); printf("%c",str[i]); } printf("/n");}int main(){ int len; char ch,str[maxlen]; while(scanf("%s %c",str,&ch)!=EOF) { len=strlen(str); Insertch(str,ch,len); printf("/n"); //两组输入间空一行 } return 0;}程序截图：
新闻热点
疑难解答
