关闭

POJ 2190 && HDU 2714 ISBN(水~)

449人阅读 评论(0) 收藏 举报
分类:

Description
验证书籍的ISBN码,给出一个10位ISBN码,前9位中每一位的值在0-9之间,最后一位的值在0-X之间(X为10)。从第一位开始,按照第一位的数字乘以10+第二位数字乘以9+···+第十位数字乘以1的形式求和,若其和能整除11,则为有效ISBN码.输入一串10位ISBN码,其中有一位是?。
输出该?位置上的数字,若不存在,输出-1
Input
一个10位ISBN码
Output
输出?位置上的数字,若不存在,输出-1
Sample Input
15688?111X
Sample Output
1
Solution
水题
Code

#include<iostream>
using namespace std;
int main()
{
    char s[10];
    while(cin>>s)
    {
        int i,flag,res=0;
        for(i=0;i<10;i++)
        {
            if(s[i]>='0'&&s[i]<='9')//是数字则乘其权值累加 
                res+=(s[i]-'0')*(10-i);
            else if(s[i]=='X')//是X则加10 
                res+=10;
            else if(s[i]=='?')//是?则记录其权值 
                flag=10-i;
        }
        for(i=0;i<=10;i++)//枚举?处数字 
            if((res+flag*i)%11==0)
                break;
        if(i==10)
        {
            if(flag!=1)//不存在可行解 
                cout<<"-1"<<endl;
            else//?是X 
                cout<<"X"<<endl;
        }
        else
            cout<<i<<endl;
    }
    return 0;
}
0
0
查看评论

POJ2190 HDU2714 ISBN【暴力】

ISBN Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16456   Accepted: 5790 Description Farmer Jo...
  • tigerisland45
  • tigerisland45
  • 2017-04-09 11:34
  • 526

NOIP2008:ISBN号码

#include #include #include char a[20]; int main(){     int i,j,k,m,n;     gets(a);     m=(...
  • YZR949861741
  • YZR949861741
  • 2016-01-31 16:31
  • 2204

CCF201312-2 ISBN号码(100分)

试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx...
  • tigerisland45
  • tigerisland45
  • 2017-01-30 08:21
  • 1929

HDU 2714 ISBN

#include using namespace std; char a[11]; int main() { while(cin >> a) { int sum = 0; int index = 0; int i; for(i = 0; i < 10; i...
  • vsooda
  • vsooda
  • 2012-09-17 09:03
  • 523

POJ 2190 ISBN G++

#include #include //谢谢博友文章 using namespace std; int main() { string str; cin>>str; int jl; int jg=0; for(int i=0;i<10;i++) { if(st...
  • woniupengpeng
  • woniupengpeng
  • 2017-04-03 22:14
  • 110

poj 2190 简单模拟(ISBN)

题意:输入为一个ISBN号码,其中有一位空缺,用?表示。求空缺位应该填入的数字,如果?处填入什么都不行,输出-1.ISBN号码共有10位,最后一位为校验位。An ISBN (International Standard Book Number) is a ten digit code that un...
  • dumeichen
  • dumeichen
  • 2014-11-30 20:07
  • 253

POJ 2190 ISBN

细心点做就妥妥的,,   # include int main () { char str[20] ; int sum, i, pos ; while (gets(str)) { sum = 0 ; ...
  • secretbase_
  • secretbase_
  • 2015-02-09 18:47
  • 412

poj 2190 ISBN

一次A! 这种题目要得就是细心,s
  • Scythe666
  • Scythe666
  • 2014-08-15 11:14
  • 670

HDU 2190 简单递推

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2190 思路:对于n米的长度,可以是由n-1长度加1而来,对于增加的1,只有三块1*1的砖一种铺法;还可以是由n-2唱的加2而来,对于增加的2,有一块2*2和两块1*1两种铺法(2*2在上或在下),于是得递...
  • discreeter
  • discreeter
  • 2016-03-07 21:12
  • 553

Hdoj 2714 ISBN

Problem Description Farmer John’s cows enjoy reading books, and FJ has discovered that his cows produce more milk when they read books of a somewhat ...
  • Sentiment_logos
  • Sentiment_logos
  • 2018-01-17 18:28
  • 11
    个人资料
    • 访问:550142次
    • 积分:24511
    • 等级:
    • 排名:第317名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论