Codeforces Round #412 (Div. 2)

链接： http://codeforces.com/contest/807

A

题意：太水了，按着题目要求写就行，分好情况。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
#include "stdio.h"
#include <stdio.h>
using namespace std;
int rating[1005][2];
int main() {
    int n;
    scanf("%d", &n);
    int flag = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &rating[i][0], &rating[i][1]);
        if (rating[i][0] != rating[i][1]) flag = 1;
    }
    int i;
    if (flag == 1) {
        printf("rated\n");
    }
    else {
        for (i = 0; i < n - 1; i++) {
            if (rating[i][0] < rating[i + 1][0]) {
                printf("unrated\n");
                break;
            }
        }
        if (i == n - 1) printf("maybe\n");
    }
    return 0;
}

C

题意：在OJ上，一个人AC了x道题目，提交了y道，所以目前AC率是x/y。求还需要提交多少题，才可以使AC率达到p/q。（要注意，如果x/y>p/q，需要提交错误的答案，以使分母变大。当然，即使x/y

#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>
#include <cmath>
using namespace std;
int main(){

    int t;
    long long x, y, p, q;
    scanf("%d", &t);
    while (t--){
        scanf("%I64d%I64d%I64d%I64d", &x, &y, &p, &q);
        if (p == 0){
            if (x == 0) printf("0\n");
            else printf("-1\n");
            continue;
        }
        if (p == 1 && q == 1 && x != y){
            printf("-1\n");
            continue;
        }
        /*if (x*q < y*p){  //这里是错误的，即使x*q<y*p，也不一定只交正确提交就能达到p/q。
            printf("%I64d\n", (q*x - p*y) / (p - q));
        }*/
        if (x*q == y*p){
            printf("0\n");
        }
        else{  //这一步是重点，需要推导
            long long h1 = ceil(x*1.0 / p); //因为涉及除法，有可能会产生精度问题。
                //ceil意思是天花板，所以是向上取整。floor意思是地板，所以是向下取整。
            long long h2 = ceil(y*1.0 / q);
            long long h3 = ceil((y - x)*1.0 / (q - p));
            long long k = max(h1, max(h2, h3)); //k为同时满足三个条件的最小值
            printf("%I64d\n", k*q - y);
        }
    }
    return 0;
}