Codeforces Round #678 (Div. 2) 题解

前言

蒟蒻又来发题解了，今天感觉没有水题 又是哭哭唧唧写题的一天啊QAQ

A. Reorder

A题原题戳这里

题目的大致意思：给定数组a的数，求a[i]/i*i的和，若等于给定的值m就输出Yes,否则输出No(水题~）

题解：

#include<iostream>
using namespace std;
double a[110];
int main()
{
   
    int t;
    cin>>t;
    while(t--)
    {
   
        int n,m;
        cin>>n>>m;
        double sum=0;
        for(int i=1;i<=n;i++){
   
            cin>>a[i];
            sum+=a[i]/i*i;
        }
        if(sum==m)
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
    }
    return 0;
}

B. Prime Square

B题原题戳这里

题目的大致意思：给定一个数n 输出n*n的正方形使得组成每个正方形的数都不是素数，而且每一行每一列的数都小于10的5次方，且和为素数(水题~）

解题思路：首先每个数都不是素数的话，我们可以将每一个数都定为1，然后要符合每一行每一列的和都为素数的话只用找到一个数k满足k+n-1为素数即可，再将正方形一条对角线上的所有数字替换成k即可。
题解࿱