PAT——乙级1022:D进制的A+B &乙级1037:在霍格沃茨找零钱
2024-08-31 03:35:42
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!=){
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>) Change(a+b,d);
else printf("");
return ;
}
其实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**+pay.S*+pay.K;
have.K=have.G**+have.S*+have.K;
odd.K=have.K-pay.K;
if(odd.K<) {
odd.K=-odd.K;
sign=true;
}
odd.S=odd.K/;
odd.K=odd.K%;
odd.G=odd.S/;
odd.S=odd.S%;
if(sign) odd.G=-odd.G;
printf("%d.%d.%d",odd.G,odd.S,odd.K);
}
最新文章
- CSS手动改变DIV高宽
- sql server 分布式查询 和 主从服务器搭建
- 孙鑫MFC学习笔记9:状态栏与工具栏编程
- Unity3d 用NGUI制作做新手引导的思路
- 26Spring_的注解实际应用_关键整理一下之前的注解
- while循环问题(老师询问问题,学生回答。学生会了可以放学,或者老师讲了10遍,还是没有会的,被迫无奈也要放学。)
- XML节点名称中有小数点处理(deal with dot)导致使用xpath时报错解决方法
- sql回滚
- 类型转换操作符static_cast、const_cast、dynamic_cast、reinterpret_cast
- ET 与RETI 基于51单片机中断跳出指令“RETI”浅议
- Mysql limit性能优化(小offset与大offset)
- IOS9提示“不受信任的开发者”如何处理
- Java Swing学习
- PhotoShop常用的功能汇总
- db2开启监控monitor 查看快照snapshot
- C#之SByte
- python基础之Day8
- 远程调试Spring项目
- 创建xml树
- nodeJs实现微信小程序的图片上传
热门文章
- 封装全局icon组件 svg (仿造element-ui源码)
- vue源码解读1
- Unity 游戏框架搭建 (十三) 无需继承的单例的模板
- 浅谈Quartz(SimpleTrigger&;CronTrigger)
- 对TCP三次握手四次分手还不清楚,超简单解析
- LeetCode 中级 - 第k个排列(60)
- 选择客栈(noip2011 day1 t2)
- 【学时总结&;模板时间】◆学时&#183;10 &; 模板&#183;3◆ AC自动机
- docker搭建基于percona-xtradb-cluster方案的mysql集群
- kali linux 安装谷歌浏览器