购车c++问题c++

Question

购车
暂无标签
题目讨论
题目统计
全部提交
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：简单
出题人：
李建平

描述

售车公司现在有购车优惠，每一位顾客能领取六张优惠券：
-满 100000 元减 2000 元
-满 150000 元减 7500 元
-满 200000元减 16000 元
-满 500000 元减 50000 元
-满 1000000 元减 130000 元
-满 2000000 元减 300000 元
但是购车一次最多只能同时使用 3 张优惠券。现在有三位顾客购车，分别看上了价格为 a, b, c 的三辆车，请尽量使用优惠券来帮他们买到便宜的车子吧!

输入描述

输入共 1 行：
第 1 行，三个正整数 a, b, c，分别表示三位顾客看上的车子价格。

输出描述

输出共 1 行：
三个正整数用空格隔开，分别表示使用优惠券后的车子价格。

用例输入 1

519999 1759999 159999
用例输出 1

446499 1563999 150499
提示

1 ≤ a, b, c ≤ 2×10^9。

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7469327
• 除此之外, 这篇博客: C与C++程序设计学习笔记中的 5、汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，每次移动一个圆盘，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，柱子可以编号为A B C，编程输出n个圆盘从A柱子移动到C柱子的步骤。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  

  解题思路：
  （1）把A柱子上的前N-1个盘子借助C柱子，全部移动到B柱子上（过程暂不考虑），再把第N个盘子由A柱子移动到C柱子上，那么剩下要移动的盘子在B柱子上了。
  （2）把B柱子上的前N-2个盘子借助C柱子，全部移动到A柱子上（过程暂不考虑），再把第N-1个盘子由B柱子移动到C柱子上。
  （3）重复上面的两个步骤即可把A柱子上的盘子全部移动到C柱子上。

  #include <stdio.h>
  void loveyou(int n, char start, char help, char end)
  {
  	if (n >= 2)
  	{
  		loveyou(n - 1, start, end, help);
  		printf("%c------>%c\n", start, end);
  		loveyou(n - 1, help, start, end);
  	}
  	else if (n == 1)
  	{
  		printf("%c------>%c\n", start, end);
  	}
  }
  int main(void)
  {
  	int n = 0;
  	printf("输入圆盘的数量:");
  	scanf("%d", &n);
  	loveyou(n, 'A', 'B', 'C');
  	return 0;
  }
  

  
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^