天梯赛题解

第一题比较简单，就是循环输出，记得行数是四舍五入哦

第二题

T322063 判定素数

题目描述

判断一个给定的正整数是否素数。

输入格式

输入在第一行给出一个正整数T（≤ 10），随后T行，每行给出一个小于231231的需要判断的正整数n。

输出格式

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

解析：虽说数据是2^31，循环好像不可以，但是我们可以在sqrt(n)前面找因子，若有n%i==0即不是素数

代码

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

int main()
{





    int t;
    cin >> t;
    for (int i = 1; i <= t; ++i)
    {
        int re;
        cin >> re;
        bool tf = 0;
        for (int i = 2; i <= sqrt(re); ++i)
        {
            if (re % i == 0)
            {
                tf = 1;
                break;

            }


        }

        if (tf ==0)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;

    }




    return 0;
}

第三题，乘法口诀

题目背景

请你通过以下乘法口诀得到一个新的数列

题目描述

给你a1，a2两个数，以及数列长度�n。每次你可以通过数列最后两个数��，��−1ai，ai−1相乘得到一个新数�k，将�k插入数列尾，如果�k不是1位数，则其每一位都应成为数列的一项。

输入格式

输入在一行给出三个整数，分别是a1，a2，n，满足 0<�1,�2<9,0<�≤103.0<a1,a2<9,0<n≤103.

输出格式

在一行中输出数列的前 �n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入输出样例

输入 #1复制

2 3 10

输出 #1复制

2 3 6 1 8 6 8 4 8 4

解析

重点看样例，可知不是都从最后一项×倒数第二项

而是每次idx++；

但数列长度可能n可能++两次

#include<iostream>

#define F(i,l,r) for(int i=l;i<=r;++i)
using namespace std;
int aa[1010];

int main()
{
    int  n;
    cin >> aa[1] >> aa[2] >> n;
    int idx = 2;//即数列长度n
    int idxx = 2;//即题目中i，每次只+1
    while (idxx< n)
    {
        int te = aa[idxx] * aa[idxx - 1];
        if (te >= 10)
        {
            aa[++idx] = te / 10;
            aa[++idx] = te % 10;
            idxx++;
        }
        else
        {
            aa[++idx] = te;
            idxx++;
        }



    }

    for (int i = 1; i <= n; ++i)
        cout << aa[i] << " ";

    return 0;
}

T322070 双人成行中的小游戏

解析：由于题目K≤106次操作，可知绝不是暴力更新二维数组，所以可尝试找找规律

可知如果行与列都点亮奇数次，即交叉的中间部分是关闭状态

可知若是行或列操作偶数次，等于没操作

最后答案等于

点亮奇数次的行数*总列数+点亮奇数次的列数*总行数-2*点亮奇数次的列数*点亮奇数次的行数

#include<iostream>

#define F(i,l,r) for(int i=l;i<=r;++i)
using namespace std;
int hh[5000000];//记录奇数次行数
int ww[5000000];//记录偶数次列数


int main()
{
    int h, w, k;//行，列，k次操作
    cin >> h>>w >>k;
    int ch = 0, cw = 0;
    for (int i = 1; i <= k; ++i)
    {
        int s;
        int idx;
        cin >> s >> idx;
        if (s == 1)//行
        {
            if (hh[idx] != 1)//偶+1=奇
            {
                ch++;
                hh[idx] = 1;

            }//奇数+1=偶，还原，等于没操作
            else
            {
                ch--;
                hh[idx] = 0;

            }
        }
        else//同理
        {
            if (ww[idx] != 1)
            {
                cw++;
                ww[idx] = 1;

            }
            else
            {
                cw--;
                ww[idx] = 0;

            }
        }




    }

    cout << ch * w + cw * h -2* ch * cw;
//点亮奇数次的行数*总列数+点亮奇数次的列数*总行数-2*点亮奇数次的列数*点亮奇数次的行数
    




    return 0;
}