数组练习

 

3.给定某个拥有 5 个元素的字符数组,数组的成员都有阿拉伯字符构成,试着将该数

//组转换成一个整数,比如字符数组的内容是:{‘1’,’2’,’3’,’3’,’2’} 则将被转换成 12332。

//处理整形数组

/*int main(int argc, const char * argv[]) {

    int a[100];

    int cnt=0;

    int sum=0;

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

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

        cnt++;

        if (getchar()=='\n') {

            break;

        }

    }

    

    for (int i=0; i<cnt; i++) {

        sum = sum*10+a[i];

    }

    printf("sum = %d\n", sum);

    

    return 0;

}*/

//处理字符数组

#if 0

int main(int argc, const char * argv[]) {

    char ch[100];

    int cnt=0;

    int sum=0;

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

        scanf("%c", &ch[i]);

        if (ch[i]=='\n') {

            ch[i]='\0';

            break;

        }

        cnt++;

    }

    

    for (int i=0; i<cnt; i++) {

        sum = sum*10+(ch[i]-'0');

    }

    printf("sum = %d\n", sum);

    

    return 0;

}

#endif

 

//7.计算某个由英文、数字以及标点符号构成的数组的总宽度,其中英文字符的宽度为

//1cm,数字宽度为 0.5cm、标点符号宽度为 0.8cm。

//8.接上题,如果规定行的宽度为 10cm,将某个字符长度超过 50 的字符串截断,恰好 使 10cm 宽的行能容纳。输出这个被截断的子数组。

 

#include <string.h>

 

float judgeChar(char ch)

{

    if ((ch>='A'&&ch<='Z') || (ch>='a'&&ch<='z')) {

        return 1.0;

    }

    else if(ch>='0' && ch <= '9')

    {

        return 0.5;

    }

    else

    {

        return 0.8;

    }

}

 

#if 0

int main(int argc, const char *argv[])

{

    char str[100];

    float sum =0.00;

    scanf("%s", str);

    int len = (int)strlen(str);//求字符串有效字符个数,不包含'\0';

    for (int i=0; i<len; i++) {

        sum+=judgeChar(str[i]);

    }

    printf("sum = %.2f\n", sum);

 

    return 0;

}

#endif

 

#if 0

int main(int argc,const char *argv[])

{

    char str[100];

    scanf("%s",str);

    int len = (int)strlen(str);

    float sum =0;

    for (int i=0; i<len; i++) {

        sum+=judgeChar(str[i]);

        if (sum>10) {

            str[i]='\0';

            break;

        }

        if (sum==10) {

            str[i+1]='\0';

            break;

        }

    }

    printf("str = %s\n", str);

    return 0;

}

 

#endif

 

//给定一个整型数组,数组的长度为 N(N>3),从数组中寻找一个连续的长度为 3 的子数组,要求该子数组的和最大。

 

#if 0

int main(int argc, const char *argv[])

{

    int a[100];

    int cnt=0;

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

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

        cnt++;

        if (getchar()=='\n') {

            break;

        }

    }

    int max = a[0]+a[1]+a[2];

    for (int i=1; i<cnt-2; i++) {

        if (max<a[i]+a[i+1]+a[i+2]) {

            max = a[i]+a[i+1]+a[i+2];

        }

    }

    printf("max = %d\n", max);

 

    return 0;

}

#endif

 

//41.编写函数将一个n*n矩阵转置，例如：（****）

//1 2 3 4     1 5 3 4

//5 6 7 8 ->  2 6 2 7

//3 2 5 9     3 7 5 2

//4 7 2 3     4 8 9 3

 

//void reverseArr(int *a[], int n)

//{

//

//    return 0;

//}

 

#if  0

int main(int argc,const char *argv[])

{

    int a[4][4]={{1,2,3,4},

                 {5,6,7,8},

                 {3,2,5,9},

                 {4,7,2,3}};

    

    for (int i=0; i<4-1; i++) {

        for (int j=i+1; j<4; j++) {

            int temp = a[i][j];

            a[i][j]=a[j][i];

            a[j][i]=temp;

        }

    }

    for (int i=0; i<4; i++) {

        for (int j=0; j <4; j++) {

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

        }

        printf("\n");

    }

 

    return 0 ;

}

#endif

 

//猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

 

#if  0

int main(int argc,const char *argv[])

{

    int a[10]={};

    a[9]=1;

    for (int i=8; i>=0; i--) {

        a[i]=(a[i+1]+1)*2;

    }

    

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

 

    return 0;

}

#endif

//围圈报数

//有m个人围成一圈，顺序排号。从第一个人开始报数（从1到n报数），凡报到m的人退出圈子，问最后留下的是原来第几号的哪位。

 

//5 3  --> 4

//6 2  --> 5

 

//0 0 0 4 0

//

 

#if 0

int main(int argc, const char *argv[])

{

    int a[100];

    int m, n;

    int cnt = 0;//统计退出的人数

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

    if (m<1||m>100 || n<1) {

        return -1;

    }

    int i=0;

    for (i=0; i<m; i++) {//给数组赋值

        a[i]=i+1;

    }

    int k=0;//报数

    i = 0;

    while (cnt<m-1) {

        if(a[i])

        {

            k++;

            if (k==n) {

                a[i]=0;

                k=0;

                cnt++;

            }

        }

        i++;

        if (i==m) {//边界处理

            i=0;

        }

    }

    for (int i=0; i<m; i++) {

        if (a[i]) {

            printf("%d", i+1);

        }

    }

    printf("\n");

    return 0;

}

#endif

 

//3.输入十个数，任意相邻的两个数不同，输出所有的递增，递减序列

//比如：

//输入:1 5 9 8 12 21 3 0 -1 9

//输出：

//1 5 9

//9 8

//8 12 21

//21 3 0 -1

//-1 9

//

//输入: 3 9 8 -11 4 21 8 -3 0 2

//输出:

//3 9

//9 8 -11

//-11 4 21

//21 8 -3

//-3 0 2

#if 0

int main(int argc,const char *argv[])

{

    int a[10]={};

    for (int i=0; i<10; i++) {

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

    }

    

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

    for (int i=1; i<9; i++) {

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

        if ((a[i]>a[i-1] && a[i]>a[i+1]) || (a[i]<a[i-1] && a[i]<a[i+1])) {

            putchar('\n');

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

        }

    }

    printf("%d\n", a[9]);

 

 

    return 0;

}

#endif

 

//2. 输入两个数，第一个数决定一个nXn的矩阵，第二个数决定从1开始赋值，赋值的上限

//比如：

//输入:5 18

//输出：

//1  2  3  4  5

//16 17 18 0  6

//15 0  0  0  7

//14 0  0  0  8

//13 12 11 10 9

//

//输入: 4 12

//输出:

//1  2  3  4

//12 0  0  5

//11 0  0  6

//10 9  8  7

 

#if 0

int main(int argc, const char *argv[])

{

    int a[20][20]={};

    int m,n;

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

    if (n<1 || m>n*n|| m<0) {

        return -1;

    }

    int s1=n-1, s2=n-1, s3=0, s4=1;//控制边界

    int i=0,j=0;//控制二维数组下标

    int type=1;//1:从左往右赋值, 2:从上往下赋值,3:从右往左赋值 4: 从下往上赋值

    int cnt=1;//表示赋值的数

    while (cnt<=m) {

        a[i][j]=cnt;//赋值

        switch (type) {

            case 1://从左往右赋值

                if (j==s1) {

                    type=2;

                    s1--;

                    i++;

                }

                else

                {

                    j++;

                }

                break;

            case 2://从上往下赋值

                if (i==s2) {

                    type =3;

                    s2--;

                    j--;

                }

                else

                {

                    i++;

                }

                break;

            case 3://从右往左赋值

                if (j==s3) {

                    type =4;

                    s3++;

                    i--;

                }

                else

                {

                    j--;

                }

                break;

            case 4://从下往上赋值

                if (i==s4) {

                    type =1;

                    s4++;

                    j++;

                }

                else

                {

                    i--;

                }

                break;

            default:

                break;

        }

        cnt++;

    }

    

    for (int i=0; i<n; i++) {

        for (int j=0; j<n; j++) {

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

        }

        printf("\n");

    }

 

    return 0;

}

#endif

 

//4..输入10个数，找出出现次数最多的数 （如果多个并列，则按数字出现顺序分别输出）

//比如：

//输入：1 2 2 3 2 5 5 7 8 9

//输出：2 5

//     1 3 0 1 0 2 0 1 1 1

//  max =2;

// 2 5

//数据结构: 定义一个整型数组 int count[10] 存储每个元素的个数, 开始时每个元素个数初始化为1

//

//算法:

//(1) 利用双层循环, 每一个元素都与后面一个元素比较, 如果两者相同, 则该元素次数+1,

//(2) 以上的算法中两个相同的元素的次数是一样的, 优化如下, 比较两个元素的时候, 如果两者相等, 则该元素次数+1, 后面的元素次数设置为0, 比较的时候再判断这个元素是否已经比较

//

//伪代码:

//

//定义数组保存每个元素次数

//

//使用双层循环遍历数组

//如果当前元素后后面元素相等, 并且后面的元素次数不为0

//当前元素次数+1, 后面的元素次数设置为0

//

//从保存每个元素次数的数组中查找最大的值

 

#if 0

int main(int argc,const char *argv[])

{

    int a[10]={};

    int count[10];

    for (int i=0; i<10; i++) {

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

    }

    for (int i=0; i<10; i++) {

        count[i]=1;

    }

 

    for (int i=0; i<10; i++) {

        if (count[i]) {

            for (int j=i+1; j<10; j++) {

                if (a[i]==a[j] && count[j]) {

                    count[i]++;

                    count[j]=0;

                }

            }

        }

    }

    

//    for (int i=0; i<10; i++) {

//        printf("%d ", count[i]);

//    }

    //查找count最大值

    int max = count[0];

    for (int i=1; i<10; i++) {

        if (max<count[i]) {

            max = count[i];

        }

    }

    

    //输出出现最多次数的值

    

    for (int i=0; i<10; i++) {

        if (max == count[i]) {

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

        }

    }

    printf("\n");

    

    return 0;

}

#endif

 

//5.魔方阵是一个古老的智力问题，它要求在一个m*m的矩阵中填入1～m^2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等。请编程实现输入m，输出m*m的魔方阵出来。

//比如：

//输入：3

//输出：

//6 1 8

//7 5 3

//2 9 4

//(1)将1放在第一行中间一列；

//(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数减1（例如上面的三阶魔方阵，5在4的上一行后一列）；

//(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；

//(4)当上一个数的列数为1时，下一个数的列数应为n，行数减去1。例如2在第3行 第一列，则3应放在第二行最后一列；

//(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

int main(int argc,const char *argv[])

{

    int a[19][19]={};

    int m;

    scanf("%d", &m);

    if (!(m%2) || m<3 ||m>19) {

        return -1;

    }

    int i=0,j=m/2;

    int cnt =1;

    int temi,temj;

    while (cnt<=m*m) {

        a[i][j]=cnt;

        temi = i;//保存上一个数的下标

        temj = j;

        i--;//变换下标

        j--;

        if(temi==0)//变换行标

        {

            i = m-1;

        }

        if (temj==0)//变换列标

        {

            j = m-1;

        }

        if(a[i][j])

        {

            i = temi+1;

            j = temj;

        }

        cnt++;

    }

 

    for (int i=0; i<m; i++) {

        for (int j=0; j<m; j++) {

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

        }

        printf("\n");

    }

    return 0;

}