• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

Codeforces Round #106 (Div. 2)

开发技术 开发技术 1周前 (04-29) 4次浏览

A – Business trip

题意:给十二个月浇水后花生长的高度,如果不浇水花就不生长;求Petya必须浇花的最小月数,以便花的生长不少于k厘米。如果花朵一年之内不能长出k厘米,请打印-1

题解:如果十二个月生长高度的总和低于K,则一年内不能长出k厘米,打印-1;排序后选取判断,k等于0的时候输出0;

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[12];
int main(){
    int k;
    cin>>k;
    int sum1=0,sum2=0;
    for(int i=0;i<12;i++){
        cin>>a[i];
        sum1+=a[i];
    } 
    if(sum1<k){
        cout<<"-1"<<endl;
        return 0;
    }
    if(k==0){
        cout<<0<<endl;
        return 0;
    }
    sort(a,a+12);
    int cnt=0;
    for(int i=12;i>=0;i--){
        sum2+=a[i];
        if(sum2>=k) break;
        cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

 

B – Martian Clock

题意:给字符串”a:b”,字符串a代表小时数(从023,包括023),字符串b代表分钟数(从059,包括059,问可以用哪些进制表示可以符合,从小到大输出合适的进制数,如果有无穷多则输出-1,如果不存在这样的数输出0; A, B, …, Z 表示10, 11, …, 35.

题解:1.先判断是否有无穷的方法可以表示:因为字符串a和b的最后一位都是乘1,所以只要字符串a和b都只有最后一位数存在,且字符串a的这一位数并且这个数小于‘O’,那么就有无穷多的进制表示,如果a的这一位数大于等于‘O’,就意味着小时数大于等于24,不符合要求输出-1;2.从字符串ab里找出最大的数,然后从最大数+1开始判断有哪些进制符合,存在这样的数依次输出,不存在就输出-1.

(Wrong answer on test 14的时候没有意识到如果小时数中有’O’往后的字符,就会使小时数大于23,差一点就做出来了!!!!)

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
int maxx=0;
ll change(string s,int x){
    ll sum=0;
    for(int i=s.length()-1;i>=0;i--){
        if(s[i]>='A'&&s[i]<='Z'){
            sum+=(s[i]-'A'+10)*pow(x,s.length()-i-1);
        }else{
            sum+=(s[i]-'0')*pow(x,s.length()-i-1);
        }
    }
    return sum;
}
int main(){
    string str,a,b;
    cin>>str;
    int flag=0,cnt=0,weizhi;
    for(int i=0;i<str.length();i++){
        if(str[i]>='A'&&str[i]<='Z'){
            maxx=max(maxx,str[i]-'A'+10);
        }else if(str[i]!=':'){
            maxx=max(maxx,str[i]-'0');
        }
        if(str[i]!='0'&&str[i]!=':') cnt++;
        if(str[i]==':'){
            weizhi=i;
            flag=1;
            continue;
        }
        if(!flag){
            a+=str[i];
        }else{
            b+=str[i];
        }
    }    
    int flag1=0;
    if((cnt==2&&str[weizhi-1]!='0'&&str[str.length()-1]!='0')||
    (cnt==1&&(str[weizhi-1]!='0'||str[str.length()-1]!='0'))||cnt==0){
        if(str[weizhi-1]>='O'&&str[weizhi-1]<='Z'){
            cout<<0<<endl;
        }else{
            cout<<-1<<endl;
        }
        return 0;
    }else{
        for(int i=maxx+1;;i++){
            int t1,t2;
            t1=change(a,i),t2=change(b,i);
            if(t1>=0&&t1<=23&&t2>=0&&t2<=59){
                if(i==maxx+1){
                    cout<<i;
                }else{
                    cout<<" "<<i;
                }
            }else{
                break;
            }
            flag1=1;
        }
        if(!flag1){
            cout<<0<<endl;
        }else{
            cout<<endl;
        }
        return 0;
    }
    return 0;
}

 

C – Division into Teams

题意:给你n个人以及每人的能力值,选出两支队伍x和y;要求两支队伍人数之差不能超过1,并且两队能力值总和的差小于所有人中最大的能力值。求每队选出的人数,及选出人的编号。

题解:将能力值排序,两队间隔取,

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
struct node{
    int num;
    int weizhi;
}a[100010];
bool cmp(node x,node y){
    return x.num>y.num;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].num;
        a[i].weizhi=i+1;
    }
    sort(a,a+n,cmp);
    cout<<(n+1)/2<<endl;
    for(int i=0;i<n;i+=2){
        cout<<a[i].weizhi<<" ";
    }
    cout<<endl;
    cout<<n-(n+1)/2<<endl;
    for(int i=1;i<n;i+=2){
        cout<<a[i].weizhi<<" ";
    }
    cout<<endl;
    return 0;
}

 


程序员灯塔
转载请注明原文链接:Codeforces Round #106 (Div. 2)
喜欢 (0)