一、“狼追兔子”問題

        一只兔子躲進(jìn)了10個(gè)環(huán)形分布的洞中的一個(gè)，狼在第一個(gè)洞中未找到兔子，就隔一個(gè)洞，到第3個(gè)洞中找；也未找到，就隔2個(gè)洞，到第6個(gè)洞中找；以后每次多隔一個(gè)洞去找兔子……這樣下去，如果一直找不到兔子，則兔子可能在哪個(gè)洞中？（設(shè)最大尋找次數(shù)為1000）

源代碼：

#include <stdio.h>int main(){	int a[10];                     //10個(gè)洞 	int i,n=0,x=0;                 //n-累加洞編號(hào) x-洞下標(biāo) 	for(i=0;i<10;i++)              //數(shù)組初始化為1，標(biāo)記兔子可能藏在各個(gè)洞 		a[i]=1;	for(i=0;i<1000;i++)            //設(shè)最大尋找次數(shù)為1000 	{		n+=(i+1);                  //每次多隔1個(gè)洞 		x=n%10;                    //取余，往回找 		a[x]=0;                    //訪問過的洞標(biāo)記為0，說明沒有兔子 	}	for(i=0;i<10;i++)             	{		if(a[i])                   //狼未訪問過的洞，說明可能有兔子 			PRintf("兔子可能在第%d個(gè)洞中/n",i+1);	}	return 0;}程序截圖：
二、“猴子選大王”問題
        參考鏈接：http://blog.csdn.net/sxhelijian/article/details/49227715  數(shù)據(jù)結(jié)構(gòu)第9周實(shí)踐項(xiàng)目——數(shù)組和廣義表
        一群猴子，編號(hào)是1，2，3 …m，這群猴子（m個(gè)）按照1-m的順序圍坐一圈。從第1只開始數(shù)，每數(shù)到第n個(gè)，該猴子就要離開此圈，這樣依次下來，最后一只出圈的猴子為大王。輸入m和n，輸出猴子離開圈子的順序，從中也可以看出最后為大王是幾號(hào)猴子。 要求采用數(shù)組作為存儲(chǔ)結(jié)構(gòu)完成，猴子最大數(shù)量為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++)                //構(gòu)建初始序列，記錄m只猴子在圈中        p[i]=1;    t=-1;                            //首次報(bào)數(shù)將從起始位置為0，即第1只猴子開始，因?yàn)樵谑褂胮[t]前t要加1    printf("出列順序:");    for(i=1;i<=m;i++)                //循環(huán)要執(zhí)行m次，有m個(gè)猴子要出圈    {        j=1;                         //j用于報(bào)數(shù)        while(j<=n)        {            t=(t+1)%m;               //看下一只猴子，到達(dá)最后時(shí)要折回去，所以用%m            if(p[t]==1)				j++;                 //等同于if (p[t]==1) j++;僅當(dāng)q猴子在圈中，這個(gè)位置才報(bào)數(shù)        }        p[t]=0;                      //猴子出圈，值標(biāo)記為0         printf("%d ",t+1);           //輸出出圈猴子的編號(hào)    }    printf("/n");}int main(){    int m,n;    while(scanf("%d %d",&m,&n)!=EOF)    	King(m,n);    return 0;}法二：（0—1 & 累加法）
    在報(bào)數(shù)過程中，不再判斷為0為1，而是設(shè)置一個(gè)用于累加的變量，猴子在圈時(shí)加１相當(dāng)于報(bào)數(shù)，出圈后是加０相當(dāng)于沒有報(bào)數(shù)。
#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++)                  //構(gòu)建初始序列，記錄m只猴子在圈中        p[i]=1;    t=0;                                 //首次報(bào)數(shù)的起始位置為0，是第1只猴子    printf("出列順序:");    for (i=1; i<=m; )                    //循環(huán)要執(zhí)行m次，有m個(gè)猴子要出圈    {        s=s+p[t];                        //s累加中，猴子在圈時(shí)加１相當(dāng)于報(bào)數(shù)，出圈后是加０相當(dāng)于沒有報(bào)數(shù)。        if(s==n)        {            p[t]=0;                      //猴子出圈            printf("%d ",t+1);           //輸出出圈猴子的編號(hào)            s=0;                         //重新開始累加            i++;                         //報(bào)數(shù)的猴子加1        }        t=(t+1)%m;                       //再報(bào)數(shù)時(shí)，從下一只猴子開始    }    printf("/n");}int main(){    int m,n;    while(scanf("%d %d",&m,&n)!=EOF)    	King(m,n);    return 0;}法三：（數(shù)組刪除元素法）
#include <stdio.h>#define maxn 1000void King(int m,int n){    int p[maxn];    int i,j,t;    for (i=0; i<m; i++)             //構(gòu)建初始序列，記錄m只猴子在p[0]~p[m-1]中        p[i]=i+1;    t=0;                            //首次報(bào)數(shù)的起始位置為0    printf("出列順序:");    for (i=m; i>=1; i--)            //循環(huán)要執(zhí)行m次，有m個(gè)猴子要出圈；共有i從m開始遞減至1，i還表示在圈中猴子的數(shù)目    {        t=(t+n-1)%i;                //從t開始數(shù)1，其后第n-1個(gè)將數(shù)到n，t加n-1用%i取余，目的是到達(dá)最后一個(gè)猴子可以折回去繼續(xù)數(shù)        printf("%d ",p[t]);         //編號(hào)為p[t]的元素出列        for (j=t+1; j<=i-1; j++)    //后面的元素前移一個(gè)位置，刪除了編號(hào)為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;}程序截圖：
三、選美比賽
        一批選手參加某選美比賽，比賽規(guī)則是最后得分越高名次越低。比賽結(jié)束后，要在現(xiàn)場(chǎng)按照選手的出場(chǎng)順序宣布最后得分和最后名次，獲得相同分?jǐn)?shù)的選手具有相同名次，名次連續(xù)編號(hào)，不用考慮同名次選手人數(shù)。試編寫程序?qū)崿F(xiàn)上述功能
        ※注意使用結(jié)構(gòu)體完成：排名時(shí)可對(duì)各選手信息整體交換，而不僅僅是交換序號(hào)、得分等。
源代碼：
#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("選手序號(hào)：");	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("請(qǐng)輸入?yún)①愡x手人數(shù)：");	scanf("%d",&n);	printf("請(qǐng)輸入%d個(gè)參賽選手的序號(hào)和得分：/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;}程序截圖：
四、刪除*號(hào)
        輸入一串字符串，規(guī)定串中只包含字母和*號(hào)，編寫程序?qū)崿F(xiàn)下列功能：除字符串前后的*號(hào)以外，將串中其他的*號(hào)全部刪除
        ※注意分4種情況討論：串中前后都有*；串前面有*而后面沒有*；串后面有*而前面沒有*；串前后均沒有*（即串首串尾均為字母）
源代碼：
#include <stdio.h>#include <string.h>#define maxlen 1000void DelStar(char str[],int len)                     //三部分輸出{	int i,j;	int startindex,endindex;                     //將字符串劃分為三部分：前后兩部分*號(hào)和中間含*號(hào)的字符串部分	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;}程序截圖：
五、指定位置插入指定字符
        輸入一個(gè)字符串str和一個(gè)字符c，在該字符串的所有數(shù)字字符前加一個(gè)字符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++)                           //發(fā)現(xiàn)數(shù)字字符，先輸出指定的字符c，再輸出該數(shù)字字符；否則直接輸出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;}程序截圖：