UESTC 2016 Summer Training #3 Div.2（未完待续）

题目地址：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121888#overview

B
给你一个图，其中只有+号和减号，问你有多少个加号是和减号相邻的。

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

char s[1005][1005];

int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int N,M;
    scanf("%d %d",&N,&M);
    for(int i = 0;i < N;i++)
        scanf("%s",s[i]);
    /*
    for(int i = 0;i < N;i++)
    {
        for(int j = 0;j < M;j++)
            printf("%c",s[i][j]);
        puts("");
    }
    */
    int ans = 0;
    int num = 0;
    for(int i = 1;i < N;i++)
        for(int j = 1;j < M;j++)
        {
            if(s[i][j] == '+')
            {
                num++;
                if(s[i + 1][j] == '+' && s[i][j + 1] == '+' && s[i - 1][j] == '+' && s[i][j - 1] == '+')
                    ans++;
            }
        }

    printf("%d\n",num - ans);
    return 0;
}

C
有一个数列，第一个数是1，之后的每个数是前一个数乘2，然后按数字从小到大排序之后得到的数，问你这个数列的第n个数是多少。
由于看到n很大，因此这只可能是一道有循环节的题目。
自己手推一下，就很容易得到下面的结果。

include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int num[] = {1,
                1,2,4,8,16,23,46,29,58,116,
                223,446,289,578,1156,1223,2446,2489,4789,5789,
                11578,12356,12247,24449};
int ans[] = {48889,77789,155578,111356,122227,244445};
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n;
    cin >> n;
    if(n < 25)
        printf("%d\n",num[n]);
    else
        printf("%d\n",ans[(n - 25) % 6]);
    return 0;
}

G
给你一个数列问你，这个数列的每一项的平方根之和是否为整数。
很明显只要这个数列中有一项不是完全平方数，那么和就不是整数。

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int a[100005];

int main()
{
    int N,k;
    while(scanf("%d",&N) != EOF)
    {
        int ok = 1;
        for(int i = 0;i < N;i++)
            scanf("%d",&a[i]);
        for(int i = 0;i < N;i++)
        {
            int b = sqrt(a[i]);
            b *= b;
            if(b != a[i])
            {
                ok = 0;
                break;
            }
        }
        if(ok)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

K
给你两个数N，K，让你构造一个N方 * N方的矩阵，这个矩阵满足每一行以及每一列都有K个，并且分为N方个小块后，所有小块中号的个数也相同。让你给出一种合法的构造方法。

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

char s[405][405];

int main()
{
    int N,K;
    cin >> N >> K;
    for(int i = 0;i < N * N;i++)
        for(int j = 0;j < N * N;j++)
            s[i][j] = '.';
    if(K == 0)
    {
        for(int i = 0;i < N * N;i++)
            printf("%s\n",s[i]);
    }
    else
    {
        int j = 0,k = 0;
        for(int i = 0;i < N * N;i++)
        {
            for(int h = 0;h < K;h++)
            {
                s[j + k * N][i] = '*';
                if(k == N - 1)
                    j++;
                if(j >= N)
                    j %= N;
                k++;
                if(k == N)
                    k = 0;
            }
        }
        for(int i = 0;i < N * N;i++)
            printf("%s\n",s[i]);
    }
    return 0;
}