zoukankan      html  css  js  c++  java
  • 『ACM C++』 PTA 天梯赛练习集L1 | 016-017

      今天开了两个大会,时间都给占掉了,就刷了两道题~ 明天加油!!!

    ------------------------------------------------L1-016----------------------------------------------------------

    查验身份证

    一个合法的身份证号码由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

    ------------------------------------------------L1-016----------------------------------------------------------

     注解:这题有点小难度,WA了几次,但思路还是很清晰的,这道题需要注意以下几点:

    (1)注意scanf的输入,他会吸换行,需要scanf(" %c",&id[j].number[i]);在%c前面补一个空格,表示吃掉换行。

    即区分:scanf("%c",&answer) 与 scanf(" %c",&answer),后者只是在%前多了个空格,似乎没有什么区别,但使用起来区别是很大的

    (2)注意对特殊元素‘X’符号的处理

    · 代码分块:

      第一步:构建基本变量参数:

    int times,Z,num,count;
    float sum,T[17] = {7.0,9.0,10.0,5.0,8.0,4.0,2.0,1.0,6.0,3.0,7.0,9.0,10.0,5.0,8.0,4.0,2.0};
    int check[11] = {1,0,40,9,8,7,6,5,4,3,2};
    struct ID{
        char number[18];
        int illegal;
    }id[101];

      这里的T即为加权数,建议补.0,转为浮点处理,以免后面除法出错。check即为对应的验证码

      然后这里我对ID的吸取利用了一个结构体,一个负责收数字信息,一个用来保存是否合法信息。

      第二步:接受数据并进行预先求和处理

            for(int i = 0;i<18;i++)
            {
                scanf(" %c",&id[j].number[i]);
                num = id[j].number[i] - '0';
                if(0<=num && num<=9) sum+=(num*(T[i]));
                else
                {
                    if(i != 17)
                    {
                        id[j].illegal = 1;
                        count++;
                    }
                }
            }

      这里需要注意,如果前17位出现了X,那么这个身份证一定是不合法的,直接否掉就可以了

      第三步:验证码验证最后一位数

            if(id[j].illegal != 1)
            {
                Z = int(sum)%11;
                if(num != check[Z])
                {
                    id[j].illegal = 1;
                    count++;
                }
            }

      这里需要注意下取模需要整数,因此需要转换一下。

    · AC代码:

    #include<stdio.h>
    
    int times,Z,num,count;
    float sum,T[17] = {7.0,9.0,10.0,5.0,8.0,4.0,2.0,1.0,6.0,3.0,7.0,9.0,10.0,5.0,8.0,4.0,2.0};
    int check[11] = {1,0,40,9,8,7,6,5,4,3,2};
    struct ID{
        char number[18];
        int illegal;
    }id[101];
    int main()
    {
        scanf("%d ",&times);
        count = 0;
        for(int j = 0;j<times;j++)
        {
            sum = 0.0;
            for(int i = 0;i<18;i++)
            {
                scanf(" %c",&id[j].number[i]);
                num = id[j].number[i] - '0';
                if(0<=num && num<=9) sum+=(num*(T[i]));
                else
                {
                    if(i != 17)
                    {
                        id[j].illegal = 1;
                        count++;
                    }
                }
            }
            if(id[j].illegal != 1)
            {
                Z = int(sum)%11;
                if(num != check[Z])
                {
                    id[j].illegal = 1;
                    count++;
                }
            }
        }
        if(count == 0) printf("All passed
    ");
        else for(int j = 0;j<times;j++) if(id[j].illegal == 1) puts(id[j].number);
        return 0;
    }

    ·AC截图:

    ------------------------------------------------L1-017----------------------------------------------------------

    到底有多二

    一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。

    输入格式:

    输入第一行给出一个不超过50位的整数N

    输出格式:

    在一行中输出N犯二的程度,保留小数点后两位。

    输入样例:

    -13142223336

    输出样例:

    81.82%

    ------------------------------------------------L1-017----------------------------------------------------------

    注解:这题唯一新知识点就是对‘%’符号的输出,若想输出这个符号,在printf里面应该双写,即%%,即可出现%。

    AC代码:

    #include<stdio.h>
    #include<string.h>
    char number[51];
    int length,num2,shu;
    float fu,ou;
    int main()
    {
        scanf("%s",&number);
        fu = ou = 1;
        num2 = 0;
        length = strlen(number);
        for(int i = 0;i<length;i++)
        {
            if(number[i] == '-') fu = 1.5;
            if(number[i] == '2') num2++;
            if(i == length - 1) if((number[i]-'0')%2 == 0) ou = 2.0;
        }
        if(fu == 1.5) printf("%.2f%%",(num2*fu*ou*100/(length-1)));
        else printf("%.2f%%",(num2*ou*100/(length)));
        return 0;
     } 

    注:如果有更好的解法,真心希望您能够评论留言贴上您的代码呢~互相帮助互相鼓励才能成长鸭~~

  • 相关阅读:
    Ext 可编辑的GridPanel
    Ext 选项卡面板TabPanel
    Ext 行模型与Grid视图
    Ext——xtype各组件类型
    Ext 面板(Panel)
    Ext 消息框
    Ext OOP基础
    js设计模式——8.中介者模式
    js设计模式——7.备忘录模式
    mysql数据库优化(四)-项目实战
  • 原文地址:https://www.cnblogs.com/winniy/p/10498836.html
Copyright © 2011-2022 走看看