PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
来源:互联网 发布:旅馆住宿登记软件 编辑:程序博客网 时间:2024/06/07 23:49
这次一次写俩,其实还想写第三个,这几个一起写了,但第三个目前只是过了一部分数据,没发呈现出来,先把这部分题得到的感悟写出来。首先把题都放出来:
1017. A除以B (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
这个题思路就是小学的竖式计算的思路,具体核心代码就两句:
for(i=0;i<lena;i++) { d[i]=(c[i]+flag*10)/b; flag=(c[i]+flag*10)%b; }
稍稍的解释一下,这个c[i]是指那串数字,我把它用字符形式接收进来,然后变为int型,flag的意思是余数,每一位除完b之后的余数。解释完感觉这个题就说完了。,每次除以b,如把余数存起来,不管余数是不是零,这些都不用管,下一次算的时候,自动让余数乘以十,一起加,就行了。就这个题目来看,如果改为乘法,其实核心代码和这个差不多,每两个数相乘,余数也存起来,自动加到下位相加的运算上,同理,加法减法都一样。并且如果都改为d进制,也是比较容易就可以实现的;
另外这个题需要注意一点,假如说6/9这种形式的,需要注意,我们需要输出零的。第一个测试点就是考察的这个地方。具体的呢看代码吧:
#include<stdio.h>#include<string.h>int main(){ char a[1050]; int c[1050]; int d[1050]; int b; scanf("%s %d",a,&b); if(a[0]=='0') { printf("0 0\n"); return 0; } int lena=strlen(a); int i; for(i=0;i<lena;i++) { c[i]=a[i]-'0'; } int flag=0; for(i=0;i<lena;i++) { d[i]=(c[i]+flag*10)/b; flag=(c[i]+flag*10)%b; } if(d[0]!=0) printf("%d",d[0]); else { if(d[1]==0) printf("0"); } for(i=1;i<lena;i++) { printf("%d",d[i]); } printf(" %d\n",flag%10); return 0;}
接下来再说一下第二个题,这个题一开始,我想复杂了,为什么呢,我以为的题意是这样:A+B是要用D进制来进行加法运算。又看了看题目,原来是题目想要结果用D进制来表示,我又在想,这数字每一位都是在数组里保存,这怎么整,再写个函数,计算他们的余数和商?我想这确实有点麻烦。又看了看数据规模发现,这题其实太简单了。直接接收这俩数字,不需要用字符串数组来接收,算出来和,然后转化为n进制就行了。然后就很顺利的写完了。
#include<stdio.h>int main(){ int a, b, d; int c[1005]; scanf("%d %d %d",&a,&b,&d); int sum=a+b; int i=0; while(sum>=d) { c[i++]=sum%d; sum/=d; } c[i]=sum; for(int j=i;j>=0;j--) { printf("%d",c[j]); } return 0; }
为了这个题呢,因为理解错题意,花了不少时间去想了其他的解法,幸好这是在平常,我也是心大,没有手动算一下例子,对我有很多启发。需要在平常做题时能遇到更多的困难。这样比赛时候,就不慌了。
- PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
- PAT-乙级-1017. A除以B (20)
- PAT乙级.1017. A除以B (20)
- PAT乙级 1017. A除以B (20)
- 1017. A除以B (20) PAT乙级
- PAT乙级1017. A除以B (20)
- 1017. A除以B (20)--PAT乙级
- PAT乙级 1017. A除以B (20)
- PAT乙级1017. A除以B (20)
- PAT 乙级 1017. A除以B (20)
- [PAT乙级]1017. A除以B (20)
- pat 乙级 1017. A除以B (20)
- 1017. A除以B (20)--PAT乙级
- PAT乙级1017. A除以B(20)
- PAT-乙级-1022. D进制的A+B (20)
- PAT乙级.1022. D进制的A+B (20)
- 1022. D进制的A+B (20) PAT乙级
- PAT乙级1022. D进制的A+B (20)
- 网络基本功(一):细说网络传输
- HDU4507吉哥系列故事――恨7不成妻
- POJ1990
- html 常用标签[6]-其他标签与调试软件的安装
- http://blog.163.com/xiqian_1989/blog/static/196735273201221683842759/
- PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
- POJ4638
- java 内部类
- TF添加额外坐标系
- Spring ioc深入理解
- KEIL5 忽略警告设置
- 求两个数的最大公约数和最小公倍数
- Android studio
- Java统计一个文本文件中每一行字符串出现的次数