【题目来源】
洛谷：P4956 [COCI 2017/2018 #6] Davor - 洛谷
【题目描述】
在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 \(2018\) 年 \(12\) 月 \(31\) 日开始出发，在这之前需要一共筹集 \(n\) 元钱。他打算在每个星期一筹集 \(x\) 元，星期二筹集 \(x+k\) 元，……，星期日筹集 \(x+6k\) 元，并连续筹集 \(52\) 个星期。其中 \(x,k\) 为正整数，并且满足 \(1\le x\le 100\)。
现在请你帮忙计算 \(x,k\) 为多少时，能刚好筹集 \(n\) 元。
如果有多个答案，输出 \(x\) 尽可能大，\(k\) 尽可能小的。注意 \(k\) 必须大于 \(0\)。
【输入】
The first line of input contains the integer \(N(1456\le N\le 145600)\), the number from the task.
【输出】
The first line of output must contain the value of \(X(0\lt x\le 100)\), and the second the value of \(K(K\gt 0)\).
【输入样例】
1456
【输出样例】
1
1
【算法标签】
《洛谷 P4956 Davor》 #枚举# #不定方程# #COCI# #2018#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间/*** 主函数 - 程序入口* @return 程序执行状态码（0表示成功）*/
int main()
{int n, x, k, ans; // 定义变量：总金额n，钢笔单价x，圆珠笔数量k，结果anscin >> n; // 输入总金额// 方法一（已被注释掉）：// 数学方法计算钢笔和圆珠笔的数量// n /= 52;// n /= 7; // n = x + 3k// x = n - 3;// if (x > 100) x = 100;// for (int i = x; i >= 0; i--) {// if ((n - i) % 3 == 0) {// cout << i << endl << (n - i) / 3;// break;// }// }// 方法二：n /= 52; // 计算总购买数量（钢笔+圆珠笔）// 从最大可能的钢笔数量开始遍历（100支）for (x = 100; x >= 0; x--) {// 检查剩余金额是否能购买整数数量的圆珠笔if ((n - x * 7) % 21 == 0 && (n - x * 7) > 0) {// 输出钢笔数量和圆珠笔数量cout << x << endl << (n - x * 7) / 21;break;}}return 0; // 程序正常结束
}
【运行结果】
1456
1
1