零点工作室暑假集训（AtCoder--ABC238）

A - Exponential or Quadratic

题意： 若2的n次方大于n的平方输出Yes，否则输出No；

思路 ：特判n = 2， 3， 4的时候即可

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 200010 , INF = 0x3f3f3f3f , mod = 998244353;

LL a[N];
int T, n, ans = 1, res;

int main() 
{
    cin >> n;
    
    if(n == 2 || n == 3 || n == 4) cout << "No";
    else cout << "Yes";
}

B - Pizza

我们有一张圆形的比萨。
Takahashi将根据以下过程使用长度为N的序列A切割这个比萨。
首先，从中心沿着12点钟方向切一刀。
接下来，进行N次操作。第i次操作如下。
将比萨顺时针旋转Ai度。
然后，从中心沿着12点钟方向切一刀。
例如，如果A =（90,180,45,195），则过程将按以下方式切割比萨。

然后输出最大角度即可

思路：可以采用逆向思维题目中是将pizza顺时针旋转，其实就相当于将刀逆时针旋转，因为360在圆中等同于0， 而本题第一刀永远为0，所以对于输入处理后从0开始%360循环找出最大圆心角

AC代码

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 400, INF = 0x3f3f3f3f, mod = 998244353;

int n, flag;
int a[N];
bool st[N];

int main() 
{
    cin >> n;
    
    st[0] = true;
    for(int i = 1; i <= n; i ++)
    {
        cin >> a[i];
        flag += a[i];
        flag %= 360;
        st[flag] = true;
    }
    
    int ans = 0, res = 0;
    for(int i = 0; i <= 360; i ++)
    {
        if(st[i % 360])
        {
            ans = max(ans, res);
            res = 0;
        }
        res ++;
    }
    
    cout << ans << endl;
}

C - digitnum

题意： 给定一个整数N，解决以下问题。
定义f(x)为：不超过x的正整数中与x具有相同位数的数字的个数。
求f(1)+f(2)+⋯+f(N)对998244353取模的结果。

思路：因为n的范围很大所以要记得开long long，,位数相同的数是1,2,3···9这样连续的排序下去，于是可以对N进行不同位数的分别求和，然后相加假设N是四位数,x是三位数时,可以直接用900*(900+1)/2求出所有三位数的f(x)值，而当x是四位数时,就得用n-1000+1得出项数,n-1000+1+1得出首末之和

f(1) = 1, f(2) = 2, f(3) = 3 ······ f(9) = 9,
f(10) = 1, f(11) = 2, f(12) = 3 ······ f(99) = 90,
f(100) = 1, f(101) = 2, f(102) = 3 ······ f(999) = 900,

AC代码

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int mod = 998244353;

ll n, ans;

int main()
{
    cin >> n;
    ll x = n, t = 0, len = 0;  // t用来表示跟N相同位数的最小数,比如N是2022的话,t就是1000
    while (n) 
    {
    len++;
    n /= 10;
    t = t == 0 ? t = 1 : t *= 10;
    }  // 求出数字位数

    if (len == 1) 
        for (int i = 1; i <= x; i++)    ans += i;
    else 
    {
        ll num = 9;  // 表示项数
        for (int i = 1; i < len; i++)  // 枚举最后一位之前
        {
            ans = (ans + (num * (num + 1)) / 2 % mod) % mod;  // num + 1是首项+末项
            num = num * 10 % mod;
        }

        // 最后一位需要特殊处理
        num = (x - t + 1) % mod;  // 通过这一步可以得到长度为N.size()时的项数(最后)
        ans = (ans + (num * (num + 1)) / 2 % mod) % mod;
    }
    cout << ans;
    return 0;
}