AtCoder Beginner Contest 071

第二次打日服。。。

感觉比较水。因为聚会的原因，还几十分钟结束的时候才打开电脑。

D题就没看。难度不知。

题目链接http://abc071.contest.atcoder.jp/

ABC都水题。

C题因为数据比较大，不知道为什么用long long 有点问题，赛后发现是x，y用的是int 相乘会溢出了。比赛的时候用的是大数乘法。

A题代码：

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<string.h>
 5 #include<math.h>
 6 using namespace std;
 7 int main(){
 8     int a,b,x;
 9     while(~scanf("%d%d%d",&x,&a,&b)){
10         int alen=abs(a-x);
11         int blen=abs(b-x);
12         if(alen>blen)cout<<'B'<<endl;
13         else cout<<'A'<<endl;
14     }
15     return 0;
16 }

B题代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int flag[30];
int main(){
    char s[100500];
    cin>>s;
    memset(flag,0,sizeof(flag));
    for(int i=0;i<strlen(s);i++){
        flag[s[i]-'a']++;
    }
    int cnt=0;
    for(int i=0;i<26;i++){
        if(flag[i]==0){
            cout<<(char)(i+'a')<<endl;
            cnt++;
            break;
        }
    }
    if(!cnt) cout<<"None"<<endl;
    return 0;
}

C题代码：

 1 /*
 2 改后的代码
 3 */
 4 #include<iostream>
 5 #include<stdio.h>
 6 #include<string.h>
 7 #include<algorithm>
 8 using namespace std;
 9 long long int  a[100500];
10 int flag[100500];
11 bool cmp(int a,int b){
12     return a>b;
13 }
14 int main(){
15     int n;
16     cin>>n;
17     for(int i=0;i<n;i++){
18         scanf("%d",a+i);
19     }
20     memset(flag,0,sizeof(flag));
21     sort(a,a+n,cmp);
22     long long int  x,y;
23     x=y=0;
24     int fg=0;
25     for(int i=0;i<n-1;i++){
26         if(a[i]==a[i+1]&&!flag[i]){
27             if(!x) x=a[i];
28             else{
29                 y=a[i];
30                 break;
31             }
32             flag[i]=1;
33             flag[i+1]=1;
34         }
35     }
36     long long int  sum;
37     sum=x*y;
38     cout<<sum<<endl;
39     return 0;
40 }

 1 /*
 2 大数乘法代码
 3 */
 4 #include<iostream>
 5 #include<stdio.h>
 6 #include<string.h>
 7 #include<algorithm>
 8 using namespace std;
 9 int a[100500];
10 int flag[100500];
11 bool cmp(int a,int b){
12     return a>b;
13 }
14 string sum(string s1,string s2)
15 {
16     if(s1.length()<s2.length())
17     {
18         string temp=s1;
19         s1=s2;
20         s2=temp;
21     }
22     int i,j;
23     for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
24     {
25         s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));   //注意细节
26         if(s1[i]-'0'>=10)
27         {
28             s1[i]=char((s1[i]-'0')%10+'0');
29             if(i) s1[i-1]++;
30             else s1='1'+s1;
31         }
32     }
33     return s1;
34 }
35 string Mult(string s,int x)
36 {
37     reverse(s.begin(),s.end());
38     int cmp=0;
39     for(int i=0;i<s.size();i++)
40     {
41         cmp=(s[i]-'0')*x+cmp;
42         s[i]=(cmp%10+'0');
43         cmp/=10;
44     }
45     while(cmp)
46     {
47         s+=(cmp%10+'0');
48         cmp/=10;
49     }
50     reverse(s.begin(),s.end());
51     return s;
52 }
53 string Multfa(string x,string y)  //大数乘法
54 {
55     string ans;
56     for(int i=y.size()-1,j=0;i>=0;i--,j++)
57     {
58         string tmp=Mult(x,y[i]-'0');
59         for(int k=0;k<j;k++)
60             tmp+='0';
61         ans=sum(ans,tmp);
62     }
63     return ans;
64 }
65 int main(){
66     int n;
67     cin>>n;
68     for(int i=0;i<n;i++){
69         scanf("%d",a+i);
70     }
71     memset(flag,0,sizeof(flag));
72     sort(a,a+n,cmp);
73     int x,y;
74     x=y=0;
75     int fg=0;
76     for(int i=0;i<n-1;i++){
77         if(a[i]==a[i+1]&&!flag[i]){
78             if(!x) x=a[i];
79             else{
80                 y=a[i];
81                 break;
82             }
83             flag[i]=1;
84             flag[i+1]=1;
85         }
86     }
87     char x1[15],y1[15];
88     sprintf(x1,"%d",x);
89     sprintf(y1,"%d",y);
90     string s=Multfa(x1,y1);
91     cout<<s<<endl;
92     return 0;
93 }

这代码长度~汗~