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

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

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

A题:   Assembly Line

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
#include <stdlib.h>
#include <algorithm>
using namespace std;
char s[1005], s1[1005];
int main( )
{
    int T;
    scanf( "%d", &T );
    while( T -- ){
        scanf( "%s", &s );
        strcpy( s1 , s);
        int l=strlen(s );
        sort( s, s+l) ;
        int ans=0, t=0;
        for( int i=0, j; i<l; ++ i ){
            if( s[i]!= s1[i] ){
                for(  j=i+1; j<l; ++ j ){
                    if( s1[j]==s[i] && s[j]==s1[i] ){
                        ans++;
                        s[j]=s1[j];
                        break;
                    }    
                }
                if( j==l ){
                    t++;
                }
            }
        }
        ans+=( t/3*2 );
        printf( "%d\n",  ans );
    }
    return 0;
}

B题: Bus

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
#include <stdlib.h>
using namespace std;
int N;
char s[105];
int a[26];
int main( )
{
    while( scanf("%d", &N)!= EOF ){
        memset( a, 0, sizeof a );
        int ans=0;
        for( int i=0; i<N; ++ i ){
            scanf( "%s", s);
            a[s[0]-'a']++;
            for( int i=0; i<26; ++ i ){
                if(a[i]==2){
                    ans++;
                    memset(a, 0, sizeof( a ) );
                    break;
                }
            }
                
        }
        printf( "%d\n", ans );    
    } 
    return 0;
}

E题: Encode

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
#include <stdlib.h>
using namespace std;
int T; 
char s[10005];
int t[20], n;
void fuck( int n, int m)
{
    memset( t, 0, sizeof( t ) );
    int i=0;
    while( n ){
        t[i++]=n%2;
        n/=2;
    }
    i=5;
    while( m ){
        t[i++]=m%2;
        m/=2;
    }
}
void fuck2(  )
{
    int ans=0;
    for( int i=7; i>=0; --i )
        ans*=2, ans+=t[i];
    printf( "%02x", ans );    
}
int main( )
{
    scanf( "%d", &T );
    while( T -- ){
        scanf( "%s", s );
        int l=strlen( s );
        for( int i=0; s[i]; ++i){
            int n=1;
            while( s[i+1]&&s[i+1]==s[i] && n<8 ){
                i++; n++;
                puts( s+n );
            }
            fuck( s[i]-'a', n-1 );
            fuck2( );    
        }
        puts( "" );
    }
    return 0;
}