初学者C语言练习题-数组

三、数组

程序中也需要容器，只不过该容器有点特殊，它在程序中是一块连续的，大小固定并且里面的数据类型一致的内存空间，它还有个好听的名字叫数组。可以将数组理解为大小固定，所放物品为同类的一个购物袋，在该购
物袋中的物品是按一定顺序放置的。

1.我们来看一下如何声明一个数组：

数据类型 数组名称[长度];

数组只声明也不行啊，看一下数组是如何初始化的。说到初始化，C语言中的数组初始化是有三种形式的，分别是：

• 数据类型 数组名称[长度n] = {元素1,元素2…元素n};
• 数据类型 数组名称[] = {元素1,元素2…元素n};
• 数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2; 数组名称[n-1] = 元素n;

我们将数据放到数组中之后又如何获取数组中的元素呢？

获取数组元素时： 数组名称[元素所对应下标];

如：初始化一个数组 int arr[3] = {1,2,3}; 那么arr[0]就是元素1。

注意：

数组的下标均以0开始；
数组在初始化的时候，数组内元素的个数不能大于声明的数组长度；
mtianyan: 如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0；
在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

1、10个人围圈报数，从第一个人开始，报道n的人出局，下一个人从1开始报数，直到所有的人出局，求顺序

#include "stdio.h"
int main()
{
    int i,k,m,n,num[10],*p;
    scanf("%d",&n);
    p=num;
    for(i=0;i<10;i++)
    { *(p+i)=i+1;}
    i=0;k=0;m=0;
    while(m<9)
    {
        if(*(p+i)!=0)
        {k++;}
        if(k==n)
        {
            printf("%d ",*(p+i));
            *(p+i)=0;
            k=0;
            m++;
        }
        i++;
        if(i==10)
        {i=0;}
    }
    while(*p==0) p++;
    printf("%d",*p);
    return 0;
}

2、数列a[8]+b[9]，从小到大排序输出b[9]

#include <stdio.h>
int main()
{
	int i,j,m,temp,a[9];
    for(i=0;i<8;i++)
    { scanf("%d ",&a[i]);}
    for(i=0;i<8;i++)
    for(j=i+1;j<8;j++)
    {
        if(a[i]>a[j])
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    scanf("%d ",&m);
    for(i=0;i<8;i++)
    {
        if(a[i]>m)
        {
            temp=a[i];
            a[i]=m;
            m=temp;
        }
        a[8]=m;
    }
    for(i=0;i<9;i++)
    { printf("%d ",a[i]);}
	return 0;
}

3、给n个员工发工资，计算多少张人名币不必找零

#include "stdio.h"
int main()
{
    int a[100],n,i,j,k,s;
    s=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) {break;}
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            do
            {
                if(a[i]>=100)
                {
                    s++;
                    a[i]=a[i]-100;
                }
                else if(a[i]>=50)
                {
                    s++;
                    a[i]=a[i]-50;
                }
                else if(a[i]>=10)
                {
                    s++;
                    a[i]=a[i]-10;
                }
                else if(a[i]>=5)
                {
                    s++;
                    a[i]=a[i]-5;
                }
                else if(a[i]>=2)
                {
                    s++;
                    a[i]=a[i]-2;
                }
                else if(a[i]>=1)
                {
                    s++;
                    a[i]=a[i]-1;
                }
            }
            while(a[i]!=0);
        }
    }
    printf("%d ",s);
    return 0;
}

4、二维数组求最大值

#include <stdio.h>
int main()
{
    int a[4][4],i,max,j;
    for(i=0;i<4;i++)
    for(j=0;j<4;j++)
    {
        scanf("%d ",&a[i][j]);
    }
    max=a[0][0];
    for(i=0;i<4;i++)
    for(j=0;j<4;j++)
    {
        if(max<a[i][j])
        {
            max=a[i][j];
        }
    }
    printf("%d",max);
    return 0;
}

5、判断对称数组

#include <stdio.h>
#include <math.h>
int main()
{
    int a[4][4]={0},i,j,flag;
    for(i=0;i<4;i++)
    for(j=0;j<4;j++)
    {
        scanf("%d ",&a[i][j]);
    }
    flag=1;
    for(i=0;i<4;i++)
    {
        for(j=0;j<i;j++)
        {
            if(a[i][j]!=a[j][i])
            {
                flag=0;
                break;
            }
            if(!flag) //if(a[i][j]!=a[j][i])
            { break; }
        }
    }
    if(flag) 
    { printf("对称");}
    else { printf("不对称");} 
    return 0;
}

6、求在数组中出现次数最多的数

#include "stdio.h"
int main()
{
    int i,j,max,d;
    int a[20],b[20]={0};
    for(i=0;i<20;i++)
    { 
        scanf("%d ",&a[i]);
        d++;
        if(a[i]==0) break;
    }// put numbers in
    for(i=0;i<d-1;i++)
    {
        for(j=i+1;j<d;j++)
        {
            if(a[i]==a[j])
                b[i]++;//konw how many not single numbers
        }
    }
    max=b[0];//numbers most
    for(i=1;i<d;i++)
    {
        if(b[i]>max)
            max=b[i];
    }
    for(i=0;i<d;i++)
    {
        if(max==b[i])
        printf("%d\n",a[i]);
    }
    return 0;
    
}