首页 > > 程序设计 > C/C++ >

Codeforces 1256A 1257A

2019-11-14 16:01:15来源：博客园阅读 ()

Codeforces 1256A 1257A

题目链接：https://codeforces.com/problemset/problem/1256/A

A. Payment Without Change time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

You have

You have to answer

Input

The first line of the input contains one integer

The only line of the test case contains four integers

Output

For the

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer).

Example input Copy

output Copy

YES
NO
NO
YES
思路：输入a，b，n，s，每个代表的意思为：a个含有价值n的硬币、b个含有价值1的硬币、价值为n的硬币、由这些硬币组成的目标数。先判断b个为1的硬币是否能直接达到s，能的话则直接输出，不能的话则进行下一步。
先判断价值为n的硬币最多能取多少个，即s对n取整，再将s减去s/n，再判断剩下的能不能由b个价值为1的硬币组成，能的话则满足，不能的话则不满足。
AC代码

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int q;
    cin >> q;
    while(q--)
    {
        int a = 0,b = 0,sum = 0,n = 0,s = 0,temp = 0,min1 = 0;
        cin >> a >> b >> n >> s;
        if(b >= s)
        {
            cout << "YES" << endl;
            continue;
        }
        temp = s / n;
        min1 = min(a,temp);
        sum = s - min1 * n;
        if(b >= sum)
        {
            cout << "YES" << endl;
            continue;
        }
        else
        {
            cout << "NO" << endl;
            continue;
        }
    }    
    return 0;
}

题目链接：https://codeforces.com/contest/1257/problem/A

A. Two Rival Students time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

You are the gym teacher in the school.

There are

Since they are rivals, you want to maximize the distance between them. If students are in positions

You can do the following operation at most

Calculate the maximum distance between two rivalling students after at most

Input

The first line contains one integer

The only line of each test case contains four integers

Output

For each test case print one integer — the maximum distance between two rivaling students which you can obtain.

Example input Copy

3
5 1 3 2
100 33 100 1
6 0 2 3

output Copy

2
99
1

Note

In the first test case you can swap students in positions

In the second test case you don't have to swap students.

In the third test case you can't swap students.

思路：情况1：两个人的距离加上可移动的次数都小于等于最远距离的话，直接输出。

情况2：两个人的距离加上可移动距离大于最远距离，则说明可移动次数x足够用了。再来判断，要使两个人达到最远距离，与最远距离还差多少，如果可移动次数x大于差值，则两人的距离可达最大，否则两个人的最远距离为原先的距离加上可移动距离x，即为答案

AC代码

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int juli,n,x,a,b;
        cin >> n >> x >> a >> b;
        juli = abs(a - b);
        if(juli + x <= n - 1)//移动后的距离 小于等于 最远距离 
        {
            cout << x + juli << endl;//直接输出 
            continue;
        }
        if(n - juli <= x)//n-juli为 离最远距离差多少  
        {    
            cout << n - 1 << endl;
            continue;
        }
        else
        {
            cout << juli + x << endl;
            continue;
        }
    }
    return 0;
}
//100 25 70 10