Acwing 第 112 场周赛

AcWing 5050. 排序

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char arr[1000];
int main(){
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        for(int i=0;i<n;i++)cin>>arr[i];
        sort(arr,arr+n);
        for(int i=0;i<n;i++)cout<<arr[i];
        cout<<endl;
    }
}

5051. 翻转

找左边的不同值 和右边不同值 然后进行双指针进行判断是否于左右指针相等

#include <iostream>
using namespace std;
const int N=1010;
int arr[N];
int main(){
    int n;
    cin>>n;
    int y=0;
    int l,r;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
    }
    for(int i=1;i<=n;i++){
        if(arr[i]!=i){
            l=i;break;
        }
    }
    for(int i=n;i>=1;i--){
        if(arr[i]!=i){
            r=i;break;
        }
    }
    int a=l,b=r;
    while(l<=r){
        if(arr[l]!=r|| arr[r]!=l){y=1; break;}
        l++;r--;
    }
    if(y==1)cout<<0<<" "<<0<<endl;
    else cout<<a<<" "<<b<<endl;
}

AcWing 5052. 排列

因为13！已经大于了1e9 所以只用考虑后面的 前面的肯定是对应的dfs(下标只包含 4 7)，再找当前下标可能为那个数 可以算出来 首先 肯定是要小于n-k 因为 只有再这后面的数才会改变 再判断 n-k+1 到 n 这些位置的数 如果这个数字等于当前下标 就返回当前下标的值

#include <iostream>
#include <cstring>
#define int long long
using namespace std;
int n,m;
bool st[15];
int ans;
int fact(int x){
    int res=1;
    for(int i=1;i<=x;i++){
        res*=i;
        if(res>m)return m+1;
    }
    return res;
}
bool only47(int x){
    string s=to_string(x);
    for(auto c:s){
        if(c!='4'&&c!='7')return false;
    }
    return true;
}
int get_ax(int x){
    int k=1;
    while(fact(k)<m)k++;
    if(x<=n-k)return x;
    memset(st,false,sizeof st);
    int rank=m;
    for(int i=n-k+1;i<=n;i++){
        for(int j=1;j<=k;j++){
            if(!st[j]){
                int t=fact(n-i);
                if(t<rank)rank-=t;
                else {
                    if(x==i)return j+n-k;
                    st[j]=true;
                    break;
                }
            }
        }
    }
    return -1;
}
void dfs(int x){
    if(x>n)return;
    if(x&&only47(get_ax(x)))ans++;
    dfs(x*10+7);
    dfs(x*10+4);
}
signed main(){
    cin>>n>>m;
    if(fact(n)<m)puts("-1");
    else {
        dfs(0);
        cout<<ans<<endl;
    }
}