当前位置:首页 > C++知识 > 正文内容

【题解】盈亏问题

亿万年的星光1年前 (2024-07-16)C++知识1516

【题目描述】

一群人团购一件物品:

如果每人出 a元,所付总金额比物价多出了x 元;

如果每人少出 1元,也就是每人出a-1元,所付总金额比物价少了y元。

给定 a,x,y求参与团购的人数及该物品的价格。

【输入描述】

单独一行:三个整数:a,x及y

【输出描述】

单独一行:两个整数。第一个整数表示参与的人数,第二个整数表示物品的价格,中间用一个空格分开。

【样例输入】

8 3 4

【样例输出】

7 53

【数据范围】

  • 1≤a≤1000

  • 1𝑥10001≤x≤1000

  • 1𝑦10001≤y≤1000


这个问题可以通过设定方程组求解来解决。设 n 为人数,p 为物品的价格。
根据题目描述:
如果每个人出 a 元,总金额为 n * a,比物品的价格多了 x 元,即 n * a = p + x。
如果每个人出 a-1 元,总金额为 n * (a - 1),比物品的价格少了 y 元,即 n * (a - 1) = p - y。
我们可以通过解这两个方程来求解 n 和 p。
#include <iostream>
using namespace std;

int main() {
    int a, x, y;
    cin >> a >> x >> y;

    // 方程一: n * a = p + x
    // 方程二: n * (a - 1) = p - y
    
    // 通过消去法解方程组
    // 设 p = n * a - x 代入第二个方程:
    // n * (a - 1) = n * a - x - y
    // 化简可得:
    // n * (a - 1) = n * a - x - y
    // n * a - n = n * a - x - y
    // - n = - x - y
    // n = x + y

    int n = x + y;
    int p = n * a - x;

    cout << n << " " << p << endl;

    return 0;
}



方法二:直接用循环模拟

#include <iostream>
using namespace std;

int main() {
    int a, x, y;
    cin >> a >> x >> y;
	int n,p;
    // 方程一: n * a = p + x
    // 方程二: n * (a - 1) = p - y
    
  	for(n=1;;n++){
  		p=a*n-x;
  		if((a-1)*n==p-y){
  			cout << n << " " << p << endl;
  			return 0;
		}
	}

    

    return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

深搜剪枝技巧

一、什么是剪枝     首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义...

C++小项目——实时钟表

C++小项目——实时钟表

0.前言在很多游戏中,我们要使用时间,这个时间一个是系统当前的时间,一个是服务器给你的时间。这篇文章我们尝试做一个模拟时钟。效果图如下1.任务分解1.首先我们尝试使用easyx来画一个。基本框架如下:...

【初级篇】求最大公约数的方法

1.辗转相除法int gcd(int a,int b)  {       if(a%b==0...

【算法】分治算法

前言所谓分治算法就是指分而治之,即将较大规模的问题分解成几个较小规模的问题,通过对较小问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称为二分法。比如,我们玩过最简单的猜...

【数论】二项式定理

【数论】二项式定理

一、基本概念上面这个式子就叫做二项式定理,又称牛顿二项式定理,该定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂,即广义二项式定理。 初中高中阶段比...

STL入门——容器2:set

一、简单介绍    set是STL中一个很有用的容器,用来存储同一种数据类型的数据结构(可以称之为K的模型),基本功能与数组相似。set与数组不同的是,在set...