SDUT Round #4 - 2018 新春大作战 官方题解（纯净版）

比赛重现链接：2018新春大作战重现赛

出题人：

axuhognbo:徐红博
xuanhuang：秦圣昭
IceCapriccio:王炜良
JiaoGuan:陈海星

A:

提交链接

出题人：xuanhuang
AC：SUBMIT :65/180

百度一下我们可以知道：

幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。

幻方也是一种中国传统游戏。旧时在官府、学堂多见。它是将从一到若干个数的自然数排成纵横各为若干个数的正方形，使在同一行、同一列和同一对角线上的几个数的和都相等。

奇阶幻方
当n为奇数时，我们称幻方为奇阶幻方。可以用Merzirac法与loubere法实现，根据我的研究，发现用国际象棋之马步也可构造出更为神奇的奇幻方，故命名为horse法。

当然上面给出了直接的构造方法，下面给出一个构造幻方的模板链接：幻方构造

code1:
直接运用模板
code2:
c++版

B:大牛的奇淫技巧
提交链接： SDUTOJ-4154

出题人：axuhongbo
AC：SUBMIT : 106/296

点击链接，复制模板，稍微改动下输入输出即可

code1:
code1
code2:
code2

C：张起灵蛇宫寻宝

提交链接

出题人：axuhongbo
AC：SUBMIT : 40/97

首先根据题目中的提示，我们了解到本道题的加密方式，5栅栏加密 + rot5
以第一串数字为例：
首先写成
64073
59703 的形式，
然后根据rot5我们把这些数字都加上5
即19528
04258
根据栅栏密码我们只需要竖着把这些数字读出来即可：
即1094522588
同理我们解密出另外一层数字3148756193
根据题目中的提示企鹅，当然这两串数字就代表QQ号啦，
打开手机QQ搜索一下，你会在他们的空间里发现答案的秘密
code：

#include<stdio.h>
int main()
{
    printf("wudimeishaonv\n");
    return 0;
}

D:寻龙诀

提交链接

出题人：axuhongbo
AC：SUBMIT : 6/263

百度表白，第二条即是

百度传情——为TA写下心中情，生成密码传给TA，TA百度一下密码就懂你

我们可以自己先试一下这个怎么用，等你自己生成一条情书之后，你会发现，密码是 解蜜+一串数字的形式
这时候我们只需要把题目中的那一串文字对应成数字
百度搜索 解蜜15134828，即可得到

这是我们再用题目中蛇王的提示
解出对应数字：47713268，又得到

最后，继续搜索最后一串数字得到答案

（ps：只需把H题代码交上即可AC，感觉要被打）

E:真假美猴王

提交链接

出题人：axuhongbo
AC：SUBMIT : 178/373

水题，本来只要大家扫完三个二维码就可以了解真相（ps:你扫了又不一定真付钱，付款的时候不是还要输密码吗）,好多人看到第三个数目特别大，于是就不敢扫了。其实扫完第三个你就会发现其实，第三个并不是付款二维码，而是一个网址链接，提示你文中的十个黑体词是支付口令，打开支付宝，搜索红包，输入这十个中的一个领取红包即可获得要输出的答案。

code：

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{
    printf("gouniandaji\n");
    return 0;
}

F：雪域羚羊的来访

提交链接

出题人：axuhongbo
AC：SUBMIT : 31/86

如果按照原始方法去写，从L~R对2~ n进行计算，如果因子数为奇数那么该光源就是关闭的，因为是从2开始计算的，而1是所有数的一个因子，所以因子数为奇数的都关闭了。这种方法结果很明显，超时。然后看了网上的讨论。得知因子数为奇数的数叫做完全平方数，完全平方数就是能够写成m*m的形式的数，它其中一个特点就是因子数是奇数个。但是数据是10的15次方，如果一个个判断还是超时，怎么办呢？声明一个变量 i 从 L 的算术平方根开始枚举，直到 i*i 大于R。只要i*i在[L,R]范围内，那么说明编号为 i*i 的光源是关闭的。定义sum=R-L+1,表示区间内光源总数，每当光源是关闭的就减一。
code：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int n;
    long long a,b,len=0;//因为数据比较大，定义为long long 型 
    scanf("%lld%lld%lld",&n,&a,&b);
    long long sum;
    sum=b-a+1;//区间中光源总数 
    for(long long i=sqrt(a);i*i<=b;i++)
    {
            if(i*i>=a&&i*i<=b)
            {
                sum--;//关闭的光源减去 
            }
    } 
    printf("%lld\n",sum); 
    return 0;
}

G:黑小虎的执念

提交链接

出题人：IceCapriccio
AC：SUBMIT : 1/4

1. 题目中说只能输入 0 - 255 之间的数以及题目的提示，考虑是汉字编码每一字节的值
2. 你需要知道 GBK 编码每个汉字对应 2 个字节，UTF-8 编码每个汉字对应 3 个字节。
3. 题目给的一首诗，每首诗都有 9 个字。
4. 题目说需要输入 18 个 0 - 255 的数，考虑是 GBK 编码。
5. 具体是哪一句的 GBK 编码？需要自己尝试，诗一共有 4 句不同的诗句，最多需要尝试 4 次可以得到 AC 。

答案是第二句的 GBK 编码：203 181 202 199 193 201 212 182 181 196 186 163 181 196 207 224 203 188
code:

#include <stdio.h>
#include <stdlib.h>
int main()
{
    printf("203 181 202 199 193 201 212 182 181 196 186 163 181 196 207 224 203 188\n");
    return 0;
}

H：

提交链接

出题人：axuhongbo
AC：SUBMIT : 35/51

这是一道典型的数学问题。做题前首先要做出计算公式，找到公式后写程序就简单了。要想得到A太太所得的钱数，因为要考虑到浮点数为问题，根据计算得到公式
三人都做每人应做的天数s=(x+y)/3.0;A多做的天数a=x-s;B多做的天数b=y-s;C应该付给A的钱数pay=a/(a+b)*z。

#include<cstdio>
#include<iostream>
using namespace std;

int T[20];
int y[10];
int z[1000];

int main ()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
    int x,y,z;
    double a,b,s,pay;


    scanf("%d%d%d",&x,&y,&z);

        s=(x+y)/3.0;      //三人都做每人应做的天数
        a=x-s;            //A多做的天数
        b=y-s;            //B多做的天数  
        pay=a/(a+b)*z;    //C应付给A的钱数
        int k=pay+0.5;    //将钱数四舍五入得到整数
        cout<<k<<endl;
    }
    return 0;

}

I: 玉兔小仙女奇遇记

提交链接

出题人：JiaoGuan
AC：SUBMIT : 1/9

这道题其实很简单，实际就是给出N个点的坐标
和中心点的坐标及其半径，判断多少少个点在中心点的半径范围内，
同时更新一下离中心点最近的距离
（当没有点在半径范围内需要用这个距离减去半径输出）
关于题意的解释，“小仙女”在N个点之间的路线虽然不是直线，但是这N个点
都是端点/终点，即“小仙女”一定会路过这N个点。
故题目就简化为判断N个点中，有多少个点到中心点的距离 <= R，
若存在这样的点，按照题目要求输出即可
若不存在，则输出N个点中到中心点的距离最近的距离再减半径
（因为一旦“小仙女”进入JiaoGuan视线半径后。。。）
另外当N个点中，存在点与中心点重合,则也是根据题目要求输出：
“Just stay and 999”，没错是要祝999滴，毕竟出题人是JiaoGuan本人

code：
标程

J - 金鸡报晓

提交链接

出题人：IceCapriccio
AC：SUBMIT : 109 /119

事实证明，有很多人在翻到这张图片中部的时候就已经失去了耐心，如果你从底部开始往上看或者足够耐心的话，你会发现在这张图片的底部有一句：

事实上，如果不是本题目在放出的时候忘记把样例丢出来的话，可能大家做的并不能这么顺利，尽管如此，还是有一部分小伙伴不能一次AC。

K - 粉红猪小妹

提交链接

出题人：axuhongbo
AC：SUBMIT : 20/167

事实上，本题并没有想象中的那么难，题目中只说了两个数相加，那么在int过不去之后，你把数据类型尝试下double即可AC，顶多再试一下long long ，并不需要用到大数。至于保留几位小数的问题，由于是特判题，所以保证了无论你保留几位小数都可以AC。

#include <stdio.h>
int main(void)
{
    double a,b,sum;
    while(scanf("%lf%lf",&a,&b)!=EOF)
    {
        sum=a+b;
        printf("%lf\n",sum);
    }
    return 0;
}

L - 521 ACM 来自一只单身狗的表白

提交链接

出题人：axuhongbo
AC：SUBMIT : 20/66

本道题目道出了题目顺序的奥秘，事实上如果你经历了寻龙诀这道题目的历练，这道题很好求，只需写出题目对应的整数序列，然后求一下逆序数对数，在进行一下乘方取模即可。（ps：看下本题的模数，有没有发现什么问题呢？）

#include <bits/stdc++.h> //万能头文件
using namespace std;

int main()
{
long long n=pow(14,14);
n=n%1667642815;
printf("%lld\n",n);
    return 0;
}

ps:本套题其实还有藏头彩蛋