其他分享
首页 > 其他分享> > 1037 在霍格沃茨找零钱 (20分)

1037 在霍格沃茨找零钱 (20分)

作者:互联网

1037 在霍格沃茨找零钱 (20分)  

如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。

输入格式:

输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 10​7​​] 区间内的整数,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