2016 Al-Baath University Training Camp Contest-1

2016 Al-Baath University Training Camp Contest-1

 

A题：http://codeforces.com/gym/101028/problem/A

题意：比赛初始值是1500，变化了几次，得到的正确结果和bug后的是否相等。（Tourist大佬好 Y(^o^)Y）

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     cin>>t;
 9     while(t--) {
10         int n,r;
11         cin>>n>>r;
12 
13         int sum = 1500;
14         for(int i=0;i<n;i++)
15         {
16             int x;
17             cin>>x;
18             sum+=x;
19         }
20 
21         if(sum==r)
22             puts("Correct");
23         else puts("Bug");
24 
25     }
26     return 0;
27 }

A. Codeforces Rating

 

B题：http://codeforces.com/gym/101028/problem/B

题意：b,p不分，i,e不分，大小写不分，看两个字符串是不是正确的。

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 char str1[105],str2[105];
 6 
 7 int main()
 8 {
 9     int t;
10     cin>>t;
11     while(t--) {
12         scanf("%s%s",str1,str2);
13 
14         int len = strlen(str1);
15 
16         if(strlen(str1)!=strlen(str2)) {
17             puts("No");
18             continue;
19         }
20 
21         for(int i=0;i<len;i++)
22         {
23             if(str1[i]>='A'&&str1[i]<='Z')
24                 str1[i] = 'a' + str1[i] - 'A';
25 
26             if(str2[i]>='A'&&str2[i]<='Z')
27                 str2[i] = 'a' + str2[i] - 'A';
28         }
29 
30         bool flag = true;
31         for(int i=0;i<len;i++) {
32             if(str1[i]!=str2[i]) {
33                 if(str1[i]=='b'&&str2[i]=='p')
34                     continue;
35                 if(str1[i]=='p'&&str2[i]=='b')
36                     continue;
37                 if(str1[i]=='i'&&str2[i]=='e')
38                     continue;
39                 if(str1[i]=='e'&&str2[i]=='i')
40                     continue;
41                 flag = false;
42                 break;
43             }
44         }
45 
46         if(flag)
47             puts("Yes");
48         else puts("No");
49 
50 
51 
52     }
53     return 0;
54 }

B. Bonapity

 

C题：http://codeforces.com/gym/101028/problem/C

题意：已知A，B，求C有多少种情况满足这个式子：

比赛的时候，很多同学没有看到取模，用java干；

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     cin>>t;
 9     while(t--) {
10         int len;
11         cin>>len;
12         int a[105],b[105];
13         char stra[105],strb[105];
14         scanf("%s%s",stra,strb);
15         for(int i=0;i<len;i++)
16         {
17             a[i] = stra[i]-'0';
18             b[i] = strb[i]-'0';
19         }
20         unsigned long long ans = 1;
21         bool flag = true;
22         for(int i=0;i<len;i++) {
23             if(a[i]==0&&b[i]==0)
24                 continue;
25             if(a[i]==0&&b[i]==1)
26                 continue;
27             if(a[i]==1&&b[i]==0){
28                 flag = false;
29                 break;
30             }
31             if(a[i]==1&&b[i]==1)
32                 ans = ans*2%1000000007;
33         }
34         if(flag)
35             cout<<ans<<endl;
36         else puts("IMPOSSIBLE");
37     }
38 
39     return 0;
40 }

C. A or B Equals C

 

D题：http://codeforces.com/gym/101028/problem/D

题意：画图

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 char maps[105][105];
 6 
 7 int main()
 8 {
 9     int t;
10     scanf("%d",&t);
11     while(t--)
12     {
13         memset(maps,'.',sizeof(maps));
14 
15         int r,c,n;
16         cin>>r>>c>>n;
17 
18         while(n--)
19         {
20 
21             int r1, c1, r2, c2;
22             char x;
23             cin>>r1>>c1>>r2>>c2>>x;
24 
25             for(int i=r1; i<=r2; i++)
26             {
27                 for(int j=c1; j<=c2; j++)
28                 {
29                     maps[i][j] = x;
30                 }
31             }
32 
33 
34         }
35         for(int i=1; i<=r; i++)
36         {
37             for(int j=1; j<=c; j++)
38                 printf("%c",maps[i][j]);
39             puts("");
40         }
41 
42     }
43     return 0;
44 }

D. X and paintings

 

E题：http://codeforces.com/gym/101028/problem/E

题意：n个数的最大公约数

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 const int inf = 0x3f3f3f3f;
 6 
 7 int main()
 8 {
 9     int t;
10     int a[1005];
11     scanf("%d",&t);
12     while(t--) {
13         int minx = inf;
14         int n;
15         scanf("%d",&n);
16         for(int i=0;i<n;i++) {
17             scanf("%d",&a[i]);
18             minx = min(minx,a[i]);
19         }
20 
21         int k;
22         for(k=minx;k>=1;k--) {
23             bool flag = true;
24             for(int i=0;i<n;i++) {
25                 if(a[i]%k!=0) {
26                     flag = false;
27                     break;
28                 }
29             }
30             if(flag)
31                 break;
32         }
33         int num = 0;
34         for(int i=0;i<n;i++)
35             num+=(a[i]/k);
36         printf("%d %d\n",k,num);
37 
38 
39     }
40     return 0;
41 }

E. Teams

 

F题：http://codeforces.com/gym/101028/problem/F

题意：字符串匹配（朴素匹配就ok了）

  1 #include <bits/stdc++.h>
  2 
  3 using namespace std;
  4 char str1[1005],str2[4];
  5 int main()
  6 {
  7     int t;
  8     cin>>t;
  9     while(t--)
 10     {
 11         scanf("%s%s",str1,str2);
 12         int len = strlen(str1);
 13 
 14         char op[4][3];
 15         memset(op,0,sizeof(op));
 16 
 17         for(int i=0; i<4; i++)
 18         {
 19             int k=0;
 20             for(int j=0; j<4; j++)
 21             {
 22                 if(i!=j)
 23                     op[i][k++] = str2[j];
 24             }
 25         }
 26 
 27         //   for(int i=0;i<4;i++) {
 28         //     for(int j=0;j<3;j++)
 29         //       printf("%c",op[i][j]);
 30         // puts("");
 31         // }
 32 
 33         bool good = false;
 34         for(int i=0; i<len-3; i++)
 35         {
 36             if(str1[i]==str2[0]&&str1[i+1]==str2[1]&&str1[i+2]==str2[2]&&str1[i+3]==str2[3])
 37             {
 38                 good = true;
 39                 break;
 40             }
 41         }
 42 
 43         if(good)
 44         {
 45             puts("good");
 46             continue;
 47         }
 48 
 49         bool al = false;
 50         for(int i=0; i<len-2; i++)
 51         {
 52             if(str1[i]==op[0][0]&&str1[i+1]==op[0][1]&&str1[i+2]==op[0][2])
 53             {
 54                 al = true;
 55                 break;
 56             }
 57         }
 58 
 59         if(al)
 60         {
 61             puts("almost good");
 62             continue;
 63         }
 64 
 65         al = false;
 66         for(int i=0; i<len-2; i++)
 67         {
 68             if(str1[i]==op[1][0]&&str1[i+1]==op[1][1]&&str1[i+2]==op[1][2])
 69             {
 70                 al = true;
 71                 break;
 72             }
 73         }
 74 
 75         if(al)
 76         {
 77             puts("almost good");
 78             continue;
 79         }
 80 
 81         al = false;
 82         for(int i=0; i<len-2; i++)
 83         {
 84             if(str1[i]==op[2][0]&&str1[i+1]==op[2][1]&&str1[i+2]==op[2][2])
 85             {
 86                 al = true;
 87                 break;
 88             }
 89         }
 90 
 91         if(al)
 92         {
 93             puts("almost good");
 94             continue;
 95         }
 96 
 97         al = false;
 98         for(int i=0; i<len-2; i++)
 99         {
100             if(str1[i]==op[3][0]&&str1[i+1]==op[3][1]&&str1[i+2]==op[3][2])
101             {
102                 al = true;
103                 break;
104             }
105         }
106 
107         if(al)
108         {
109             puts("almost good");
110             continue;
111         }
112 
113         puts("none");
114 
115     }
116     return 0;
117 }

F. Good Words