數(shù)組元素移動(dòng)

【問題描述】調(diào)整輸入數(shù)組A[0..n]，將其分為兩部分，左邊所有元素為奇數(shù)，右邊所有元素為偶數(shù)

【輸入形式】a0，b1，b2，a1，a2，b3，a3，a4

【輸出形式】a0,a1,a2,a3,a4,b1,b2,b3

【樣例輸入】1，2，33，8，5

【樣例輸出】1，33，5，2，8

代碼：

#include

int main()

{

int a[100];

int n=100,i,j,count=1,m;

for(i=0;i

{

scanf("%d",&a[i]);

char c=getchar();//getchar函數(shù)，從鍵盤的緩沖區(qū)中得到一個(gè)字符常量并賦值給c

if(c=='\n') //當(dāng)鍵盤輸入回車時(shí)結(jié)束輸入輸入

{

break;

}

count++;

}

scanf("%d",&m);

for(i=0;i<=count;i++)

{

for(j=i+1;j<=count;j++)

{

if(m==(a[i]+a[j]))

{

printf("%d %d",a[i],a[j]);

i=count+1; break;

}

}

}

printf("\n");

return 0;

}

排序問題

【問題描述】

輸入一個(gè)已經(jīng)按升序排序過的數(shù)組和一個(gè)數(shù)字，在數(shù)組中查找兩個(gè)數(shù)，使得它們的和正好是輸入的那個(gè)數(shù)字。要求時(shí)間復(fù)雜度是O(n)。如果有多對(duì)數(shù)字的和等于輸入的數(shù)字，輸出任意一對(duì)即可。

【輸入形式】

一個(gè)升序排序的數(shù)組以空格隔開，以及一個(gè)目標(biāo)數(shù)字，換行輸入

【輸出形式】

如果存在數(shù)組中兩個(gè)數(shù)字和為目標(biāo)數(shù)字，則輸出數(shù)字對(duì)；

如果存在多個(gè)滿足條件的數(shù)字對(duì)，輸入一對(duì)即可；

不存在則不輸出；

【樣例輸入】

1?2?4?7?11?15

15

【樣例輸出】

4 11

【樣例說明】

4+11=15

【評(píng)分標(biāo)準(zhǔn)】

時(shí)間復(fù)雜度必須為 O(n)，否則酌情給分。

#include

int main()

{

int a[100],b[100],c[100];

int i,count=0,j=0,k=0;

char s;

for(i=0;i<100;i++)

{

scanf("%d",&a[i]);

char c=getchar();

if(c=='\n')

break;

scanf("%c",&s);

count++;

}

for(i=0;i<=count;i++)

{

if(a[i]%2==1||a[i]%2==-1)

{

b[j]=a[i];

j++;

}

if(a[i]%2==0)

{

c[k]=a[i];

k++;

}

}

printf("%d",b[0]);

for(i=0;i

printf(",%d",b[i]);

for(i=0;i

printf(",%d",c[i]);

printf("\n");

return 0;

}

猴子選大王問題

【問題描述】

N只猴子選大王，選舉方法如下：所有猴子按1，2，3，… ，N編號(hào)圍坐一圈，從第1個(gè)猴子開始報(bào)數(shù)，報(bào)到M號(hào)退出圈外，如此循環(huán)報(bào)數(shù)，直到圈內(nèi)只剩下一個(gè)猴子，即為大王。編程輸出大王的原始序號(hào)。N和M的值由鍵盤輸入。如果你想成為剩下的那一個(gè)，在N一定的情況下，你應(yīng)該站在什么位置上？編程實(shí)現(xiàn)位置的求解。

【輸入形式】

輸入兩個(gè)數(shù)字N和M，N為猴子的個(gè)數(shù)，M為報(bào)到后退出圈外的數(shù)字。

【輸出形式】

顯示最后剩下的猴子的原始序號(hào)。

【樣例輸入】

5 3

【樣例輸出】

4

【樣例說明】

共5個(gè)猴子圍成一圈，報(bào)到3號(hào)退出圈外，最后留下的猴子的原始編號(hào)為4

【評(píng)分標(biāo)準(zhǔn)】

當(dāng)輸入的M，N不合法時(shí)應(yīng)當(dāng)給出錯(cuò)誤提示“請(qǐng)輸入合法的M，N值！”。

#include

int main()

{

int n,m;

int last = 0;

scanf("%d %d",&m,&n);

if(n<1 || m<1 )

{

printf("請(qǐng)輸入合法的M，N值！\n");

}else{

for (int i=2;i<=m;i++)

{

last = (last+n)%i;

}

printf("%d\n",last+1);

}

return 0;

}

總結(jié)

以上是生活随笔為你收集整理的主元排序法c语言程序,C语言算法竞赛入门（二）---数组元素移动 、排序问题 、猴子选大王问题...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。