C语言：刷题日志（4）

一.打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

代码讲解： 

根据输出样例我们知道，我们发现这个沙漏其实是由两个3，5，7，9....的等差数列在加上一个1组成的所以我们可以利用等差数列求出形成一个沙漏所需的个数并且当沙漏的所需的个数大于我们总共的沙漏数时，我们就让这次循环的次数减一，就是我们所要的除中间行外的，一半的行数，当我们得到行数后，我们就可以利用循环求一行中空格的个数和*的个数，我们发现我们可以将上半看成倒着的，下半看成正着的，我们让上半的行从大开始递减的循环，下半的行从小开始递增的循环，并且每行的个数是他们所在的行数乘二再加一，而空格数是由上半（下半）总的行数减去所在行，并且行数最大的哪一行没有空格，所以我们要设置条件让它他的空格数大于零。对于中间的，我们发现中间的空格数是有几行打印几个空格，并且中间永远只打印一个*。当然，我们还发现空格是在*前所以我们要先打印空格再打印*。

#include<stdio.h>
int main()
{
    int n,row=0;
    char c;
    scanf("%d %c",&n,&c);
    for(int i=0;i<n;i++)
    {
        if((2*i*(i+2)+1)>n)
        {
            row=i-1;
            break;
        }
    }
    for(int i=row;i>=1;i--)
    {
        for(int k=row-i;k>=1;k--)
            printf(" ");
        for(int j=i*2+1;j>=1;j--)
            printf("%c",c);
        printf("\n");
    }
    
    for(int i=0;i<row;i++)
        printf(" ");
    printf("%c\n",c);

    for(int i=1;i<=row;i++)
    {
        for(int k=row-i;k>=1;k--)
            printf(" ");
        for(int j=i*2+1;j>=1;j--)
            printf("%c",c);
        printf("\n");
    }
      printf("%d",(n-(2*row*(row+2)+1)));
    return 0;
}

 二.个位数打印

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

代码讲解： 

我们先创建一个字符数组，用来存入我们的数据，在创建一个数组用来存放，每个数的个数，先利用for循环只要数组不等于'\0',就让arr数组减去'0'得到字符数字所代表得整数，然后将它放入count数组中，让他不断++，我们就可以发现，只要arr数字相同，count中所代表得这个数字得个数就会增加，最后因为数字是由0-9组成得所我们要建立一个循环打印0-9得标志，接着在后面打印他所出现得次数。

#include<stdio.h>
int main()
{
    char arr[1001];
    scanf("%s",arr);
    char count[1001]={0};
    int i;
    for(i=0;arr[i]!='\0';i++)
    {
        count[arr[i]-'0']++;
    }
   for(i=0;i<10;i++)
   {
       if(count[i]>0)
       printf("%d:%d\n",i,count[i]);
   }
    return 0;
}

 

三.A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

代码讲解： 

利用for循环，将arr1中得每个字符与arr2的每一个字符进行比较，如果相等，就让arr1这个字符等于字符0，最后再利用for循环打印不等于字符0的字符即可。

#include<stdio.h>
#include<string.h>
int main()
{
    char arr1[10010];
    char arr2[10010];
    gets(arr1);
    gets(arr2);
    int i,j;
    for(i=0;i<strlen(arr1);i++)
    {
        for(j=0;j<strlen(arr2);j++)
        {
            if(arr1[i]==arr2[j])
            {
                arr1[i]='0';
            }
        }
    }
    for(i=0;i<strlen(arr1);i++)
    {
        if(arr1[i]!='0')
        {
            printf("%c",arr1[i]);
        }
    }
    return 0;
}

 

四.查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

输入样例2：

2
320124198808240056
110108196711301862

输出样例2：

All passed

代码讲解： 

我们先建立两个数组用来存入，权重值和校验码，同时设立一个标志flag=0,在输入我们要输入的次数，之后在循环里创建一个数组，用来存放我们要输入的身份证号，根据题意我们知道我们只需要求前17是否为数字，并且最后一位与校验码对比是否正确，如果不正确就打印身份证号，正确就打印All passed，所以对于前17位数字，我们只需要让for循环从0到16即可，然后让每个身份证号的字符减去字符0得到数字，再去乘于对应得权重值，并将所有得加在一起，之后去模上11得到Z值，并让身份证号最后一位，与我们得到得Z值放入校验码中得到得值是否相等，如果不等就打印身份证号，将falg设为1,最后在for循环外判断flag得值，如果不变就是全部正确打印All passed。

#include <string.h>
int main() {
    int num1[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
    char num2[11] = { '1','0','X','9','8','7','6','5','4','3','2' };   
    int N = 0, sum = 0, flag = 0, n = 0;
    scanf("%d", &N);   
    for (int i = 0; i < N; i++) 
    {
        sum = 0;    
        char num3[18]; 
        scanf("%s", num3);
        for (int j = 0; j < 17; j++) 
        {
            sum += (num3[j] - '0') * num1[j];
        }
        n = sum % 11;   

        if (num3[17] != num2[n]) {
            flag = 1;  
            printf("%s\n", num3);   
        }
    }
    if (flag == 0) 
    {
        printf("All passed\n");
    }
    return 0;
}