POJ 2190 && HDU 2714 ISBN(水~)

原创 2015年07月09日 10:28:48

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 2714 ISBN

#include using namespace std; char a[11]; int main() { while(cin >> a) { int sum = 0; int i...
  • vsooda
  • vsooda
  • 2012年09月17日 09:03
  • 516

poj 2190 ISBN

//不要被这句话迷惑了:Each of the first nine digits can take a value between 0 and 9!!!无关的一句话 //这题需要考虑的情况比较多,只...
  • yzl_rex
  • yzl_rex
  • 2012年07月07日 09:17
  • 856

POJ 2190 ISBN(我的水题之路——%11,状况很多)

ISBN Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13114   Accepted...

POJ 2714 : Random Walk - 贪心

这题用到的那个关于定义运算符的方法不太懂!分析参考:http://www.cnblogs.com/LyonLys/archive/2012/08/20/poj_2714_Lyon.html因为每个向量...

hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学

Problem Description 下面是512汶川大地震部分受灾学校伤亡情况(惨痛!!) 1、 四川省都江堰市 聚源中学 伤亡情况:遇难学生人数(含失踪)320 详细说明: 一栋教学...
  • hpugym
  • hpugym
  • 2014年08月26日 20:05
  • 593

hdu2190 悼念512汶川大地震遇难同胞——重建希望小学 (方格覆盖矩形方案数)

悼念512汶川大地震遇难同胞——重建希望小学 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/...

HDU 2190 悼念512汶川大地震遇难同胞——重建希望小学 (递推)

Problem Description 下面是512汶川大地震部分受灾学校伤亡情况(惨痛!!) 1、 四川省都江堰市 聚源中学 伤亡情况:遇难学生人数(含失踪)320 详细说明: 一栋教学...
  • kavu1
  • kavu1
  • 2016年03月08日 09:09
  • 434

POJ、HDU、ZOJ、SOJ水题过滤器

  • 2011年11月08日 23:44
  • 702KB
  • 下载

poj2109 ISBN

/*题目大意: ISBN系统可以给一本书提供一个唯一的标识码。这种编码由10个数字组成,由左向右设为a1, a2, a3, ..., a10。一个ISBN编码是有效的,当且仅当 10 * a1...

2017暑训入门摸底(hdu4500,hdu2190,hdu2111,hud3787,hdu2108)

入门摸底 模拟 排序 字符串 数学 凸多边形判断 最佳位置 二人比赛 取可分割物品 a+b 排序输出zoj...
  • Owen_Q
  • Owen_Q
  • 2017年08月07日 21:16
  • 152
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2190 && HDU 2714 ISBN(水~)
举报原因:
原因补充:

(最多只允许输入30个字)