CodeForces Round #106(Div.2)

这轮比赛做的比较快，rating上升少许

 

A题是排序和计算的问题。主人公的父母让他每个月都要浇花，并规定花必须长k厘米。然后输入12个数字，代表每个月花的成长高度。求出主人公至少要浇多少个月的花才能使花长高K厘米。

 

思路：将12个数据排序，从最大的开始相加，直到sum >=k

 

---

B题是进制换算和计算。给出0-9和A-Z的字符代表0-35的数字。在24小时和1小时=60分钟的时间制内求出所有满足输入数据的进制数。比如输入11：20. 换算成三进制就是4：6.换算成16进制就是17：32。都满足24小时和60分钟的时间制。本地需要注意的就是在使用进制换算的时候使用 pow函数，它的原型是

  double pow( double base, double exp );

头文件为     math.h

 

返回值为double 。 在进制转换的时候很多人用一个 int temp = a[j]*pow(n,i); 来存储数据

这样会导致精度损失，然后输出有问题。

 

---

C题，把n个人分成人数和实力都相对均衡的两队x,y. 

 

条件 |x-y|<=1 |sumSkillx - sumSkillY| < skillOfBestPlayer

 

可以用DP，也可以用数学方法。

 

因为测试数据都保证有结果，所以将编号为奇数的分到1个队，偶数的分到另一个队即可

 

---

D和E还无能为力。

---

 

 

A题代码：

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int> month;
    int k,a,i,min=0,sum = 0;
    scanf("%d",&k);
    for(i = 0; i < 12; i++)
    {
        scanf("%d",&a);
        month.push_back(a);
    }
    if(k == 0)
    {
        printf("0\n");
        return 0;
    }
    sort(month.begin(),month.end());
    for(i = 11; i >= 0; i--)
    {
        sum += month[i];
        min++;
        if(sum >= k)
            break;
    }
    if(sum < k)
        min = -1;
    printf("%d\n",min);
    return 0;
}

 

B题代码

#include<iostream>
#include<string>
#include<vector>
#include<cmath>
using namespace std;

int main()
{
    int flag1 = 0,flag2 = 0,j = 0, k = 0,ma = 0,end = 0;
    int a[5],b[5],i;
    vector<int> ans;
    string s;
    cin>>s;
    int lenth = s.size();
    for(i = 0; s[i] != ':'; i++)
    {
        if(flag1 == 0)
        {
            if(s[i] != '0')
           {
              flag1 = 1;
            if( s[i] <= '9' && s[i] >= '0')
                a[j++] = s[i] - '0';
            else
                a[j++] = s[i] - 'A' + 10;
            if(a[j-1] != 0)
                ma = max(a[j-1],ma);
           }
        }
        else
        {
            if( s[i] <= '9' && s[i] >= '0')
                a[j++] = s[i] - '0';
            else
                a[j++] = s[i] - 'A' + 10;
            if(a[j-1] != 0)
                ma = max(a[j-1],ma);
        }
    }
    i++;
    for(; i < lenth; i++)
    {
        if(flag2 == 0)
        {
            if(s[i] != '0')
           {
            flag2 = 1;
            if( s[i] <= '9' && s[i] >= '0')
                b[k++] = s[i] - '0';
            else
                b[k++] = s[i] - 'A' + 10;
            if(b[k-1] != 0)
                ma = max(b[k-1],ma);
           }
        }
        else
        {
            if( s[i] <= '9' && s[i] >= '0')
                b[k++] = s[i] - '0';
            else
                b[k++] = s[i] - 'A' + 10;
            if(b[k-1] != 0)
                ma = max(b[k-1],ma);
        }
    }
    if(j <= 1 && k <= 1)
    {
        if(a[0] <= 23 || j == 0)
        {
            cout<<"-1"<<endl;
            return 0;
        }
    }
    for(i = ma + 1; ; i++)
    {
        double temp = 0;
        for(int l = 0; l < j ; l++)
        {
            temp += a[l]*pow((double)i,j-l-1);
        }
        if(temp > 23)
            break;
        temp = 0;
        for(int l = 0; l < k ; l++)
        {
            temp += b[l]*pow((double)i,k-l-1);
        }
        if(temp > 59)
            break;
        end = i;
    }
    if(end == 0)
        cout<<"0"<<endl;
    else
    {
        for(i = ma + 1; i <= end; i++)
            cout<<i<<" ";
        cout<<endl;
    }
    return 0;
}

 

C题代码

# include <iostream>
# include <algorithm>
# include <vector>
# define PII pair<int,int>
using namespace std;
const int MAX_N=100*1000+100;
int N;
PII p[MAX_N];
vector<int> team1;
vector<int> team2;
int main()
{
    ios::sync_with_stdio(false);
    cin >> N;
    for(int i=0;i<N;i++)
    {
        int temp;
        cin >> temp;
        p[i]=make_pair(temp,i+1);
    }
    sort(p,p+N);
    reverse(p,p+N);
    for(int i=0;i<N;i++)
    {
        int id=p[i].second;
        if(i%2==0)
            team1.push_back(id);
        else
            team2.push_back(id);
    }
    cout << (int)team1.size()<<endl;
    for(int i=0;i<(int)team1.size();i++)
        cout <<team1[i]<<" ";
    cout << endl;
    cout << (int)team2.size()<<endl;
    for(int i=0;i<(int)team2.size();i++)
        cout <<team2[i]<<" ";
    cout << endl;
    return 0;
}