一、“狼追兔子”問題

        一只兔子躲進了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;}程序截圖：