2013年湘潭大学程序设计比赛（Internet）部分解题报告

题目链接: http://202.197.224.59/OnlineJudge2/index.php/Contest/problems/contest_id/24

就做了几个简单题直接上代码吧~

A题: Assembly Line

View Code

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <string>
 6 #include <stdlib.h>
 7 #include <algorithm>
 8 using namespace std;
 9 char s[1005], s1[1005];
10 int main( )
11 {
12     int T;
13     scanf( "%d", &T );
14     while( T -- ){
15         scanf( "%s", &s );
16         strcpy( s1 , s);
17         int l=strlen(s );
18         sort( s, s+l) ;
19         int ans=0, t=0;
20         for( int i=0, j; i<l; ++ i ){
21             if( s[i]!= s1[i] ){
22                 for(  j=i+1; j<l; ++ j ){
23                     if( s1[j]==s[i] && s[j]==s1[i] ){
24                         ans++;
25                         s[j]=s1[j];
26                         break;
27                     }    
28                 }
29                 if( j==l ){
30                     t++;
31                 }
32             }
33         }
34         ans+=( t/3*2 );
35         printf( "%d\n",  ans );
36     }
37     return 0;
38 }

B题: Bus

View Code

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <string>
 6 #include <stdlib.h>
 7 using namespace std;
 8 int N;
 9 char s[105];
10 int a[26];
11 int main( )
12 {
13     while( scanf("%d", &N)!= EOF ){
14         memset( a, 0, sizeof a );
15         int ans=0;
16         for( int i=0; i<N; ++ i ){
17             scanf( "%s", s);
18             a[s[0]-'a']++;
19             for( int i=0; i<26; ++ i ){
20                 if(a[i]==2){
21                     ans++;
22                     memset(a, 0, sizeof( a ) );
23                     break;
24                 }
25             }
26                 
27         }
28         printf( "%d\n", ans );    
29     } 
30     return 0;
31 }

E题: Encode

View Code

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <string>
 6 #include <stdlib.h>
 7 using namespace std;
 8 int T; 
 9 char s[10005];
10 int t[20], n;
11 void fuck( int n, int m)
12 {
13     memset( t, 0, sizeof( t ) );
14     int i=0;
15     while( n ){
16         t[i++]=n%2;
17         n/=2;
18     }
19     i=5;
20     while( m ){
21         t[i++]=m%2;
22         m/=2;
23     }
24 }
25 void fuck2(  )
26 {
27     int ans=0;
28     for( int i=7; i>=0; --i )
29         ans*=2, ans+=t[i];
30     printf( "%02x", ans );    
31 }
32 int main( )
33 {
34     scanf( "%d", &T );
35     while( T -- ){
36         scanf( "%s", s );
37         int l=strlen( s );
38         for( int i=0; s[i]; ++i){
39             int n=1;
40             while( s[i+1]&&s[i+1]==s[i] && n<8 ){
41                 i++; n++;
42                 puts( s+n );
43             }
44             fuck( s[i]-'a', n-1 );
45             fuck2( );    
46         }
47         puts( "" );
48     }
49     return 0;
50 }