1074. 宇宙无敌加法器(20)
2017-10-05 23:44
507 查看
题目链接:https://www.patest.cn/contests/pat-b-practise/1074
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数,等等。每一位的进制d或者是0(表示十进制)、或者是[2,9]区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT星人通常只需要记住前20位就够用了,以后各位默认为10进制。
在这样的数字系统中,即使是简单的加法运算也变得不简单。例如对应进制表“0527”,该如何计算“6203+415”呢?我们得首先计算最低位:3+5=8;因为最低位是7进制的,所以我们得到1和1个进位。第2位是:0+1+1(进位)=2;因为此位是2进制的,所以我们得到0和1个进位。第3位是:2+4+1(进位)=7;因为此位是5进制的,所以我们得到2和1个进位。第4位是:6+1(进位)=7;因为此位是10进制的,所以我们就得到7。最后我们得到:6203+415=7201。
输入格式:
输入首先在第一行给出一个N位的进制表(0 < N <=20),以回车结束。 随后两行,每行给出一个不超过N位的正的PAT数。
输出格式:
在一行中输出两个PAT数之和。
输入样例:
输出样例:
1074. 宇宙无敌加法器(20)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数,等等。每一位的进制d或者是0(表示十进制)、或者是[2,9]区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT星人通常只需要记住前20位就够用了,以后各位默认为10进制。
在这样的数字系统中,即使是简单的加法运算也变得不简单。例如对应进制表“0527”,该如何计算“6203+415”呢?我们得首先计算最低位:3+5=8;因为最低位是7进制的,所以我们得到1和1个进位。第2位是:0+1+1(进位)=2;因为此位是2进制的,所以我们得到0和1个进位。第3位是:2+4+1(进位)=7;因为此位是5进制的,所以我们得到2和1个进位。第4位是:6+1(进位)=7;因为此位是10进制的,所以我们就得到7。最后我们得到:6203+415=7201。
输入格式:
输入首先在第一行给出一个N位的进制表(0 < N <=20),以回车结束。 随后两行,每行给出一个不超过N位的正的PAT数。
输出格式:
在一行中输出两个PAT数之和。
输入样例:
30527 06203 415
输出样例:
7201
#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 20 char add2(char radix,char op1,char op2,int* pc){ int r=radix-'0'; char ret='\0'; int s=0; if(r==0){ s=op1-'0'+op2-'0'+(*pc); if(s>9) { *pc=1; s-=10; } else *pc=0; } else{ s=op1-'0'+op2-'0'+(*pc); if(s>=r){ *pc=1; s-=r; }else *pc=0; } return (char)(s+'0'); } char* add(char *presult,char *pradix,int lenra,char *op1,int len1,char *op2,int len2,int *pcarry){ int i,j,k; for(i=len1-1;i>=len1-len2;i--){ presult[i]=add2(pradix[i+lenra-len1],op1[i],op2[i-(len1-len2)],pcarry); } for(j=len1-len2-1;j>=0;j--){ presult[j]=add2(pradix[j],op1[j],'0',pcarry); } return presult; } int main(int argc, char *argv[]) { char radix ={0},op1 ={0},op2 ={0},result[N+1]={0}; int len1,len2,lenradix; scanf("%s",radix); scanf("%s",op1); scanf("%s",op2); lenradix=strlen(radix); len1=strlen(op1); len2=strlen(op2); char* presult=result; int carry=0; if(len1> 4000 len2) presult=add(presult,radix,lenradix,op1,len1,op2,len2,&carry); else presult=add(presult,radix,lenradix,op2,len2,op1,len1,&carry); int i; for(i=0;i<len1;i++){ if(result[i]!='0')break; } if(carry==0){//考虑0+0和是0的情形 int flag=1; for(i=0;i<strlen(result);i++) if(result[i]!='0'){flag=0;break; } if(flag==0) printf("%s\n",(result+i)); else printf("0\n"); } else printf("1%s\n",result); return 0; }
相关文章推荐
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 乙级 PAT 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- PAT (Basic Level) Practise (中文) 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- PAT (Basic Level) Practise (中文)1074. 宇宙无敌加法器(20)
- pat乙级真题 1074. 宇宙无敌加法器(20)
- PAT 1074. 宇宙无敌加法器(20)-PAT乙级真题
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)