2016广东工业大学第一次月赛补题

比赛链接：点这里

题目：

Problem B: Linux的文件权限对不对？

Description

在还没给deepin做dde的arch移植之前，felixonmars迷上了Linux的命令行，因为这看起来特别炫，不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展，但是felixonmars还是很努力地学习使用纯字符的命令。最近cxbii小浣熊和jingle格格巫教会了felixonmars两个命令（假设felixonmars已经在 /home 目录下新建了一个 ACM.txt 的文件。）

（一）ls -l ACM.txt

（二）chmod 【***】 ACM.txt

第一个命令会显示ACM.txt这个文件的属性。【r】指“读”权限，【w】指“写”权限，【x】指“执行”权限，【-】指没有任何权限。显示的结果例如“-rw-rw-r--”，从第二个字符开始，每三个字符为一组，第一组是felixonmars的权限，第二组是felixonmars所属组的权限，第三组是其他人的权限。（第一个字符必须是‘-’）第二个命令可以改变文件的权限，【***】指一个三位数。第一个数字指felixonmars的权限，第二个指felixonmars所属组的权限，第三个指其他人的权限。数字与权限表示的对应关系如下(注意没有 --- = 0 的对应关系) r-- = 4 -w- = 2 --x = 1 rw- = 6 r-x = 5 -wx = 3 rwx = 7

Input

输入文件的第一行是一个整数T，表示有T组数据。接下来是T组数据，每个数据有两行，第一行是命令（二）中的数字，第二行是表示文件权限的字符串。

Output

数字和字符串表示含义一致，则输出“Yes”（不带双引号），否则输出“No”

Sample Input

4666-rw-rw-rw-777wrwxrwxrwx888-r--r--r--111-r--r--r-x

Sample Output

YesNoNoNo

HINT

代码：

#include <stdio.h>
#include <string.h>
using namespace std;
int t;
int main()
{scanf("%d",&t);while(t--){char a1[3];char b[50];char c[50];memset(c,'\0',sizeof(c));scanf("%s%s",a1,b);int len=strlen(b);if(len!=10||b[0]!='-'){printf("No\n");continue;}strcat(c,"-");int a[3];a[0]=a1[0]-'0';a[1]=a1[1]-'0';a[2]=a1[2]-'0';for(int i=0; i<3; i++){switch(a[i]){case 4:strcat(c,"r--");break;case 2:strcat(c,"-w-");break;case 1:strcat(c,"--x");break;case 6:strcat(c,"rw-");break;case 5:strcat(c,"r-x");break;case 3:strcat(c,"-wx");break;case 7:strcat(c,"rwx");break;}}if(strcmp(b,c)==0)printf("Yes\n");elseprintf("No\n");}return 0;
}

Problem E: 郊游

Description

小明有很多个朋友，他们在家分别分布在 x 轴上的不同位置。有一天，他们想一起出去郊游，首先他们需要定一个地点集合，使得这个地点让他们从各自家里到该点的距离总和最小，小明想知道这个最小的距离总和是多少。

Input

有多组测试数据。第一行是一个整数 n，代表总共有n个人，第二行是n个数字，代表这些人的家在x轴上的位置。1 <= n <= 100，0 <= xi <= 1000。最后以一个0结束输入。

Output

对于每组数据，输出一个整数，代表最小的距离总和。

Sample Input

31 2 30

Sample Output

HINT

代码：

#include <stdio.h>
int main()
{while(1){int n;scanf("%d",&n);if(n==0)return 0;int a[100000];for(int i=0; i<n; i++)scanf("%d",&a[i]);//输入数据x轴的位置int b[100000];//数组b存储每一个位置的距离总和for(int i=0; i<n; i++){b[i]=0;for(int j=0; j<n; j++){if(a[i]>a[j])b[i]+=(a[i]-a[j]);elseb[i]+=(a[j]-a[i]);//求距离总和}}int min=0;for(int i=1; i<n; i++){if(b[i]<b[min])min=i;}//找出b里面最小的位置输出printf("%d\n",b[min]);}}

这个题用了暴力的方法。。

Problem F: 勤奋的涟漪

Description

涟漪每天都会到工一的实验室（7楼）学习，一天去三次。工一有两部电梯，其中有一部电梯每隔x天维修一次，（维修期间，电梯一整天都不工作），另一部电梯每隔y天维修一次，如果同一天两部楼梯都在维修期间，涟漪只能爬楼梯，他想知道从第1天到第n天一共走了多少层楼梯？(设第0天两部电梯都在维修)

Input

第一行包含t组测试数据（t<=150）每组测试输入3个数字x，y，n（0<=x<=1000 , 0<=y<=1000 , n<=1e9)

Output

输出走了多少层楼梯。

Sample Input

21 1 22 3 6

Sample Output

360

HINT

代码：

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{int t;scanf("%d",&t);while(t--){int x,y,n;scanf("%d %d %d",&x,&y,&n);int a=x+1;int b=y+1;int zd=__gcd(a,b);int zx=a*b/zd;//求出最小公倍数int k=n/zx;//用多少天除以最小公倍数printf("%d\n",k*36);}
}

Problem G: 还有多久发布？

Description

Felixonmars最近了解到了一个Linux的发行版，并且得知新的版本将要发布，但是并不清楚具体的日期。作为社区管理员的jingle格格巫，怎么会轻易地说出具体的时间呢？就只是很模糊地说大约在冬季。

这可愁坏了Felixonmars，他也是个大忙人，事情一多就可能错过时间。他大胆地猜测发布日期是在十二月份的某一天，你能帮他确定今天到发布日期还有多少天吗？（假设题目提到的时间都限定在2016年）

Input

输入文件的第一行是一个整数T，表示有T组数据。接下来是T组数据，每个数据有两行，第一行是表示今天的数字，格式如“11-07””。第二行是表示Felixonmars推测的时间，格式如“12-12”

Output

输出今天到那一天之间有多少天

Sample Input

11-112-31

Sample Output

365

HINT

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{int t;scanf("%d", &t);while (t--){int a, b, c, d, s = 0;scanf("%d-%d %d-%d", &a, &b, &c, &d);switch (a)//注意，这里面吧、没有break{case 1:s += 31;case 2:s += 29;case 3:s += 31;case 4:s += 30;case 5:s += 31;case 6:s += 30;case 7:s += 31;case 8:s += 31;case 9:s += 30;case 10:s += 31;case 11:s += 30;break;}s += (d - b);printf("%d\n", s);}return 0;
}

一道水题，计算时间间隔。。

Problem H: 相信我这是水题

Description

GDUT中有个风云人物pigofzhou，是冰点奇迹队的主代码手，萌萌的师弟师妹们们经常会让pigofzhou帮他们Debug，因为师弟师妹们打代码使用编程语言的种类千奇百怪，pigofzhou为此很头疼。现在假设师弟师妹们只喜欢Java或者C++或者C，因为他希望所有人都学相同的编程语言，只有这样pigofzhou教的时候才相对轻松，经过彻夜研究发现，他可以通过自己的花言巧语使两个不同爱好的人的爱好变成另一个爱好(比如他对一个喜欢Java的和一个喜欢C++的人使用花言巧语，那么这两个人都会喜欢C语言) 那么问题来了，聪明的pigofzhou能否通过若干次花言巧语来让所有人都学同一门编程语言。

Input

第一行包含了一个整数T-----表示输入数据为T组(T <= 100)。每组测试样例有3个数字a,b,c；分别代表喜欢Java，喜欢C++，喜欢C的人数。（输入数据范围为int型）

Output

如果pigofzhou能够通过若干次改变使得所有人学相同的编程语言，输出“YES”,否则输出“NO”（不带引号）；

Sample Input

11 1 1

Sample Output

YES

HINT

人数范围为int型

代码：

#include<stdio.h>
int main()
{int a[100],b[100],c[100],T,i;scanf("%d",&T);for(i=0; i<T; i++){scanf("%d%d%d",&a[i],&b[i],&c[i]);}for(i=0; i<T; i++){if((a[i]-b[i])%3&&(b[i]-c[i])%3&&(a[i]-c[i])%3){printf("NO\n");}else{printf("YES\n");}}return 0;
}

//这个题略坑

-----------------------------

Problem C: 爱喝茶的住辉大大

Description

住辉大大是个生活很有情调的人，几乎每天都要品几口绿茶。绿茶(Green Tea)，是中国的主要茶类之一，是指采取茶树的新叶或芽，未经发酵，经杀青、整形、烘干等工艺而制作的饮品。其制成品的色泽和冲泡后的茶汤较多的保存了鲜茶叶的绿色格调。常饮绿茶能防癌，降脂和减肥，对吸烟者也可减轻其受到的尼古丁伤害。绿茶以适宜茶树新梢为原料，经杀青、揉捻、干燥等典型工艺过程制成。其干茶色泽和冲泡后的茶汤、叶底以绿色为主调，故名绿茶。绿茶是将采摘来的鲜叶先经高温杀青，杀灭了各种氧化酶，保持了茶叶绿色，然后经揉捻、干燥而制成，清汤绿叶是绿茶品质的共同特点。中国生产绿茶的范围极为广泛，河南、贵州、江西、安徽、浙江、江苏、四川、陕西(陕南)、湖南、湖北、广西、福建是我国的绿茶主产省份。但是住辉大大喝茶的时间是很有规律的，只有在k 的指数时刻住辉大大才会喝茶，而且在第L分钟之前住辉大大是不会喝茶的（因为他不渴），但是一旦超过第R分钟住辉大大就不再喝茶，比如当L=1，R=4 ,K=2时，第1分钟是2的0次方，住辉大大会喝一次茶，第2分钟是2的1次方，住辉大大会再喝一次茶，第4分钟是2的2次方，住辉大大又饮一口，但是第8分钟时已超过R，住辉大大就会停止喝茶。现在输入L，R，K，求住辉大大第几分钟会喝茶？

Input

首先第一行T组样例。（T<=50）接下来T行每行有三个数，分别是L，R，K。(1≤L≤R≤10的18次方, 2≤K≤10的9次方)

Output

输出住辉大大会喝茶的时间。如果住辉大大没有喝茶则输出-1。注意: 建议使用long long

Sample Input

21 4 22 4 5

Sample Output

1 2 4-1

HINT

代码：

（暂时不会，待补）

Problem D: 冰法斗神龙

Description

强大的冰魔法师zz一路过关闯将，终于独自一人杀到了神龙面前。神龙的血量值为HP，正常状态下每秒进行一次攻击，伤害值为DAMAGE。zz精通n种瞬发冰控魔法（在同一秒内，zz发动的冰魔法要比神龙的攻击快上一点），第i（1<=i<=n）种魔法伤害值为damage[i]，并使神龙进入冰冻状态（神龙在冰冻状态下不会进行攻击，且如果神龙在冰冻状态下再次受到冰魔法的攻击，则冰冻时间累加），维持freeze[i]秒，使用完后有cd[i]秒的时间不得使用任何魔法。当zz与神龙有一方的血量值小于等于0时，即判定那一方死亡。zz想杀神龙，但是又怕死，所以请你帮他判断一下以他现有的血量hp和他的技能，能否强杀神龙。

Input

第一行输入整数T代表T组数据，T<=30

输入数据的第一行为2个整数HP（0<HP<10^8） DAMAGE (0<DAMAGE<10^8) 分别代表神龙的血量值和神龙每次的攻击值。

第二行也是2个整数hp(0<hp<10^8),n(1<=n<=1000000) 分别代表zz的血量以及zz会的魔法种类数。

第三行到n+2行每行均为3个整数damage[i](0<=damage<=100),freeze[i](0<=freeze[i]<=100),cd[i](1<=cd[i]<=100),(1<=i<=n)分别代表第i种魔法的伤害值，冰控时间，冷却时间。

Output

输出只有一行YES或NO，分别代表能杀死神龙和不能杀死神龙。

Sample Input

220 410 23 1 25 0 120 310 23 1 25 0 1

Sample Output

NOYES

HINT

代码：

（暂时不会，待补）