abc363到f

## A - Piling Up(模拟)

题意：输入一个数字，数字介于1-99显示一次^,100-199显示两次^....增加显示的^所需的最小的评分增幅

分析：算比次数字大且为100的倍数的最小值-此数字

```
#include<bits/stdc++.h>
using namespace std;
int main(){
    int r;cin>>r;
    if(r<100)cout<<100-r<<endl;
    else if(r>=100&&r<200)cout<<200-r<<endl;
    else if(r>=200&&r<300)cout<<300-r<<endl;
    else cout<<400-r<<endl;
    return 0;
}
```

## B - Japanese Cursed Doll（模拟）

题意：

有n个人，第i个人的头发长度为li。每人头发每天增长1根。打印头发长度至少为t的人数首次变为p或更多的天数。如果现在头发长度至少为t的人数已经为p或更多，则打印0。

分析：如果当前头发长度至少为t的人数已经比p多了，输出0。反之，将他们排序从小到大，输出第n-p个人头发长到t要多久。

代码：

```
#include<bits/stdc++.h>
using namespace std;
int l[110];
int main(){
    int n,t,p;cin>>n>>t>>p;
    int cnt=0;
    for(int i=0;i<n;i++){
        cin>>l[i];
        if(l[i]>=t){
            cnt++;
        }
    }
    if(cnt>=p){
        cout<<"0"<<endl;
    }
    else{
        sort(l,l+n);
        cout<<t-l[n-p]<<endl;
    }
    return 0;
} 
```

## C-Avoid K Palindrome 2（枚举）

题意：给定长度为n的字符串，求s中的字符任意交换顺序后得到的字符串中，不包含长度为k的回文字符串作为字串的个数

分析：长度最长为10，直接全排列枚举每次字符串的情况，然后用sol判断是否有长度为k的回文字符串，如果没有ans+1。

代码：

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[30];
int n,k;
bool hw(int l,int r){
    while(l<r){
        if(s[l++]!=s[r--])return false;
    }
    return true;
}
bool sol(){
    for(int i=0;i<=n-k;i++){
        if(hw(i,i+k-1))return true;
    }
    return false;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>s[i];
    sort(s,s+n);
    ll ans=0;
    do{
        if(!sol()){
            ans++;
        }
    }while(next_permutation(s,s+n));
    cout<<ans<<endl;
}
```

## D - Palindromic Number

题意：如果一个x的十进制是回文数，那么它就叫做回文数

eg.363，12344321和0都是回文数

求第N个最小回文数

分析：1-9里面有9位回文数，10-99里面有9位回文数 100-999里面有90位回文数。。。0也是回文数。题目给了数字n。用字符串表示。如果len=1，输出s0-'0'-1.如果n的第一位是1，如果第二位是0，可以舍去第一位，第二位改为9，n剩下的数字补在后面，并对这些数字对称，形成回文数。如果第二位不是0，那就将第一位改成9就好了，其余步骤不变。如果第一位不是1，就将第一位减去1，其余步骤不变。

代码：

```
#include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 void sol(){
     string n;cin>>n;int len=n.size();
    if(len==1){
        cout<<n[0]-'0'-1<<endl;
        return;
    }
    else{
        if(n[0]=='1'){
            if(n[1]=='0'){
                n[1]='9';
                for(int i=1;i<len;i++)cout<<n[i];
                for(int i=len-2;i>=1;i--)cout<<n[i];
            }
            else{
                for(int i=1;i<len;i++)cout<<n[i];
                for(int i=len-1;i>=1;i--)cout<<n[i];
                }
        }
        else{
           n[0]=n[0]-'0'-1+'0';
           for(int i=0;i<len;i++)cout<<n[i];
           for(int i=len-2;i>=0;i--)cout<<n[i];
        }
    }
 }
 int main(){
     int t;t=1;
     while(t--)sol();
    
 }
```

`

## E - Sinking Land

题意：有一个面积为h*w的小岛，四面环海，每一部分的海拔为aij，海平面每年上升1.在这里，垂直或水平临海的地段或沉入海中的地段，其标高**不大于**海平面，就会沉入海中。当一个断面新沉入海中时，垂直或水平相邻的标高不大于海平面的断面也会同时沉入海中，新沉入海中的断面重复这一过程。对于1，2，3。。。Y，求i年后该岛仍高于海平面的面积。

分析：可以先将四周存入队列里，并标记为走过，因为使用函数greater<int>来生成小根堆，然后每次遍历最小海拔，推入最小海拔四周没有走过的的地方，然后将最小海拔推出。

代码：

```
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int a[N][N],visited[N][N];
int main(){
    int n,m,k;cin>>n>>m>>k;int c=n*m;
    priority_queue<vector<int>,vector<vector<int>>,greater<vector<int>>>q;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            if(i==1||j==1||i==n||j==m){
                q.push({a[i][j],i,j});
                visited[i][j]=true;
            }
        }
    }
    for(int i=1;i<=k;i++){
        while(!q.empty()&&q.top()[0]<=i){
            c--;
            int x=q.top()[1],y=q.top()[2];
            q.pop();
            for(int j=0;j<4;j++){
                int xx=x+dx[j],yy=y+dy[j];
                if(xx<1||yy<1||xx>n||yy>m||visited[xx][yy])continue;
                visited[xx][yy]=true;
                q.push({a[xx][yy],xx,yy});
            }
        }
        cout<<c<<endl;
    }
}
```

## F - Palindromic Expression

题意：给你一个整数 N 请打印一个满足以下所有条件的字符串 S 。如果不存在这样的字符串，则打印 -1。

S 是长度在 1 和 1000 之间的字符串，由字符 1、2、3、4、5、6、7、8、9 和 *(乘号)组成。S 是一个回文字符。S 的第一个字符是一位数字。将 S 作为公式求值时，其值等于 N 。

分析：可以每次递归用来搜索满足条件的数列，如果搜到回文数了，就将前面的数列一并输出，还有反转后的数列乘积表达式，如果不是回文数，继续递归分解n。在判断回文数时，不能包含0.

代码：

```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll v,a[60],n;
ll f(ll x){
    ll s=0;
    while(x){
        if(x%10==0){
            return s=9e18;
        }
        s=s*10+x%10;
        x/=10;
    }
    return s;
}
void dfs(ll k,ll n){
    if(v==1)return;
    if(f(n)==n){
        a[k]=n;
        v=1;
        for(ll i=1;i<k;i++){
            printf("%lld*",a[i]);
        }
        printf("%lld",a[k]);
        for(ll i=k-1;i>=1;i--){
            printf("*%lld",f(a[i]));
        }
    }
    for(ll i=2;i*i<=n;i++){
        ll j=f(i);
        if(n%i!=0||n/i%j!=0)continue;
        a[k]=i;
        dfs(k+1,n/i/j);
    }
}
int main(){
    scanf("%lld",&n);
    dfs(1,n); 
    if(!v)cout<<"-1"<<endl;
    return 0;
}
```