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

【题解】盈亏问题

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

【题目描述】

一群人团购一件物品:

如果每人出 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.排列数公式:表示的含义是从n个数中选出m个进行排队,有多少种不同的排法。从n个不同的元素中任取m(m≤n)个元素的所有排列的个数,叫做从...

如何计算一个程序的运行时间(防止超时)

再一些OJ系统中,做题的时候常常会超时,但是很多人不知道自己的程序是否会超时,不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...

【数论】组合数学—容斥原理

【数论】组合数学—容斥原理

概念在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重...

【数据结构】栈—表达式括号匹配

【数据结构】栈—表达式括号匹配

【题目描述】假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则...

CSP-J2021年普及组复赛T2——插入排序

CSP-J2021年普及组复赛T2——插入排序

【题目描述】插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老 师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 O(1),则插入排序可以以 O(n 2...

C++中的溢出

一、编程中的溢出   溢出是C++语言中最常见的漏洞。最常见的溢出包括数组溢出、数溢出、缓冲区溢出、指针溢出以及栈溢出。二、数组溢出    ...