吉林大学 超星慕课 高级语言程序设计 实验04 数组及其在程序设计中的应用 (2022级) 程序第04一13题

本人能力有限，发出只为帮助有需要的人。

建议同学们自己写完后再进行讨论。

第三题后难度明显下降，所以后面的就一起发了

4. (程序题)

题目编号：Exp04-Basic04，GJBook3-06-19

题目名称：删除重复元素

题目描述：编写函数，不使用其他辅助数组，把整型数组中重复元素删得只剩一个；所有未被删除元素都保留最先顺序移动到数组前面。

输入：第一行输入数组长度n（≤100），第二行依次从键盘随机输入n个整数作为数组元素值。

输出：已删除重复元素的数组，各元素间以一个西文空格间隔，最后一个元素后无字符。

样例1：

输入：
10
1 1 2 3 3 3 2 1 2 4

输出：
1 2 3 4

样例2：

输入：
10
1 0 2 2 2 2 2 2 2 2

输出：
1 0 2

​
#include

int main(void)

{

    int a[100],n,i,j,k,flag=0,tem=10000;

    scanf("%d",&n);

    for(i=0;i(n-flag))//flag计算删除元素的次数

            break;

        for(j=n-1;j>i;j--)

        {

            while(a[j]==a[i])

            {

                if(j==n-1)

                    a[j]=tem-1;//引入tem使得flag正常计算

                for(k=j;k

5. (程序题)

题目编号：Exp04-Basic05，GJBook3-06-06

题目名称：转移0元素

题目描述：编写程序，不使用其他辅助数组，把给定整型数组中所有0元素全部移到后面，且所有非0元素的顺序不变。
 

输入：第一行输入数组长度n（≤100），第二行依次从键盘随机输入n个整数作为数组元素值。

输出：已将所有0元素串到后面的整数数组，各元素间以一个西文空格间隔，最后一个元素后无字符。
 

样例1：

输入：
10
0 3 1 0 0 0 1 2 3 0

输出：
3 1 1 2 3 0 0 0 0 0

样例2：

输入：
10
0 0 0 0 0 0 1 2 3 4

输出：
1 2 3 4 0 0 0 0 0 0

#include

int main(void)

{

    int a[100],n,i,j,num,flag=0;

    scanf("%d",&n);

    num=n;//num为数组非零的长度

    for(i=0;i

6. (程序题)

题目编号 ：Exp04-Basic06，GJBook3-06-04

题目名称：循环右移

题目描述：编写程序，不使用其它辅助数组，把一维整型数组中的各个元素循环右移j位。

输入：

第一行输入两个整数，n表示数组长度（0=0）；

第二行依次从键盘随机输入n个整数作为数组元素值。

输出：

循环右移后的整数数组，各元素间以一个西文空格间隔，最后一个元素后无字符。

样例1：

输入：
10 2
1 2 3 4 5 6 7 8 9 0

输出：
9 0 1 2 3 4 5 6 7 8

样例2：

输入：
10 23
1 2 3 4 5 6 7 8 9 0

输出：
8 9 0 1 2 3 4 5 6 7

#include

int main(void)

{

    int a[100],n,j,i,flag=0;

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

    for(i=0;in的情况

    for(i=n-j;i

7. (程序题)

题目编号：Exp04-Basic07，GJBook3-06-01

题目名称：检验矩阵重复元素

题目描述：编写程序判断任意给定n*n的两维整型数组中是否有相同元素。
 

输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。

输出：如果数组中有相同元素，则输出YES；否则，输出NO。
 

样例1：

输入：
3
1 2 3 4 5 6 7 8 9

输出：
NO

样例2：

输入：
3
1 1 2 3 4 5 6 7 8

输出：
YES

#include

int main(void)

{

    int a[100],n,i,j,flag=1;

    scanf("%d",&n);

    for(i=0;i

8. (程序题)

题目编号: Exp04-Basic08,GJBook3-06-03

题目名称: 矩阵转置

问题描述: 编写程序，将任意给定n*n的两维整型数组转置。

输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。

输出：按先行后列、从左至右的顺序输出转置后数组内的所有元素，每行n个元素，同一行内的各元素间以一个西文空格间隔；每行最后一个元素除必要的回车换行符外无其它字符。

样例1：

输入：
3
1 2 3
1 2 3
1 2 3

输出：
1 1 1
2 2 2
3 3 3

样例2：

输入：
3
1 1 1
2 2 2
3 3 3

输出：
1 2 3
1 2 3
1 2 3

#include

int main(void)

{

    int a[10][10],i,j,n;//利用两个数组

    scanf("%d",&n);

    for(i=0;i

9. (程序题)

题目编号：Exp04-Basic09，GJBook3-06-02

题目名称：检验矩阵主对角线对称

题目描述：编写程序，判断任意给定n*n的两维整型数组是否关于主对角线对称。
 

输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。

输出：如果数组关于主对角线对称，则输出YES；否则输出NO。

样例1：

输入：

3
1 2 3
2 1 2
3 2 1

输出：
YES

样例2：

输入：

3
0 0 1
2 1 2
3 2 1

输出：
NO

#include

int main(void)

{

    int a[10][10],i,j,n,x,flag=0;

    scanf("%d",&n);

    for(i=0;i

10. (程序题)

题目编号：Exp04-Basic10，GJBook3-06-12

题目名称：字符串反序

问题描述：编写程序，将给定的字符串反序输出。

输入：一个长度不超过255的字符串，字符串中可能含有空白字符。

输出：反序输出的字符串。

样例1：

输入 A            输出 A

样例2：

输入 123 45    输出  54 321

#include 

#include 

int main(void)

{

    char ch[255];

    int i,n;

    gets(ch);//和scanf("%s",ch)先比，gets可以输入空格

    n=strlen(ch);//strlen为得到字符串的长度

    for(i=n-1;i>=0;i--)

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

    return 0;

}

11. (程序题)

题目编号：Exp04-Enhance01,GJBook3-06-25

题目名称：规则形式构建集合

题目描述：

设整数集合 M 定义如下：

(1) 1∈M ；

(2) 若 x ∈M , 则 2x+1 ∈M , 3x+1 ∈M ；

(3) 没有别的整数属于集合 M 。

编程序按递增顺序生成并输出集合 M 的前n项

输入：一个正整数n（≤300）。

输出：按递增序列输出n个属于集合M的整数，各数间以一个西文空格间隔；最后一个数后无字符。

样例1:

输入：10

输出：1 3 4 7 9 10 13 15 19 21

样例2：

输入：1

输出：1

#include

int main(void)//此方法使用除法

{

    int a[1000],n,i,j,k,l,m,x,y,flag=0;//数组要开大一些，分配多些内存

    scanf("%d",&n);

    a[0]=1;

    printf("1");

    k=1;

    for(i=3;i<7*n;i++)

    {

        j=i;x=0;y=0;

        if((i-1)%2==0)//分别考虑*2+1和*3+1的情况

            x=(i-1)/2;

        if((i-1)%3==0)

            y=(i-1)/3;

        for(m=0;m

12. (程序题)

题目编号 ：Exp04-Enhance02，GJBook3-06-26

题目名称：约瑟夫问题(Josephus)

题目描述：

古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈，所有计数从1开始； 然后从第 s 个人开始数, 每数到第 m 个犯人，则拉出来处决; 然后再数 m 个，数到的犯人再处决；... ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。

输入：三个正整数 n（≤1000），s和m，都可以使用int类型变量表示。

输出：依次输出被处决人员的编号，每个编号之间用一个西文空格间隔，最后一个编号后无字符。
 

样例：

输入：6 1 5

输出：5 4 6 2 3 1

#include 

int main()

{

    int a[10000],n,k,s,m,i,j,num,flag=0;

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

    for(i=0;i=1)

    {

        k=k+m-1;//从1开始计数或者弹出一个数，计数减一

        while(k>=num)//将k取模

            k%=num;

        if(flag)//控制空格

            printf(" ");

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

        flag=1;

        for(j=k+1;j

13. (程序题)

题目编号 ：Exp04-Enhance03，freshman-1006

题目名称：英文翻译自然数

题目描述：按常规英文输出1000以内自然数的英文读法。
 

输入：每个测试输入包含 1 个测试用例，给出正整数 n（0<= n <1000）

输出：输出占一行：如果 0<= n <1000, 用规定的格式输出 n，所有英文单词小写，最后一个单词后无字符；否则输出ERR。

样例：

输入：123

输出：one hundred and twenty-three

#include

#include

int main(void)

{

    int n,x1,x2,x3,flag=0,i;

    char *ToNineteen[20]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventy","eighteen","nineteen"};

    char *ToNinety[8]={"twenty","thirty","forty","fifty","sixty","seventy","eighty","ninety"};

    scanf("%d",&n);

//    for(i=0;i<1000;i++) //用for循环可以快速检查1000个数那个出错

//    {

//   flag=0;

//    n=i;

    if(n==0)//0的情况最好单独提出

        printf("zero");

    else if(n%100==0)

    {

        x1=n/100;

        flag=1;//flag控制空格

        printf("%s",ToNineteen[x1]);

        printf(" hundred");

    }

    else if(n>100)

    {

        x1=n/100;

        n%=100;

        flag=1;

        printf("%s",ToNineteen[x1]);

        printf(" hundred and");//注意and的运用

    }

    if(n<=19&&n>0)//排除0的情况

    {

        if(flag)

            printf(" ");

        printf("%s",ToNineteen[n]);

    }

    else if(n>19&&n<100)

    {

        if(n%10==0)

        {

            x2=n/10;

            if(flag)

                printf(" ");

            printf("%s",ToNinety[x2-2]);//ToNinety的char数组中没有0和10

        }

        else

        {

            x3=n%10;

            x2=(n-x3)/10;

            if(flag)

                printf(" ");

            if(x3==0)

                printf("%s",ToNinety[x2-2]);//ToNinety的char数组中没有0和10

            else

            {

                printf("%s-",ToNinety[x2-2]);//注意十位和个位之间的-

                printf("%s",ToNineteen[x3]);

            }

        }

    }

//    printf("\n");

//}

}