1.約瑟夫問題：用aLoop來模擬n個猴子痹束，移除的就把數(shù)組置零宇色。設(shè)置一個整型指針來指向當(dāng)前數(shù)到的數(shù)組位置能庆。
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUM 300
int aLoop[MAX_NUM];
void main()
{
int n,m,i;
int nPtr;
int nCount;
while(1)
{
scanf("%d%d",&n,&m);
if(n==0) break;
for(i=0;i<n;i++) aLoop[i]=i+1;
nPtr=0;
for(i=0;i<n;i++)
{
nCount=0;
while(nCount<m)
{
while(aLoop[nPtr]==0)
nPtr = (nPtr+1)%n;
nCount++;
nPtr = (nPtr+1)%n;
}
nPtr--;//要記得回退一位
if(nPtr<0) nPtr = n-1;//-1之后nPtr有可能是-1
if(i==n-1) printf("%d\n",aLoop[nPtr]);
aLoop[nPtr] = 0;//先輸出再置零
}
}
}
2.花生問題：輸入一個矩陣之后辽装，首先要找到最大花生的位置，其次計算到新的位置會否超時相味。注意要看是否在路邊拾积。
#include <stdio.h>
#include <stdlib.h>
int Field[55][55];
void main()
{
int M,N,K;
scanf("%d%d%d",&M,&N,&K);
int m,n;
for(m=1;m<=M;m++)
for(n=1;n<=N;n++)
scanf("%d",&Field[m][n]);
int nPeanuts=0;
int nTime=0;
int nCuri=0,nCurj;
int i,j;
while(nTime<K)
{
int nMax=0,nMaxi,nMaxj;
for(i=1;i<=M;i++)//找到最大的花生位置
for(j=1;j<=N;j++)
if(nMax<Field[i][j])
{
nMax=Field[i][j];
nMaxi=i;
nMaxj=j;
}
if(nMax==0) break;
if(nCuri==0) nCurj=nMaxj;//在路邊的話要移動
nTime += 1+abs(nMaxi-nCuri)+abs(nMaxj-nCurj);
if(nTime>K) break;
nCuri=nMaxi;nCurj=nMaxj;
nPeanuts += Field[nMaxi][nMaxj];
Field[nMaxi][nMaxj]=0;
}
printf("%d\n",nPeanuts);
}
3.顯示器：主要就是把每個筆畫存到字符串里殉挽，然后根據(jù)字母和行數(shù)來進行輸出。
#include <stdio.h>
#include <string.h>
char n1[11]={"- -- -----"};
char n2[11]={"| ||| ||"};
char n3[11]={"||||| |||"};
char n4[11]={" ----- --"};
char n5[11]={"| | | | "};
char n6[11]={"|| |||||||"};
char n7[11]={"- -- -- --"};
void main()
{
int s;
char szNumber[20];
int nDigit[8]={0},i,j,k,nLength;
while(1)
{
scanf("%d%s",&s,szNumber);
if(s==0) break;
nLength=strlen(szNumber);
for(i=0;i<nLength;i++)//檢查每個字符//輸出所有數(shù)字的筆畫1
{
nDigit[i]=szNumber[i]-'0';
}
for(i=0;i<nLength;i++)
{
printf(" ");
for(j=0;j<s;j++)//每個字符輸出s個筆畫
printf("%c",n1[nDigit[i]]);
printf(" ");
}
printf("\n");
for(j=0;j<s;j++)
{
for(i=0;i<nLength;i++)
{
printf("%c",n2[nDigit[i]]);
for(k=0;k<s;k++) printf(" ");
printf("%c",n3[nDigit[i]]);
}
printf("\n");
}
// printf("\n");
for(i=0;i<nLength;i++)
{
printf(" ");
for(j=0;j<s;j++)//每個字符輸出s個筆畫
printf("%c",n4[nDigit[i]]);
printf(" ");
}
printf("\n");
for(j=0;j<s;j++)
{
for(i=0;i<nLength;i++)
{
printf("%c",n5[nDigit[i]]);
for(k=0;k<s;k++) printf(" ");
printf("%c",n6[nDigit[i]]);
}
printf("\n");
}
//printf("\n");
for(i=0;i<nLength;i++)
{
printf(" ");
for(j=0;j<s;j++)//每個字符輸出s個筆畫
printf("%c",n7[nDigit[i]]);
printf(" ");
}
}//while
}//main
4.排列問題：
（1）如何找當(dāng)前排列的下一個排列
以（2147653）為例子拓巧，首先找到aj滿足aj-1<aj斯碌，（4），其次在j-n里面找最小的比aj-1大的數(shù)肛度，并且讓這個數(shù)和aj-1互換位置傻唾，（2157643），最后把j-n升序排列（2153467）
（2）判斷一下當(dāng)前的排列是否已經(jīng)是降序承耿，如果是降序冠骄，那么直接輸出升序即可。
（3）qsort的用法：qsort（排列數(shù)組的起始地址加袋，排列個數(shù)凛辣，排列元素的內(nèi)存大小，比較函數(shù)）
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUM 1024
int an[MAX_NUM];
int MyCompare(const void *e1,const void *e2)
{
return *((int*)e1)-*((int*)e2);
}
void main()
{
int M;
int n,k,i,j,tt;
scanf("%d",&M);
while(M--)
{
scanf("%d%d",&n,&k);//輸入
for(i=1;i<=n;i++)
scanf("%d",&an[i]);
an[0]=100000;
for(i=0;i<k;i++)//每次循環(huán)都找出下一個排列
{
for(j=n;j>=1&&an[j-1]>an[j];j--);
if(j>=1)
{
//找到j(luò)到n中比當(dāng)前j-1大的最小的數(shù)
int nMin=an[j];
int nMinIdx = j;
for(tt=j;tt<=n;tt++)
if(an[tt]>an[j-1] && an[tt]<nMin)
{
nMin = an[tt];
nMinIdx = tt;
}
//交換位置
an[nMinIdx]=an[j-1];
an[j-1]=nMin;
qsort(an+j,n-j+1,sizeof(int),MyCompare);//排序
}
else//已經(jīng)是降序了
{
for(j=1;j<=n;j++)
an[j]=j;
}
}
for(j=1;j<=n;j++)
printf("%d ",an[j]);
printf("\n");
}
}
