第6章习题

18052 插入数据

已经有一个按升序排列的数组，编写程序输入一个整数x，把x插入到数组中，使数组仍然保持升序。
数组如下：
2 3 5 7 11 13 17 23 29 31 34 71 79 97 103
输入格式
输入一个整数x
输出格式
输出更新后的数组元素
输入样例
5

//其实这个oj通过不了，但是我也不知道为啥
/*int n,i;//标程好啊
    scanf("%d", &n);
    for(i=14; i>=0; i--)
        if(a[i]>n) a[i+1]=a[i];
        else break;
    a[i+1]=n;*/
#include <stdio.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};
void display()
{
    int i;
    for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{//-----
   int m,t;
    scanf("%d",&m);
    for(int i=0;i<16;i++)
    {
        if(m<=a[i])
        {
            t=i;
            break;
        }
    }
    if(t!=0)//如果m大于数列中的所有数，那么整个循环中if语句不成立，t的值为初始化0
    {
        for(int i=15;i>t;i--)
        a[i]=a[i-1];
    a[t]=m;
    }
    else
         a[15]=m;//t=0时，m最大应放数组的后面//----------
    display();
    return 0;
}

//oj通过了，但是当m大于数组中的所有数时，是没能插入数组中的，迷惑
#include <stdio.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};
void display()
{
    int i;
    for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{
int x,j,k;
scanf("%d",&x);
for(j=0;j<16;j++)
{
if(x<=a[j])
{
k=j;
break;
}
}
for(j=15;j>k;j--)
{
a[j]=a[j-1];
}
a[k]=x;
    display();
    return 0;
}

18053 大于平均分

输入10个整数，计算它们的平均值，并统计有多少个数比平均值大。
输入格式
10个整数
输出格式
比平均值在的数的个数
输入样例
0 1 2 3 4 5 6 7 8 9
输出样例
5

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

18054 输出不同的数

输入格式
输入10个整数
输出格式
依次输出不同的数字（一行一个，从上到下依次输出先出现的数）
输入样例
1 2 1 3 3 2 4 5 5 9
输出样例
1
2
3
4
5
9

#include <stdio.h>
int main()
{//因为是输出先出现的，所以循环每个数与前面的数比较，相同不输出，不同才输出
    int a[10],flag=0;
    for(int i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(int i=0;i<10;i++)
    {flag=0;
        for(int j=0;j<i;j++)
            {
                if(a[i]==a[j])
                flag=1;
            }
         if(flag!=1)
            printf("%d\n",a[i]);
    }
    return 0;
}

18055 主对角线上的元素之和

输入一个3行4列的整数矩阵，计算并输出主对角线上的元素之和
输入格式
3行4列整数矩阵
输出格式
主对角线上的元素之和
输入样例
1 2 3 4
5 6 7 8
9 10 11 12
输出样例
18
提示:1，6和11

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

1051 找矩阵中的鞍点

由键盘输入一个3＊4（3行4列）的数字矩阵，其中任意两个数字均不相同。要求输出该数字矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。
若没有鞍点，输出“NO”字样。
输入样例
87  90  110  98
70  97  210  65
99  45  120  30
输出样例
110

#include <stdio.h>
int main() {
    int a[3][4], flag = 0, col;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    for (int i = 0; i < 3; i++) {
        col = 0;
        for (int j = 1; j < 4; j++) {
            if (a[i][j] > a[i][col]) //行最大
				col = j;
        }
        flag = 1;
        for (int j = 0; j < 3; j++) {
            if (a[j][col] <= a[i][col] && j != i) //列最小
                flag = 0;
        }
        if (flag == 1) {
            printf("%d", a[i][col]);
            return 0;
        }
    }
    printf("NO\n");
    return 0;
}

18056 字母统计 

输入三行字符串（每行以换行回车为结束符），每行不超过80个字符。统计并输出其有多少个大写字母。
输入格式
三行字符串
输出格式
大写字母个数
输入样例
A-1 123
ABC abc
G
输出样例
5

#include <stdio.h>
#include <stdlib.h>
int main()
{
   int j=0,count=0;
   char c;
    while(j<3)
    {  c=getchar();
        if(c=='\n')
        {
            j++;
           // printf("h%d",j);
        }
        else if(c>='A'&&c<='Z')
        {
            count++;
        }
    }
    printf("%d",count);
    return 0;
}

#include <stdio.h>
 
int main()
{
    char a,b,c;
    int count=0;
    while((a=getchar())!='\n')
    {
        if(a>='A'&&a<='Z')
            count++;
    }
    while((b=getchar())!='\n')
    {
        if(b>='A'&&b<='Z')
            count++;
    }
    while((c=getchar())!='\n')
    {
        if(c>='A'&&c<='Z')
            count++;
    }
    printf("%d",count);
    return 0;
}

18057 ASCII码值之和的差

输入两个字符串s1和s2(每个串占一行，以换行回车符结束)，计算两个字符串的所有字符的ASCII码值之和的差。
输入格式
两行字符，第行字符不超过80个字符
输出格式
ASCII码值之和的差
输入样例
234
123
输出样例
3

#include <stdio.h>
int sum(char *s)//标程
{
    int t=0,i=0;
    while(s[i]!='\0')
        t+=s[i++];
    return t;
}
int main()
{
    char s1[81],s2[82];
    gets(s1);
    gets(s2);
    printf("%d", sum(s1)-sum(s2));
   return 0;
}

#include <stdio.h>
#include <stdlib.h>
int main()
{
   int a1=0,a2=0,result=0;
   char s1,s2;
    while(s1!='\n')
    {
         s1=getchar();
        a1+=s1;
        }
         while(s2!='\n')
    {
         s2=getchar();
        a2+=s2;
        }
       // printf("%d\n",a1);
       // printf("%d\n",a2);
    result=a1-a2;
    printf("%d",result);
    return 0;
}