6A.出题（C++）

出题（C++）

点击做题网站链接

题目描述
小B准备出模拟赛。
她把题目按难度分为四等，分值分别为6,7,8,9。
已知小B共出了m道题，共n分。
求小B最少出了多少道6分题。

输入描述:
两个正整数n,m

输出描述:
一个数，表示答案。
若无解，输出"jgzjgzjgz"。

示例1
输入
34 5

输出
1

示例2
输入
32 5

输出
3

示例3
输入
5 1

输出
jgzjgzjgz

备注:
$n,m\le 10^{12}$

题目思路：

显然，有解的充要条件为 $6m\le n\le 9m$ 。
若有解：
设有 x(0≤x≤m) 道6分题，则剩下的m-x题共n-6x分，则剩下的题有解的充要条件为 $7(m-x)\le n-6x\le 9(m-x)$ ，解得 $7m-n\le x\le (9m-n)/3$ 。
因此答案为max(0,7m-n)。

解题代码：

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    long long m,n;
    cin >> n >> m;//m道题，n分
    if( n<6*m || n>9*m ) cout << "jgzjgzjgz" << endl;
    else if( 7*m-n<=0 ) cout << "0" << endl;
    else cout << 7*m-n << endl;
}