CF-1093 (2019/02/10)

CF-1093

1093A – Dice Rolling

• 输出x/2即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
int t; cin >> t;
while (t--)
{
int x; cin >> x;
cout << x / 2 << endl;
}
return 0;
}

1093B – Letters Rearranging

• 当且仅当字符串中所有字符都相同时，答案为-1
• ans!=-1时，我们可以对字符排个序，然后输出即可。

#include <bits/stdc++.h>
using namespace std;
int t;
char s[1010];
int main(){
    cin>>t;
    while(t--){
        cin>>s;
        int flag = 0,len = strlen(s);
        for(int i=1;i<len;i++){
            if(s[i]!=s[0]){
                flag = 1;break;
            }
        }
        if(flag == 0)
            printf("-1\n");
        else{
            sort(s,s+len);
            cout<<s<<endl;
        }
    }
    return 0;
}

1093C – Mishka and the Last Exam

• 贪心，每次都让右边尽量大（或者让左边尽量小）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,x;
ll a[200100];
int main(){
    cin>>n>>x;
    a[1] = 0,a[n]=x;
    for(int i=2;i<=n/2;i++){
        cin>>x;
        if(x>=a[i-1]+a[n-i+2]){
            a[i] = x - a[n-i+2];
            a[n-i+1] = a[n-i+2];
        }
        else{
            a[i] = a[i-1];
            a[n-i+1] = x-a[i];
        }
    }
    for(int i=1;i<=n;i++)
        printf("%lld ",a[i]);
    puts("");
    return 0;
}