nothing for nothing（二）

最新推荐文章于 2025-03-18 09:08:22 发布

原创最新推荐文章于 2025-03-18 09:08:22 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

练习专栏收录该内容

25 篇文章

订阅专栏

本文解析了三道ACM编程竞赛题目的算法实现，包括餐厅收益计算、等级判断及SCC拼合问题，提供了完整的C++代码实现。

Restaurant

链接：http://acm.cup.edu.cn/newsubmitpage.php?id=5918&js

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

int main(){
    int n;
    while(~scanf("%d", &n)){
        int cn = n / 15;
        int sum = n * 800;
        sum -= cn * 200;
        cout<<sum<<endl;
    }

return 0;
}

ABC/ARC

链接：http://acm.cup.edu.cn/newsubmitpage.php?id=5920

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int n;
    while(~scanf("%d", &n)){
        if(n >= 1200)cout<<"ARC"<<endl;
        else cout<<"ABC"<<endl;
    }

return 0;
}

Scc Puzzle

链接：http://acm.cup.edu.cn/newsubmitpage.php?id=5921

题目大意就是凑够SCC，一个S和两个CC构成SCC，两个C可以合成一个S。

解题思路就是，如果S比C的二倍大，那么最多可以组合成C的个数一半。如果S比C的一半小，那么C的个数的减去S的个数的2倍模上4，然后这个结果模4 加上S的个数就是结果。此外该题，需要注意数据范围1e12非常的大。

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
    long long  n, m;
    while(~scanf("%lld %lld", &n, &m)){//m和n的数据范围1e12
        long long x, y;
        if(n*2 <= m){//C的个数比S个数的二倍大
        x = m - n*2;
        y = x / 4;
        printf("%lld\n", n+ y);
        }
        if(n*2 > m){//C的个数比S的个数的二倍小
            x = m / 2;
            printf("%lld\n", x);
        }
    }
return 0;
}