PAT 1074. 宇宙无敌加法器
来源:互联网 发布:小米平板2 windows版 编辑:程序博客网 时间:2024/04/29 23:35
PAT 1074. 宇宙无敌加法器(20)
描述
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在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数之和。
样例输入
3052706203415
样例输出
7201
https://www.patest.cn/contests/pat-b-practise/1074
问题分析:
**注意控制格式输入输出即可。
用一个数组来存储进位即可,对于每一位的加法都去实现对应位数的加法即可。模拟加法运算,只不过不全是10进制。
数据输入采用字符数组来存储,然后转化成一个整型数组,每一个存储一位。
如123,a[0]=3,a[1]=2,a[2]=1;
也可以采用整型来存储,转化成整型数组。
然后去掉前面的无效0,
如果有多组输入,记得每次都要初始化.**
//代码实现,c++版本#include <bits/stdc++.h>using namespace std;void Inverted(char *a,int *numa)//转化函数{ for(int i=strlen(a)-1,j=0; i>=0; i--,j++) numa[j]=a[i]-'0';}int main(){ int temp,numa[25]= {0},numb[25]= {0},numc[25]= {0},flag=0,i; char a[25],b[25],c[25]; cin>>a>>b>>c; Inverted(a,numa); Inverted(b,numb); Inverted(c,numc); for(int i=0; i<25; i++)//numa[]用来存储进制,控制0代表10进制 if(numa[i]==0) numa[i]=10; for(int i=0; i<25; i++)//加法实现,用numb[]来存储要输出的结果 { temp=numb[i]+numc[i]+flag; numb[i]=temp%numa[i]; flag=temp/numa[i]; } for(i=24;i>=0; i--)//控制结果输出 { if(numb[i]!=0)break; if(numb[i]==0)numb[i]=-1; } if(i==-1)printf("0");//如果结果全部为0输出0. for(; i>=0; i--)//输出答案 printf("%d",numb[i]); return 0;}
2017年11月4日
阅读全文
0 0
- PAT 1074. 宇宙无敌加法器
- PAT乙级1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器
- PAT 1074 宇宙无敌加法器
- pat乙级真题 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20) PAT乙级真题
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 1074. 宇宙无敌加法器(20)
- 可用于神经网络的一些matlab函数
- 各种Alert用法
- 机器学习笔记1——机器学习的定义与分类
- Discord 为 Linux 用户发布了应用
- 线段树模板
- PAT 1074. 宇宙无敌加法器
- 第九课:【歌手详情】
- hdu 2955 Robberies(01背包)
- String 的 compareTo() 方法
- 工具类判断网络
- ROS进阶学习的过程
- 约瑟夫环(猴子选大王)代码+流程图+运行结果
- 工具类解析gson 图片
- 扎克伯格他妹这么搞,我看也可以