NOIP2008普及组 题解 -SilverN
2016-05-02 16:44
309 查看
T1 ISBN号码
识别码的计算方法如下:
首位数字乘以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.in只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出格式:
输出文件isbn.out共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
输出样例#1:
View Code
解释都在注释里了
那个用char组表示立体图的方法是和别的大神学的
很帅对吧
题目描述
每一本正式出版的图书都有一个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.in只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出格式:
输出文件isbn.out共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
输入输出样例
输入样例#1:【输入样例1】 0-670-82162-4 【输入样例2】 0-670-82162-0
输出样例#1:
【输出样例1】 Right 【输出样例2】 0-670-82162-4
说明
2008普及组第一题/*SilverN 2008普及组T4立体图*/ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; char c[7][8]={//立体图 "..+---+", "./ /|", "+---+ |", "| | +", "| |/.", "+---+.."}; char map[2000][2000]; int d[2000][2000]; int K,L; void draw(int x,int y){//按左上角坐标定位 int i,j; for(i=0;i<=5;i++) for(j=0;j<=6;j++){ if(map[x+i][y+j]!='.' && c[i][j]=='.')continue;//以前画过,就不用点来覆盖了 map[x+i][y+j]=c[i][j]; } return; } int main(){ int i,j; int m,n;//行数,列数 scanf("%d%d",&m,&n); for(i=1;i<=m;i++) for(j=1;j<=n;j++){ scanf("%d",&d[i][j]); K=max(K,2*(m-i+1)+d[i][j]*3+1); //2*(m-i+1)是由于矩阵宽而多需要的高度,d[i][j]*3+1是因为积木数量而需要的高度 } L=4*n+2*m+1;//4*n是由于矩阵宽而多需要的宽度,2*m+1是因为积木前后层数而需要的高度 for(i=1;i<=K;i++) for(j=1;j<=L;j++) map[i][j]='.';//先铺好点 for(i=1;i<=m;i++)//从后往前 for(j=1;j<=n;j++)//从左往右 for(int g=0;g<d[i][j];g++)//从下往上 { draw(K-2*(m-i)-3*(g+2)+1,4*j+2*(m-1-i)-1);//这坐标算得心累 } for(i=1;i<=K;i++){//输出 for(j=1;j<=L;j++) putchar(map[i][j]); printf("\n"); } return 0; }
View Code
解释都在注释里了
那个用char组表示立体图的方法是和别的大神学的
很帅对吧
相关文章推荐
- NOI2016 山西省省选 第二题序列
- NOIP2008普及组传球游戏(动态规划)——yhx
- noip2008普及组3题题解-rLq
- noip2008普及组4题题解-rLq
- NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
- NOIP2008 普及组T1 ISBN号码 解题报告-S.B.S.
- NOIP2008 普及组T2 排座椅 解题报告-S.B.S
- NOIP2008提高组火柴棒等式(模拟)——yhx
- uva 11134 fabled rooks (贪心)——yhx
- NOIP2008提高组(前三题) -SilverN
- uva 11054 wine trading in gergovia (归纳【好吧这是我自己起的名字】)——yhx
- uva 1606 amphiphilic carbon molecules【把缩写写出来,有惊喜】(滑动窗口)——yhx
- uva133-S.B.S.
- uva 120 stacks of flapjacks ——yhx
- uva 1605 building for UN ——yhx
- linux 内核参数图解
- DTO概念
- Uva10082 WERTYU -S.B.S.
- Quicksum-S.B.S.
- 326. Power of Three