本文主要是介绍出题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【题目描述】
小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
思路:
设 6、7、8、9 分数的题的个数分别为 x、y、p、q,那么问题就变成了对于方程组 求解 x 使其最小
解得 ,可以发现,当 p、q 为 0 时,x 最小
【源代码】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define PI acos(-1.0)
#define E 1e-9
#define INF 0x3f3f3f3f
#define LL long long
const int MOD=1E9+7;
const int N=5000000+5;
const int dx[]= {-1,1,0,0};
const int dy[]= {0,0,-1,1};
using namespace std;int main(){LL n,m;scanf("%lld%lld",&n,&m);if(6*m>n||9*m<n)printf("jgzjgzjgz\n");else if(7*m-n>0)printf("%lld\n",7*m-n);elseprintf("0\n");return 0;
}
这篇关于出题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!