GPLT – 第4页 – 柳婼の blog

L1-047 装睡-PAT团体程序设计天梯赛GPLT

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。

输入格式：
输入在第一行给出一个正整数N（<= 10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。

输出格式：
按照输入顺序检查每个人，如果其至少一项指标不在正常范围内，则输出其名字，每个名字占一行。

输入样例：
4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71

输出样例：
Tom
Zoe

#include <iostream>
using namespace std;
int main() {
    int n, heart, impluse;
    string name;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> name >> heart >> impluse;
        if(heart < 15 || heart > 20 || impluse < 50 || impluse > 70)
            cout << name << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, heart, impluse;

string name;

cin >> n;

for(int i = 0; i < n; i++) {

cin >> name >> heart >> impluse;

if(heart < 15 || heart > 20 || impluse < 50 || impluse > 70)

cout << name << endl;

}

return 0;

}

L1-046 整除光棍-PAT团体程序设计天梯赛GPLT

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：
输入在一行中给出一个不以5结尾的正奇数x（< 1000）。

输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：
31
输出样例：
3584229390681 15

分析：从ans为1个1开始遍历到n个1，先把ans置为大于等于n的数字，并记录此时cnt。
开始循环，输出ans/n, 即答案的第一位，如果此时正好整除了，立即退出循环，否则把除过n剩下的部分在加上一位，继续循环。循环结束后答案的每一位被依次输出，最后输出cnt位数～

#include <iostream>
using namespace std;
int main() {
    int n, ans = 1, cnt = 1;
    cin >> n;
    while (ans < n) {
        ans = ans * 10 + 1;
        cnt++;
    }
    while(1){
        cout << ans / n;
        if(ans % n == 0) break;
        ans = (ans % n) * 10 + 1;
        cnt++;
    }
    cout << ' ' <<  cnt;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, ans = 1, cnt = 1;

cin >> n;

while (ans < n) {

ans = ans * 10 + 1;

cnt++;

}

while(1){

cout << ans / n;

if(ans % n == 0) break;

ans = (ans % n) * 10 + 1;

cnt++;

}

cout << ' ' << cnt;

return 0;

}

L1-045 宇宙无敌大招呼-PAT团体程序设计天梯赛GPLT

据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。

输入格式：
输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。

输出格式：
在一行中输出“Hello S”，跟输入的S星球打个招呼。

输入样例：
Mars

输出样例：
Hello Mars

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    cout << "Hello " << s;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

cout << "Hello " << s;

return 0;

}

L1-044 稳赢-PAT团体程序设计天梯赛GPLT

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：
输入首先在第一行给出正整数K（<=10），即平局间隔的次数。随后每行给出对方的一次出招：“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“End”代表输入结束，这一行不要作为出招处理。

输出格式：
对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：
2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End

输出样例：
Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

#include <iostream>
#include <map>
using namespace std;
int main() {
    map<string,string> m;
    m["Bu"] = "JianDao";
    m["JianDao"] = "ChuiZi";
    m["ChuiZi"] = "Bu";
    int k, cnt = 0;
    string s;
    cin >> k;
    while(cin >> s) {
        if(s == "End") return 0;
        cnt++;
        if(cnt % (k + 1) == 0)
            cout << s << endl;
        else 
            cout << m[s] << endl;
    }
    return 0;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

map<string,string> m;

m["Bu"] = "JianDao";

m["JianDao"] = "ChuiZi";

m["ChuiZi"] = "Bu";

int k, cnt = 0;

string s;

cin >> k;

while(cin >> s) {

if(s == "End") return 0;

cnt++;

if(cnt % (k + 1) == 0)

cout << s << endl;

else

cout << m[s] << endl;

}

return 0;

}

L1-043 阅览室-PAT团体程序设计天梯赛GPLT

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。

输入格式：

输入在第一行给出一个正整数N（<= 10），随后给出N天的纪录。每天的纪录由若干次借阅操作组成，每次操作占一行，格式为：

书号（[1, 1000]内的整数）键值（“S”或“E”）发生时间（hh:mm，其中hh是[0,23]内的整数，mm是[0, 59]内整数）

每一天的纪录保证按时间递增的顺序给出。

输出格式：

对每天的纪录，在一行中输出当天的读者借书次数和平均阅读时间（以分钟为单位的精确到个位的整数时间）。

输入样例：
3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00

输出样例：
2 196
0 0
1 60

分析：模拟借书还书，输出当天借书次数和平均借书时间，四舍五入可以用加 0.5 然后强转成int，用isborrow数组标记书是否背借走
注意：如果出现连续两次借书，以第二次为成功借阅为成功借阅，（个人理解应该是第一次借书成功，第二次为非法借书，可题目只有按照第二次为借书成功计算）如果连续两次还书，以第一次还书为成功

#include <iostream>
#include <cstring>
using namespace std;
int main() {
    int n;
    cin >> n;
    int id, h, m, cnt = 0, sum = 0,  isborr[1010] = {0}, time[1010] = {0};
    char type, temp;
    for(int day = 0; day < n; ) {
        cin >> id >> type >> h >> temp >> m;
        if(id == 0) {
            if(cnt == 0)
                printf("0 0\n");
            else
                printf("%d %d\n", cnt, (int)(1.0 * sum / cnt + 0.5));
            day++;
            cnt = sum = 0;
            memset(isborr, 0, sizeof(isborr));
        }else if(type == 'S') {
            isborr[id] = 1;
            time[id] = h * 60 + m;
        }else if(type == 'E' && isborr[id] == 1) {
            isborr[id] = 0;
            sum += h * 60 + m - time[id];
            cnt++;
        }
    }
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

int n;

cin >> n;

int id, h, m, cnt = 0, sum = 0, isborr[1010] = {0}, time[1010] = {0};

char type, temp;

for(int day = 0; day < n; ) {

cin >> id >> type >> h >> temp >> m;

if(id == 0) {

if(cnt == 0)

printf("0 0\n");

else

printf("%d %d\n", cnt, (int)(1.0 * sum / cnt + 0.5));

day++;

cnt = sum = 0;

memset(isborr, 0, sizeof(isborr));

}else if(type == 'S') {

isborr[id] = 1;

time[id] = h * 60 + m;

}else if(type == 'E' && isborr[id] == 1) {

isborr[id] = 0;

sum += h * 60 + m - time[id];

cnt++;

}

return 0;

}

L1-042 日期格式化-PAT团体程序设计天梯赛GPLT

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

输入格式：

输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。

输出格式：

在一行中按照“yyyy-mm-dd”的格式给出年、月、日。

输入样例：
03-15-2017

输出样例：
2017-03-15

#include <iostream>
using namespace std;
int main() {
    int a, b, c;
    char ch;
    cin >> a >> ch >> b >> ch >> c;
    printf("%d-%02d-%02d",c ,a, b);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c;

char ch;

cin >> a >> ch >> b >> ch >> c;

printf("%d-%02d-%02d",c ,a, b);

return 0;

}