2018-11-3
以下內容僅供娛樂，歡迎隨時探討，請多指教！
順序查詢法：輸入n個數，存入陣列a中，再輸入一個數，然後在其中查詢，輸出下標，如果沒有，輸出"Not found"。

#include"stdio.h"
int main()
{
    int a[101],i,x,n,position=0;
    printf("請輸入數字的數量n（1--100）\n");
    scanf("%d",&n);
    printf("請輸入%d個數字\n",n);
    for(i=1;i<=n;i++)
    {
    	printf("請輸入第%d個數字\n"
 
,i);
        scanf("%d",&a[i]);
    }
    printf("請輸入你要查詢的數字\n");
    scanf("%d",&x);
    for(i=1;i<=n;i++)
    {
        if(a[i]==x)position=i,printf("位置角標是%d\n",position);
    }
    if(0==position)printf("Not fount");
    return 0;
}

陣列及其應用（一）

1、由鍵盤對10個數組元素初始化，求它們的平均值並輸出。

#include"stdio.h"
 

int main()
{
    int a[10],i;
    double sum;
    printf("請輸入10個數\n");
    for(i=0;i<10;i++)
    {
        scanf("%d",a+i);
        sum+=a[i];
    }
    printf("%.4lf\n",sum/10);
    return 0;
}

2、輸入一個十進位制整數，輸出與其相等的二進位制形式。將二進位制儲存在一個數組中，然後按相反的順序輸出。

#include<stdio.h>
int main()
{
	int N,i,t;
	int
 
 a[100];
	scanf("%d",&N);
	for(i=0;N!=0;i++)
	{
		a[i]=N%2;
		N=N/2;
	}
	//這裡的i是多加了一次的
	for(t=i-1;t>=0;t--)
	{
		printf("%d",a[t]);
	}
	printf("\n");
	//相等的二進位制形式
	for(t=0;t<i;t++)
    {
        printf("%d",a[t]);
    }
    //相反的順序輸出
}

3、程式設計對10個數組元素進行排序，要求按降序（由大到小）排列（要求分別用選擇法和冒泡法實現）。
冒泡法

#include"stdio.h"
int main()
{
    int a[20],i,j,temp;
    printf("請輸入10個整數\n");
    for(i=1;i<=10;i++)
    {
	scanf("%d",&a[i]);
	}
	for(i=1;i<=10;i++)
	for(j=1;j<=10-i;j++)
	{
	if(a[j]<a[j+1])temp=a[j],a[j]=a[j+1],a[j+1]=temp;
	}
	for(i=1;i<=10;i++)
	printf("%d ",a[i]);
    return 0;
}

選擇法

#include"stdio.h"
int main()
{
    int a[20],i,j,k,temp;
    printf("請輸入10個整數\n"); 
    for(i=1;i<=10;i++)
    {
	scanf("%d",&a[i]);
	}
	for(i=1;i<=10;i++)
	{
		k=i;
		for(j=i+1;j<=11;j++)
		{
		if(a[k]<a[j])k=j;
		if(i!=k)temp=a[i],a[i]=a[k],a[k]=temp;
		}
	}
	for(i=1;i<=10;i++)
	{
	printf("%d ",a[i]);
	}
	return 0;
}

4、有一個已經排好序的陣列。現輸入一個數，要求按原來的規律將它插入陣列中。

#include"stdio.h"
int main()
{
    int a[11]={0,1,2,3,4,5,6,7,8,9};
    int x,position,i;
    printf("請輸入一個數\n");
    scanf("%d",&x);
    for(i=0;i<10;i++)//找位置
    {
        if(a[i]<=x && x<=a[i+1])position=i+1;
    }
    for(i=10;i>position;i--)//空位置
    {
        a[i]=a[i-1];
    }
    a[position]=x;//補位置
    printf("後來的數列是");
    for(i=0;i<11;i++)
    {
        printf(" %d ",a[i]);
    }
    return 0;
}

5、現在一個數組存放10個整型資料（可以有相同），要求使用者輸入一個數，然後把陣列中與其輸入相同的數刪除。

 #include<stdio.h>
 int main()
 {
	int a[10]={1,2,3,4,5,6,7,8,9,9};
	int x,pos=11,i,k,count=0;
	printf("input your number\n");
	scanf("%d",&x);
	for(i=0;i<10;i++)
	{
	if(a[i] == x)
	{
	pos=i;count++;
	for(k=pos;k<10-count;k++)
	a[k]=a[k+1];
	} 
	}
	if(11 == pos)printf("not found\n");
	else
	printf("then is\n");
	for(i=0;i<10-count;i++)
	printf("%d",a[i]);
	return 0;
} 

6.輸入10個不相等整數存入陣列中，找出其中最小的兩個數並輸出。

#include"stdio.h"
int main()
{
    int a[20],i,j,temp;
    printf("請輸入10個整數\n");
    for(i=1;i<=10;i++)
    {
    	scanf("%d",&a[i]);
	}
	for(i=1;i<=9;i++)
	for(j=i+1;j<=10;j++)
	{
		if(a[i]<a[j])temp=a[i],a[i]=a[j],a[j]=temp;
	}
	//先排序，最後兩個為最小
    printf("%d %d",a[9],a[10]);
    return 0;
}

7.將一個數組中的值按逆序重新存放，例如原先的順序為8,6,5,4,1，要求逆序存放1,4,5,6,8，並輸出這些數值。（要求只能定義一個數組完成）

#include"stdio.h"
int main()
{
    int a[5]={8,6,5,4,1},temp,n,i;
    n=sizeof(a)/sizeof(a[0]);
    for(i=0;i<n;i++)
    	temp=a[i],a[i]=a[n-i],a[n-i]=temp;
	for(i=0;i<n;i++)
    	printf("%d ",a[i]);
    return 0;
}

8.輸入一行字元，統計其中單詞的個數，單詞之間用空格隔開。

#include <stdio.h>
//輸入一行字元，統計其中有多少單詞，單詞之間用空格分隔開

int main()
{
	int i,num=0,word=0;
	char string[1000];
	printf("請輸入一行字元，單詞之間用空格分隔開"
            "回車結束\n");
            gets(string);
    for(i=0;string[i]!='\0';i++)
        if(string[i] == ' ') word=0;
        else if(word==0)
            word=1,num++;
    printf("there are %d words in this line.\n",num);
	return 0;
}

9．在鍵盤上輸入N個整數，試編制程式使該陣列中的數按照從大到小的次序排列。
冒泡法

#include"stdio.h"
int main()
{
	int i,j,a[1001],n,temp;
    printf("請輸入數字的數量N（1--1000）\n");
    scanf("%d",&n);
    printf("請輸入%d個數字\n",n);
    for(i=1;i<=n;i++)
    {
    	printf("請輸入第%d個數字\n",i);
        scanf("%d",&a[i]);
    }
    for(i=1;i<=n-1;i++)
	for(j=1;j<=n-i;j++)
	{
		if(a[j]<a[j+1])temp=a[j],a[j]=a[j+1],a[j+1]=temp;
	}
	for(i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
    return 0;
}

選擇法

#include"stdio.h"
int main()
{
    int a[1001],i,j,k,temp,n;
    printf("請輸入數字的數量N（1--100）\n");
    scanf("%d",&n);
    printf("請輸入%d個數字\n",n);
    for(i=1;i<=n;i++)
    {
    	printf("請輸入第%d個數字\n",i);
        scanf("%d",&a[i]);
    }
	for(i=1;i<=n-1;i++)
	{
	k=i;
		for(j=i+1;j<=n;j++)
		{
			if(a[k]<a[j])k=j;
			if(i!=k)temp=a[i],a[i]=a[k],a[k]=temp;
		}
	}
	for(i=1;i<=n;i++)
	{
	printf("%d ",a[i]);
	} return 0;
}

10． 輸入一串字元，計算其中空格的個數。

#include <stdio.h>
int main()
{
	int i,num=0,word=1;
	char string[1000];
	printf("請輸入一行字元，單詞之間用空格分隔開"
        "回車結束\n");
    gets(string);
	for(i=0;string[i]!='\0';i++)
    {
        if(string[i]==' ')
            num++,word++;
    }
	printf("空格數是 %d \n",num);
	return 0;
}