COCI2016/2017 Round2T1 Go

ixRic

于 2019-07-03 09:30:39 发布

阅读量330

点赞数 1

CC 4.0 BY-SA版权

文章标签：数学

本文链接：https://blog.youkuaiyun.com/C20190102/article/details/94547434

本文深入探讨了模拟算法在解决特定类型问题中的应用，通过分析一道签到题，详细介绍了如何利用模拟算法进行问题求解。文章提供了完整的代码实现，并通过实例展示了算法的有效性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目
分析
代码

题目

题目1
题目2

分析

嗯签到题。
模拟似乎都可以过。

代码

#include<cmath>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;

int read(){
    int x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return x*f;
}

#define MAXN 70
#define MAXL 40
char P[MAXN+5][MAXL+5];
int K[MAXN+5],M[MAXN+5];

int main(){
    freopen("go.in" ,"r", stdin);
    freopen("go.out","w",stdout);
    int N=read();
    for(int i=1;i<=N;i++){
        scanf("%s",P[i]+1);
        K[i]=read(),M[i]=read();
    }
    int Ans=0,Max=0,ID=0;
    for(int i=1;i<=N;i++){
        int tmp=(M[i]-2)/(K[i]-2);
        Ans+=tmp;
        if(tmp>Max)
            Max=tmp,ID=i;
    }
    printf("%d\n%s\n",Ans,P[ID]+1);
}