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;
}