题意：给十二个月浇水后花生长的高度，如果不浇水花就不生长；求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; }
题意：给字符串"a:b",字符串a代表小时数（从0到23，包括0和23），字符串b代表分钟数（从0到59，包括0和59），问可以用哪些进制表示可以符合，从小到大输出合适的进制数，如果有无穷多则输出-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; }
题意：给你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)
原文：https://www.cnblogs.com/yy0826/p/14720581.html