POJ 2190 && HDU 2714 ISBN(水~)
来源:互联网 发布:爱奇艺 网络环境危险 编辑:程序博客网 时间:2024/06/08 15:22
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
- POJ 2190 && HDU 2714 ISBN(水~)
- poj 2190 简单模拟(ISBN)
- poj 2190 ISBN
- POJ 2190ISBN
- poj 2190 ISBN
- POJ 2190 ISBN
- POJ 2190 ISBN
- POJ 2190 ISBN G++
- HDU 2714 ISBN
- POJ 2190 ISBN
- POJ 2190 ISBN(我的水题之路——%11,状况很多)
- poj 2190 isbn 模拟
- PKU 2190 ISBN
- ISBN(国际标准书号)
- ISBN号码(Java)
- ISBN
- ISBN
- isbn
- Caused by: android.os.NetworkOnMainThreadException错误解决办法
- ZOJ 3231 Apple Transportation 树形dp
- [设计]字象乾坤之字体的性格
- 一篇很全面的freemarker教程
- (Devexpress)打包好的程序只能在开发的电脑上运行,不能在别人电脑上运行
- POJ 2190 && HDU 2714 ISBN(水~)
- Linux 服务器安全技巧
- python中的正则表达式
- java数据结构之冒泡排序
- 渠道系统和 OA系统待办事项接口
- [设计]字象乾坤之字体的性格
- linux mmap出现Address 0x7ffff7ff6000 out of bounds>
- 进程kswapd0与events/0消耗大量CPU的问题
- pragma comment的使用(转)