当前位置:首页 > C++目录 > 正文内容

【题解】盈亏问题

亿万年的星光2年前 (2024-07-16)C++目录1843

【题目描述】

一群人团购一件物品:

如果每人出 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;
}


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

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

    分享给朋友:

    相关文章

    分离整数的各个位

    分离整数的各个位

            平常做题的时候有很多时候会遇到分离整数的各个位的操作,比如求回文数,数字反转等题目。今天简单总结一下分离...

    如何估算时间复杂度

    首先:  常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n^2)<Ο(n^3)<…<Ο(2^n)<Ο(n!)时间复杂度可以简单理解为最多执...

    图的访问与存储—临接表

    图的访问与存储—临接表

            在图论中,邻接表(Adjacency List) 是表示图(包括无向图、有向图、带权图)的一种高效数据结构,核心思想是为图中的每个顶点...

    多重背包问题

    一、问题定义有 n 种物品,每种物品有三个属性:重量 weight[i](正整数)价值 value[i](正整数)数量 count[i](正整数,表示...

    【数据结构】栈—括号匹配检验

    【数据结构】栈—括号匹配检验

    【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[  (  [  ] [  ] ) ] 等为正确的匹配,[&nbs...

    2021CSP-J/S全国晋级二轮分数线公布

    普及组CSP-J序号省市CSP-J人数CSP-J晋级晋级比例最高分晋级最低分1甘肃13413399.25%86152宁夏10310198.06%65243天津46345197.41%8615.54云南...