2021 Nowcoder PJ #5 solve

T1:

分析题目数据可以发现，当前数的编号=这个数头上的数量+左边的数量。换句话说，若$P(x,y)$，头上$x-1$行数量一共为$s$，那么它的编号应当为$y+s-1$。同时我们还能发现一个规律：第$i$行有$n-i+1$个数字，那么当前数头上的数字总数应当是一个等差数列$S=\{s_1,s_2,s_3......s_{n-1},s_n\}$的和，那么这部分的数量应为$\frac {(s_1+s_n)\times n}{2}$，那么总体应为$y+\frac {n * (2 \times n - x + 2)}{2}$。
同时注意到取值范围，可以发现$1 \le n \le 10^{18}$，如果直接乘上去一定会爆掉。所以首先要用$10$取模才能乘。

#include <iostream>
#include <string.h>
#include <cstring>

using namespace std;
typedef long long LL;
LL n,x,y,sum,t1,t2;

int main()
{
    //freopen("tri.in","r",stdin);
    //freopen("tri.out","w",stdout);
    scanf("%lld%lld%lld",&n,&x,&y);
    t1 = (n << 1) - x + 2;
    t2 = x - 1;if(t1 & 1) t2 >>= 1;
    else t1 >>= 1;
    sum = ((t1 % 10) * (t2 % 10)) % 10;
    sum = (((sum + y - 1) % 10) + 10) % 10;
    printf("%lld\n",sum);
    //fclose(stdin);fclose(stdout);
    return 0;
}

T2:

一道模拟题，难度不高。
先跑一遍整个循环得到有多少个乘除运算符，使用$cnt$记录下来。再跑第二遍的时候，如果遇到了第$i$个加减运算符，那么时间应为$cnt + i$。如果遇到了乘除运算符，那么其时间应为这个乘除运算符在所有乘除运算符中的位置。

#include <iostream>
#include <string.h>
#include <cstring>
#define sp1 cin.tie(0),cout.tie(0)
#define sp2 ios::sync_with_stdio(0)

using namespace std;
const int N = 1e6 + 10;
int n,t,len,cnt;
string s;

int main()
{
    //freopen("cal.in","r",stdin);
    //freopen("cal.out","w",stdout);
    cin >> n >> s;
    for(int i = 0;i < n;i++)
        if(s[i] == '*' || s[i] == '/') t++;
    for(int i = 0;i < n;i++)
        if(s[i] == '+' || s[i] == '-')
            cout << s[i] << "[" << ++t << "]";
        else if(s[i] == '*' || s[i] == '/')
            cout << s[i] << "[" << ++cnt << "]";
        else if(s[i] <= 57 && s[i] >= 48)
            cout << s[i];
    //fclose(stdin);fclose(stdout);
    return 0;
}