2016年 团体程序设计天梯赛 - 初赛

此处有目录↑

3h内只AC了L1-1 ~ L1-8、L2-1 ~ L2-3、L3-2

L3-1就快写完了，还是手速太慢  【已补完】

L2-4（小根堆忘了如何写了...）【已补完】和L3-3没时间看了

比赛网址：https://www.patest.cn/contests/2016gplt-1

交题网址： https://www.patest.cn/contests/gplt

L1-1. 到底有多二 （模拟）

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。

输入格式：

输入第一行给出一个不超过50位的整数N。

输出格式：

在一行中输出N犯二的程度，保留小数点后两位。

输入样例：

-13142223336

输出样例：

81.82%

按照题目要求统计2的个数，并判断是否为负数，是否为偶数即可

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int len;
char s[55];
double ans,num1,num2;

int main() {
    while(1==scanf("%s",s)) {
        num1=num2=1;
        len=strlen(s);
        ans=0;
        for(int i=0;i<len;++i) {
            if(s[i]=='-') {
                num1=1.5;
            }
            else if(s[i]=='2') {
                ans+=1;
            }
        }
        if(s[len-1]=='0'||s[len-1]=='2'||s[len-1]=='4'||s[len-1]=='6'||s[len-1]=='8') {
            num2=2;
        }
        if(s[0]=='-') {
            --len;
        }
        printf("%.2lf%%\n",100*ans/len*num1*num2);
    }
    return 0;
}

L1-2. 大笨钟 （模拟）

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。

下面就请你写个程序，根据当前时间替大笨钟敲钟。

输入格式：

输入第一行按照“hh:mm”的格式给出当前时间。其中hh是小时，在00到23之间；mm是分钟，在00到59之间。

输出格式：

根据当前时间替大笨钟敲钟，即在一行中输出相应数量个“Dang”。如果不是敲钟期，则输出：

Only hh:mm.  Too early to Dang.

其中“hh:mm”是输入的时间。

输入样例1：

19:05

输出样例1：

DangDangDangDangDangDangDangDang

输入样例2：

07:05

输出样例2：

Only 07:05.  Too early to Dang.

按照题目要求判断即可

若hh<12||(hh==12&&mm==0)，则不敲钟，注意需要格式输出

否则，若mm==0，输出hh-12次Dang；若mm!=0，输出hh-11次Dang

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int h,m;

int main() {
    while(2==scanf("%d:%d",&h,&m)) {
        if(h<12||(h==12&&m==0)) {
            printf("Only %02d:%02d.  Too early to Dang.\n",h,m);
        }
        else {
            h-=12;
            if(m!=0) {
                ++h;
            }
            while(h-->0) {
                printf("Dang");
            }
            printf("\n");
        }
    }
    return 0;
}

L1-3. 谁先倒

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。

输入格式：

输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中“喊”是喊出的数字，“划”是划出的数字，均为不超过100的正整数（两只手一起划）。

输出格式：

在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。

输入样例：