1022 D进制的A+B (20 point(s))
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
这道题主要就是进制转换,我用了递归的思想。不过这样的话要考虑0的情况
也可以把转换完的结果存到数组里面。
#include<cstdio> void Change(long long c,int d){ if(c!=0){ Change(c/d,d); printf("%d",int(c%d)); } } int main(){ long long a,b,c; int d; scanf("%lld%lld%d",&a,&b,&d); if(a+b>0) Change(a+b,d); else printf("0"); return 0; }
其实a,b可以不用long long。他们小于230-1。32位的int就足够了。
1037 在霍格沃茨找零钱 (20 point(s))
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。
输入格式:
输入在 1 行中分别给出 P 和 A,格式为
Galleon.Sickle.Knut
,其间用 1 个空格分隔。这里Galleon
是 [0, 107] 区间内的整数,Sickle
是 [0, 17) 区间内的整数,Knut
是 [0, 29) 区间内的整数。输出格式:
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱,那么输出的应该是负数。
输入样例 1:
10.16.27 14.1.28
输出样例 1:
3.2.1
输入样例 2:
14.1.28 10.16.27
输出样例 2:
-3.2.1
这个题也不难,我用的结构体,让代码看着更清晰了一点。
#include<cstdio> struct Money{ int G; int S; int K; }; int main(){ Money pay,have,odd; bool sign=false; scanf("%d.%d.%d %d.%d.%d",&pay.G,&pay.S,&pay.K,&have.G,&have.S,&have.K); pay.K=pay.G*17*29+pay.S*29+pay.K; have.K=have.G*17*29+have.S*29+have.K; odd.K=have.K-pay.K; if(odd.K<0) { odd.K=-odd.K; sign=true; } odd.S=odd.K/29; odd.K=odd.K%29; odd.G=odd.S/17; odd.S=odd.S%17; if(sign) odd.G=-odd.G; printf("%d.%d.%d",odd.G,odd.S,odd.K); }