111120周赛解题报告

题目下载：https://files.cnblogs.com/ACShiryu/%E9%A2%98%E7%9B%AE.zip

实时Rank：http://202.114.46.118/JudgeOnline/contestrank.php?cid=1009

代码下载：https://files.cnblogs.com/ACShiryu/%E4%BB%A3%E7%A0%81.zip

 

Problem A: 不服气的数字

假设可以去的2数有k个

如果要求取得没有0，则答案为k^1+k^2+k^3+......+k^n

如果要求取得数含有0  则答案为k+(k-1)*k+(k-1)*k^2+(k-1)*k^3+...(k-1)*k^(n-1)=k^n（也可以看成k进制，直接得出答案）

 

Problem B: 运动会

很明显  老师选人有三种情况

只选男的   可组队数  N/2　　　　　　 （M-K）>N/2

只选女的   可组队数  M　　　　　　   （N-K）>2*M

男女搭配   可组队数 （M+N-K）/3　　  其他情况

则最多可参加的组数是  min{  N/2  M   (M+N-K)/3  }  

 

Problem C: 井底有一条蛇

明显 如果距离井口的距离小于A，则只需要1天，则明显答案是

 

 

Problem D: 话说实验室加了块白板

求最大 将所有的5或者6变成6

求最小 讲所有的5或者6变成5

然后atoi函数把字符串转化为数字

 

Problem E: 选卡片

假设小数部分是k  有n位  则答案显然是10^n/gcd（k,10^n）;

注意不能用浮点数 有精度损失，用字符串代替小数的输入