1037 在霍格沃茨找零钱 (20分)
作者:互联网
1037 在霍格沃茨找零钱 (20分)
int main()
{
int p_a,p_b,p_c;
int s_a,s_b,s_c;
scanf("%d.%d.%d",&p_a,&p_b,&p_c);
scanf("%d.%d.%d",&s_a,&s_b,&s_c);
int sum_p=p_c+p_b*29+p_a*29*17;
int sum_s=s_c+s_b*29+s_a*29*17;
int sum=sum_s-sum_p;
if(sum>=0)
printf("%d.%d.%d",sum/29/17,sum/29%17,sum%29);
else
{
sum=-sum;
printf("-%d.%d.%d",sum/29/17,sum/29%17,sum%29);
} return 0;
}
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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<stdio.h> //版本一 不推荐:
int main()
{
int p_a,p_b,p_c;
int s_a,s_b,s_c;
scanf("%d.%d.%d",&p_a,&p_b,&p_c);
scanf("%d.%d.%d",&s_a,&s_b,&s_c);
s_a=s_a-p_a;
s_b=s_b-p_b;
s_c=s_c-p_c;
if(s_a>0)
{
if(s_c<0)
{
s_b--;
s_c+=29;
}
if(s_b<0)
{
s_a--;
s_b+=17;
}
}
else
{
if(s_a==0)
{
if(s_c<0)
{
s_b--;
s_c+=29;
}
if(s_b<0)
{
s_a--;
s_b+=17;
}
if(s_a<0)
{
if(s_c>0)
{
s_c-=29;
s_b++;
}
s_c=-s_c;
if(s_b>0)
{
s_b-=17;
s_a++;
}
s_b=-s_b;
}
}
else
{
if(s_a<0)
{
if(s_c>0)
{
s_c-=29;
s_b++;
}
s_c=-s_c;
if(s_b>0)
{
s_b-=17;
s_a++;
}
s_b=-s_b;
}
}
}
printf("%d.%d.%d\n",s_a,s_b,s_c);
return 0;
}
版本二
#include<stdio.h>int main()
{
int p_a,p_b,p_c;
int s_a,s_b,s_c;
scanf("%d.%d.%d",&p_a,&p_b,&p_c);
scanf("%d.%d.%d",&s_a,&s_b,&s_c);
int sum_p=p_c+p_b*29+p_a*29*17;
int sum_s=s_c+s_b*29+s_a*29*17;
int sum=sum_s-sum_p;
if(sum>=0)
printf("%d.%d.%d",sum/29/17,sum/29%17,sum%29);
else
{
sum=-sum;
printf("-%d.%d.%d",sum/29/17,sum/29%17,sum%29);
} return 0;
}
标签:沃茨,20,17,int,sum,.%,29,--,霍格 来源: https://www.cnblogs.com/bigageyuan/p/13910557.html