A. ABC Swap

题意：
$给三个数，交换 a 和 b ，交换 a 和 c$
题解：
$签到题，直接用 s w a p 操作就行$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=1e6+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    int a,b,c;
    cin>>a>>b>>c;
    swap(a,b);
    swap(a,c);
    cout<<a<<' '<<b<<' '<<c<<endl;

    return 0;
}

B.Popular Vote

题意：
$给数 n 和 m ，和一个长度为 n 的数组 a$
$如果 a_{i} 大于等于数组 a 的 s u m / (4 * m) 即可选取$
$问是否能选取出 m 个$
题解：
$读数计算和，然后用 s u m 除 4 m 并进一$
$由于 a_{i} 的值必须大于等于 s u m ，而且 a_{i} 是整数，不需要用 d o u b l e 的方法就是进一$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=1e6+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

int a[110];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    int n,m;
    cin>>n>>m;
    int sum=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    sum=(sum+4*m-1)/(4*m);
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]>=sum)ans++;
    }
    if(ans>=m)cout<<"Yes";
    else cout<<"No";
    return 0;
}

C.Replacing Integer

题意：
$给数 n 和 k ，每次 n 变成 n 和 k 的差的绝对值，问 n 最小能变成多少$
题解：
$直接将 n 向 k 取余，取 n 和 k - n 的最小值$
$由于 n 和 k 都是 < = 1 e 18 数较大，取余相当于多段减法$
$去除了其中不必要的过程$
$取余后 n 肯定小于 k ，所以答案就在 n 和 k - n 中取$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=1e6+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

int a[110];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    ll n,k;
    cin>>n>>k;
    n%=k;
    cout<<min(n,k-n);

    return 0;
}

D.Lunlun Number

题意：
$对任一个数字，相邻两位差的绝对值不大于 1 的则符合条件$
$问从小到大第 k 个符合条件的$
题解：
$k < = 1 e 5 ，并且样例给出此时的答案，数字较大，不可能暴力查数$
$所以每次直接找符合的数，最多找 1 e 5 次$
$这里采用 B F S 对数位进行查找，每次查最后一位的相邻数$
$即 - 1 ， 0 ， + 1 的情况，特判一下 0 和 9 少其中一种情况$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=1e6+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    queue<ll> q;
    int n;
    cin>>n;
    int num=0;
    ll ans;
	for(int i=1;i<=9;i++) q.push(i);
	while(!q.empty()){
		ll p=q.front();
		q.pop();
        num++;
		if(num==n){ans=p;break;}
		int f=p%10;
		if(f==0){
			q.push(p*10);
			q.push(p*10+1);
		}
		else if(f==9){
            q.push(p*10+8);
            q.push(p*10+9);
		}
		else{
			q.push(p*10+f-1);
			q.push(p*10+f);
			q.push(p*10+f+1);
		}
	}
	cout<<ans;
    return 0;
}

E.Yutori

题意：
$T a k a h a s h i 从明天开始需要从 n 天里选 k 天上班$
$给你整数 n ， k ， c ，和一个字符串 s$
$要符合以下两个条件 T a k a h a s h i 才去上班$
$1. 距离上次上班已经过了 c 天$
$2. 第 i 天的 s_{i} 不能是 x$
$问哪些天 T a k a h a s h i 确定他会去上班$
题解：
$直接采取贪心策略$
$倒着循环每次最早能上班的时刻上班，然后找 c 天后的不是 x 的天$
$然后正着循环$
$这两个分别是 T a k a h a s h i 上班的左区间和右区间$
$只要这个区间最后聚在一个点，这一天就是确定的一天$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=2e5+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

int l[maxn],r[maxn];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,k,c;
    cin>>n>>k>>c;
    string s;
    cin>>s;
    int cnt=k-1,mx=n;
    for(int i=s.length()-1;i>=0;i--)
        if(s[i]=='o'&&i<mx&&cnt>=0)r[cnt]=i,mx=i-c,cnt--;
    cnt=0,mx=-1;
    for(int i=0;i<s.length();i++)
        if(s[i]=='o'&&i>mx)l[cnt]=i,mx=i+c,cnt++;
    for(int i=0;i<k;i++)
        if(l[i]==r[i])cout<<l[i]+1<<endl;
    return 0;
}

F.Division or Substraction

题意：
$给一个数 n （ n < = 1 e 12 ）$
$存在一个 k ，如果 n % k = = 0 ， n = n / k$
$否则 n = n - k$
$问有多少种 k 能让 n 最后变成 1$
题解：
$由于 n < = 1 e 12 所以可以推测是用根号方法 (找因子)$
$如果 n % k ！ = 0 ， n 不断减 k 也不会使得 n 能被 k 整除$
$所以剩下的操作只有多段减法，就可以转换成取余$
$所以先找能让 n 不能整除，但是取余后直接等于 1 的$
$首先肯定是 n - 1 ， n % (n - 1) = 1$
$然后根据取余的性质， n - 1 的因子肯定也可以符合$
$找完直接取余等于 1 的之后，就找能整除的$
$然后找 n 的因子直接先除到不能整除再取余模拟判断$
$最后答案加上自身$
$找 n 的因子肯定是 2 - s q r t （ n ）之间的$
$之后的因子 n 除之后肯定比他本身小，就不能进行下一步操作$

AC代码

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define endl '\n'
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
//const int mod=1e9+7;
const int mod=998244353;
const double eps = 1e-10;
const double pi=acos(-1.0);
const int maxn=1e6+10;
const ll inf=0x3f3f3f3f;
const int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    ll n,t;
    cin>>n;
    int ans=0;
    for(ll i=1;i*i<=n-1;i++){
        if((n-1)%i==0){
            if(i!=1)ans++;
            if((n-1)/i!=i)ans++;
        }
    }

    for(ll i=2;i*i<=n;i++){
        if(n%i==0){
            t=n;
            while(t%i==0)t/=i;
            if(t%i==1)ans++;
        }
    }
    cout<<ans+1;
    return 0;
}

AtCoder Beginner Contest 161解题报告

A. ABC Swap

B.Popular Vote

C.Replacing Integer

D.Lunlun Number

E.Yutori

F.Division or Substraction