4.盈亏问题

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/79

题目背景

成书于汉代的《九章算术》是我国古代的一本数学专著。在其中一个章节里，讨论了一个盈亏问题：

今有（人）买（物），
（每）人出八（钱）盈余三（钱），
（每）人出七（钱）不足四（钱），
问人数、物价各几何？

大意是说，一群人组团买一件物品，若每人出 88 元，则比物价多了 33 元；若每人出 77 元，则比物价少了 44 元，求物价及参与的人数。

《九章算术》给出了优美的解法，我们现在需要解决更一般性的盈亏问题。

题目描述

一群人团购一件物品：

• 如果每人出 𝑎a 元，所付总金额比物价多出了 𝑥x 元；
• 如果每人少出 11 元，也就是每人出 𝑎−1a−1 元，所付总金额比物价少了 𝑦y 元。

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

输入格式

• 单独一行：三个整数：𝑎,𝑥a,x 及 𝑦y。

输出格式

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

数据范围

• 1≤𝑎≤10001≤a≤1000
• 1≤𝑥≤10001≤x≤1000
• 1≤𝑦≤10001≤y≤1000

>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>

思路

方案1：数学公式推导法

#include<iostream>
using namespace std;
int main(){
	int a,x,y;
	cin>>a>>x>>y;
	cout<<x+y<<" "<<(x+y)*a-x;
	return 0;
}

方案2：枚举算法

#include<bits/stdc++.h>
using namespace std;
int a,x,y;
int n,p;
int main(){ 
	cin>>a>>x>>y;
	for(n=1;;n++){
		p = a*n-x;
		if(p-y==(a-1)*n){
			cout<<n<<" "<<p<<endl;
			break;
		}
	}
	return 0; 
}