好贷网好贷款

Codeforces Round #104 (Div. 2) //缺E

发布时间:2016-12-5 2:24:43 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Codeforces Round #104 (Div. 2) //缺E",主要涉及到Codeforces Round #104 (Div. 2) //缺E方面的内容,对于Codeforces Round #104 (Div. 2) //缺E感兴趣的同学可以参考一下。

---------------- A. Lucky Ticket --- 判断给出的数字是不是两半和相等的幸运数字。 --- #include <iostream> using namespace std; int main() { int n; char s[111]; cin>>n>>s; bool ok=true; for (int i=0;i<n;i++){ if (s[i]!='4'&&s[i]!='7'){ ok=false; break; } } if (!ok) cout<<"NO"<<endl; else{ int a=0,b=0; for (int i=0;i<n;i++){ if (i<n/2) a+=s[i]-'0'; else b+=s[i]-'0'; } if (a==b) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }---------------- B. Lucky Mask --- 找到比a大的最小的能砍成幸运数字的数字是多少。 --- #include <iostream> #include <cmath> using namespace std; bool check(int a,int b){ int n=0; int i=1; while (a>0){ int t=a%10; a/=10; if (t==4||t==7){ n=t*i+n; i*=10; } } if (n==b) return true; return false; } int main() { int a,b; cin>>a>>b; if (a<b) cout<<b<<endl; else{ do{ a++; }while (!check(a,b)); cout<<a<<endl; } return 0; }---------------- C. Lucky Conversion --- 两个只含有幸运数字的串。 有两种操作,交换任意两个数字的位置,改变一个数字。 求使两串相等的最小操作数。 贪心,先尽可能的交换,然后改变剩下不相等数字的值。 --- #include <iostream> #include <cstdio> #include <cstring> using namespace std; char a[111111],b[111111]; int main() { cin>>a>>b; int n=strlen(a); int res=0; int x=0,y=0; for (int i=0;i<n;i++){ if (a[i]!=b[i]){ if (a[i]=='4') x++; else y++; } } res=max(x,y); cout<<res<<endl; return 0; }---------------- D. Lucky Number 2 --- 给出4、7、47、74出现的次数。构造最小序列。 首先考虑将47、74拼接成4747474...的形式。 若4的数量与47相等。。则拼成74747的形式。 将剩下的4插入第一个4的位置里。将剩下的7插入最后一个7的位置里。 若某步中出现负数则说明不存在序列。 --- #include <iostream> #include <cstdlib> #include <cstring> using namespace std; int a1,a2,a3,a4; char s[2111111]; char tmp[2111111]; char ad4[2111111]; char ad7[2111111]; int l4,l7; int len,cnt; bool solve(){ len=0; if (abs(a3-a4)>1) return false; if (a3==0&&a4==0&&a1*a2!=0) return false; int c4=0,c7=0; if (a3>a4){ for (int i=0;i<a3;i++){ s[len++]='4'; s[len++]='7'; c4++,c7++; } } else if (a3<a4){ for (int i=0;i<a4;i++){ s[len++]='7'; s[len++]='4'; c4++,c7++; } } else{ if (a1<=a3){ for (int i=0;i<a4;i++){ s[len++]='7'; s[len++]='4'; c4++,c7++; } s[len++]='7'; c7++; } else{ for (int i=0;i<a3;i++){ s[len++]='4'; s[len++]='7'; c4++,c7++; } s[len++]='4'; c4++; } } a1=a1-(c4); a2=a2-(c7); if (a1<0||a2<0) return false; l4=l7=0; for (int i=0;i<a1;i++) ad4[l4++]='4'; for (int i=0;i<a2;i++) ad7[l7++]='7'; ad4[l4]=0; ad7[l7]=0; if (a3==0&&a4==0){ if (a1>0) strcpy(s,ad4); else if (a2>0) strcpy(s,ad7); return true; } cnt=0; //cerr<<"text "<<s<<endl; if (a1>0){ for (int i=0;i<len;i++){ tmp[cnt++]=s[i]; if (s[i]=='4'){ for (int j=0;j<l4;j++){ tmp[cnt++]=ad4[j]; } for (int j=i+1;j<len;j++){ tmp[cnt++]=s[j]; } break; } } tmp[cnt]=0; //strcpy(s,tmp); for (int i=0;i<=cnt;i++) s[i]=tmp[i]; s[cnt]=0; len=cnt; } cnt=0; if (a2>0){ int p=0; for (p=len-1;p>=0;p--){ if (s[p]=='7') break; } //cerr<<"p="<<p<<endl; //cerr<<"ad7 "<<ad7<<endl; //cerr<<s<<endl; for (int i=0;i<len;i++){ tmp[cnt++]=s[i]; //cerr<<tmp[cnt-1]<<endl; if (i==p){ //cerr<<"move!"<<endl; for (int j=0;j<l7;j++){ tmp[cnt++]=ad7[j]; //cerr<<tmp[cnt-1]<<endl; } for (int j=i+1;j<len;j++){ tmp[cnt++]=s[j]; } break; } } tmp[cnt]=0; //cerr<<"templa "<<tmp<<endl; for (int i=0;i<=cnt;i++) s[i]=tmp[i]; //strcpy(s,tmp); s[cnt]=0; len=cnt; } return true; } int main() { cin>>a1>>a2>>a3>>a4; if (!solve()) cout<<-1<<endl; else cout<<s<<endl; return 0; } ---------------- ---------------- ----------------

上一篇:Python lambda介绍
下一篇:实用技巧

相关文章

相关评论