华侨大学第三届程序设计大赛基础组决赛解题报告

 

1001 hdu2054 主要是要考虑大数，还要处理前导0、小数和后面的0、还有负数的情况。给一组数据（-01.00 -1）

 

1002 hdu2561 比较简单大部分都过了这题，数据比较水，O(n^2)的排序就可以过，最好的方法是O(logn)的竞标赛方法，不过大家好像写的都是O(n)的算法

 

1003 hdu2714 要注意题目描述的倒数第二句话，除了最后一个数字 可能是 X 外  其他的都只能为 0-9的数字，其他的没什么了

 

1004 hdu1070 其实只要算出平均每天的花费排个序就OK了，注意题目描述，写比较函数的时候小心一点

 

1005 hdu2050 先搜索一遍找到最大的那个字符记录下来，然后一个一个字符打印，如果是max后面加一个后缀就好

 

1006 hdu2573 读懂题目=>模拟=>AC

 

1007 hdu3082 没什么特殊的方法同样是简单的模拟

 

1008 hdu1230 还是纯粹的模拟题，不过涉及到素数，所以打表会快一些

 

【个人想法】我出题的时候想的是，不能出特别特别简单的水题，不然就不叫“决赛”了。后来出题的目的定位于考察“编程能力”所以就有5题的模拟题，排序肯定少不了的所以又出了两题排序题，一题是赤裸裸的排序，一题更加偏于实际。再后来就是A == B这题了，出这题的目的是希望大家学会观察RankList的情况，知道大家在做什么题，哪一题简单。所以我故意放在第一题，结果害得学弟在这题上浪费了不少时间，最后我良心过不去，加赛一小时就是出于这个原因。至于个人赛的热身赛，我就懒得去找题目了，所以和基础组题目一样。

 

 

以下是网上找到的前辈写的比较好代码

 

【1001】

 

#include<stdio.h> #include<string.h> void fun(char *p) { int len=strlen(p); char *t=p+len-1; if(strchr(p,'.')) while(*t=='0') *t--=0; if(*t=='.') *t=0; } main() { char a[100024],b[100024]; char *p_a,*p_b; while (scanf("%s%s", &a, &b) != -1) { int j_a=0,j_b=0; p_a=a;p_b=b; if(*p_a=='-') {p_a++;j_a++;} if(*p_b=='-') {p_b++;j_b++;} if(j_a==j_b) { while(*p_a=='0') p_a++; while(*p_b=='0') p_b++; fun(p_a);fun(p_b); puts(strcmp(p_a, p_b) ? "NO" : "YES"); } else printf("NO/n"); } } 

 

【1002】

#include <iostream> using namespace std; int a[20]; int main () { int T; scanf ( "%d", &T ); while ( T -- ) { int N; scanf ( "%d", &N ); for ( int i = 0; i < N; ++ i ) { scanf ( "%d", a+i ); } sort ( a, a+N ); printf ( "%d/n", a[1] ); } return 0; } 

【1003】

#include <iostream> #include <algorithm> #include <string> #include <set> #include <map> #include <utility> #include <queue> #include <stack> #include <list> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> using namespace std; int main () { string str; while ( cin >> str ) { int N = str.size(); int sum = 0, ask = 0; for ( int i = 1; i <= N; ++ i ) { switch ( str[i-1] ) { case 'X': sum += (10-i+1) * 10; break; case '?': ask = 10-i+1; break; default : sum += (10-i+1) * (str[i-1] - '0'); break; } } int pos = -1; for ( int i = 0; i <= 10; ++ i ) { if ( ( sum + ask * i ) % 11 == 0 ) { pos = i; break; } } if ( ask != 1 && pos == 10 ) pos = -1; //没有这句代码 WA 2次 很郁闷. if ( pos == 10 ) cout << 'X' << endl; else cout << pos << endl; } return 0; }  

【1004】

#include <iostream> #include <algorithm> #include <string> #include <set> #include <map> #include <utility> #include <queue> #include <stack> #include <list> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> using namespace std; typedef struct milk { char name[110]; int pay; int vol; double wei; }ML; ML M; bool cmp ( const ML &a, const ML &b ){ if ( a.wei != b.wei ) return a.wei < b.wei; else return a.vol > b.vol; } int main () { int T; cin >> T; while ( T -- ){ int N; vector <ML> vec; cin >> N; for ( int i = 0; i < N; ++ i ){ cin >> M.name >> M.pay >> M.vol; int d = 0; int t = M.vol; while ( t >= 200 && d <= 4 ){ d ++; t -= 200; } if ( d ) { M.wei = M.pay * 1.0 / d; vec.push_back ( M ); } } sort ( vec.begin(), vec.end(), cmp ); cout << vec[0].name << endl; } return 0; }  

【1005】

#include<stdio.h> #include<string.h> int main() { char k[101]; while(scanf("%s",k)!=EOF)//字符串无需“&” { int len=strlen(k); //读取字符串长度 char max='a'; //赋一个字符值 for (int i=0;i<len;i++) //循环，找出字符串中的最大值 if (k[i]>max) max=k[i]; for (int i=0;i<len;i++) //输出 { if (k[i]==max) printf("%c(max)",k[i]); else printf ("%c",k[i]); } } return 0; }  

【1006】

#include <iostream> #include <fstream> #include <sstream> #include <algorithm> #include <string> #include <set> #include <map> #include <utility> #include <queue> #include <stack> #include <list> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <ctime> using namespace std; bool isup = false; int main () { int T; cin >> T; while ( T -- ) { int N; string str, word; cin >> N; while ( N -- ) { cin >> str; if ( str.size() == 1 ) { word += char( isup ? toupper(str[0]) : tolower (str[0]) ); } else if ( str == "Caps" ) isup = !isup; else { cin >> str; word += char( !isup ? toupper(str[0]) : tolower (str[0]) ); } } cout << word << endl; isup = false; } return 0; } 

【1007】

 

#include <iostream> #include <fstream> #include <sstream> #include <algorithm> #include <string> #include <set> #include <map> #include <utility> #include <queue> #include <stack> #include <list> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <ctime> using namespace std; char str[110]; char *tok; int main () { int T; scanf ( "%d",&T ); while ( T -- ) { int N; double res = 0; scanf ( "%d", &N ); for ( int i = 1; i <= N; ++ i ) { scanf ( "%s", str ); tok = strtok ( str, "-" ); int t = atoi ( tok ); int r = t; while ( tok = strtok ( NULL, "-" ) ) { t = atoi ( tok ); r += t; } res += 1.0 / r; } printf ( "%.2lf/n", 1.0 / res ); } return 0; } 

 

【1008】

#include <iostream> #include <string> #include <algorithm> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; string a, b; int prim[40] = {1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113}; int x[30], y[30]; int main () { while ( cin >> a >> b, a != "0" && b != "0" ) { memset ( x, 0, sizeof(x) ); memset ( y, 0, sizeof(y) ); int j = 1, k = 1; for ( int i = 0; i < a.size(); ++ i ) { if ( a[i] != ',' ) { x[j] = x[j] * 10 + a[i] - '0'; } else { ++ j; } } for ( int i = 0; i < b.size(); ++ i ) { if ( b[i] != ',' ) { y[k] = y[k] * 10 + b[i] - '0'; } else { ++ k; } } reverse ( x+1, x + j + 1 ); reverse ( y+1, y + k + 1 ); int f = 0; int m = j; int mm = k; int t = 0; if ( m > mm ) { swap ( m, mm ); t = 1; } //cout << m << " " << mm << endl; int z[30]; for ( int i = 1; i <= m; ++ i ) { z[i] = x[i] + y[i] + f; f = z[i] / prim[i]; z[i] %= prim[i]; } z[m+1] = 0; for ( int i = m + 1; i <= mm; ++ i ) { int temp = 0; if ( !t ) temp = y[i]; else temp = x[i]; z[i] = temp + f; f = z[i] / prim[i]; z[i] %= prim[i]; } if ( f ) { z[++mm] = f; } for ( int i = mm; i > 0; -- i ) { printf ( i == mm ? "%d" : ",%d",z[i] ); } putchar ( 10 ); } return 0; }