• CCF CSP 201312-2 ISBN号码


    题目链接:http://118.190.20.162/view.page?gpid=T4

    问题描述
    试题编号: 201312-2
    试题名称: ISBN号码
    时间限制: 1.0s
    内存限制: 256.0MB
    问题描述:
    问题描述
      每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。
      识别码的计算方法如下:
      首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。
      编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。
    输入格式
      输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
    输出格式
      输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
    样例输入
    0-670-82162-4
    样例输出
    Right
    样例输入
    0-670-82162-0
    样例输出
    0-670-82162-4

    注意判断mod后为10的情况最后一位为X

     1 #include <iostream>
     2 #include <algorithm>
     3 #include <cmath> 
     4 #include <string>
     5 #include <cstring>
     6 #include <map> 
     7 #include <cstdio>
     8 using namespace std;
     9 char a[15]; 
    10 
    11 int main()
    12 {
    13     while(scanf("%s",&a)!=EOF){
    14         int sum=0;
    15         int t=1;
    16         for(int i=0;i<11;i++){
    17             if(a[i]>='0'&&a[i]<='9'){
    18                 sum+=t*(a[i]-'0');
    19                 sum%=11;
    20                 t++;
    21             }
    22         }
    23         //cout<<sum<<endl;
    24         char c='0'+sum;
    25         if(sum==10) c='X';
    26         if(c==a[12]){
    27             cout<<"Right"<<endl;
    28         }else{
    29             a[12]=c;
    30             for(int i=0;i<13;i++){
    31                 cout<<a[i];
    32             }
    33             cout<<endl;
    34         } 
    35     }
    36     return 0;
    37 }
  • 相关阅读:
    Bzoj 1010: [HNOI2008]玩具装箱toy(斜率优化)
    Cogs 376. [IOI2002]任务安排(后效性DP)
    Bzoj 1911: [Apio2010]特别行动队(斜率优化)
    Poj 2018 Best Cow Fences(分数规划+DP&&斜率优化)
    Bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
    ZOJ 3228 Searching the String(AC自动机)
    Bzoj 3172: [Tjoi2013]单词(fail树)
    Hdu 3065 病毒侵袭持续中(AC自动机)
    Hdu 2896 病毒侵袭(AC自动机)
    Bzoj 2599: [IOI2011]Race(点分治)
  • 原文地址:https://www.cnblogs.com/wydxry/p/10743990.html
Copyright © 2020-2023  润新知