最近的题目：UVa 401， 490， 414， 494， 10300

以下题目来自UVa。

 

10300 - Ecological Premium

挺简单的吧，个人进行数据分析之后认为要用 unsigned long long的数据类型，其他的都比 100000*100000 要小（最大输入值）。不过网上有的AC代码仅仅用了int，个人没有试验过。
另外，注意化简公式。

AC 代码：

 #include <iostream> using namespace std; int main(){ unsigned long long tests,farmer,s,e,sum,rub; cin >> tests; while(tests--){ sum=0; cin >> farmer; while(farmer--){ cin >> s >> rub >> e; sum+=s*e; } cout << sum << endl; } return 0; }

 

494 - Kindergarten Counting Game

简单的数单词题目，我是对每个letter前面的那个字符进行分析的（个人感觉这个分析方法不错）。

AC代码：

#include <iostream> #include <string> using namespace std; int main(){ char c; string s;int i; int dec=0,count=0; while(getline(cin,s)){ dec=0;count=0; for(i=0;i<s.size();c=s[i],i++){ if(isalpha(c)){ if(dec==0){ dec=1; count++; } else if(dec==1) continue; } else dec=0; } cout << count << endl; } return 0; }

 

490 Rotating Sentences

挺有意思的题目，相当于输入关于斜对角线的一个轴对称（仅仅是字符位置的对称）。

AC代码：

#include <iostream> #include <string> #include <vector> using namespace std; int main(){ vector<string> s; string t; char c; int i,j,n; getline(cin,t); s.push_back(t); n=t.size(); while(getline(cin,t)){ s.push_back(t); if(n<t.size()) n=t.size(); } for(j=0;j<n;j++){ // j_th line (j_th char) for(i=s.size()-1;i+1;i--){ // i_th char on a line (i_th string) printf("%c",(j<s[i].size())?s[i][j]:' '); } cout << endl; } return 0; }

 

414 Machined Surfaces

类似这样输入如果用 cin + getline 的话，别忘了在 4 后面加个没有实际作用的getline，在顶掉那个多余的'/n'。在这里纠结了好久……呵呵。还是对编程语言本身不熟悉。

AC代码：

#include <iostream> #include <string> using namespace std; int main(){ int n,i,t; string s; while(cin>>n,n){ getline(cin,s); int l[n],count; for(i=0;i<n;i++){ count = 0; getline(cin,s); for(t=0;t<25;t++) if(s[t]==' ') count++; l[i]=count; } t=l[0]; for(i=1;i<n;i++) if(t>l[i]) t=l[i]; count=0; for(i=0;i<n;i++) count += l[i]; count -= n*t; cout << count << endl; } return 0; }

 

401 Palindromes
这个题目让我WA了几次，因为有个问题我开始没有考虑到（没有仔细读题的结果……）：
 单字符情况，比如，我输入 E，只能判定palindrome，而不是mirror；
 如果是输入 4，也是只能判定palindrome，不是mirror（但是两者原因不同，注意这句话：“A mirrored string is a string for which when each of the elements of the string is changed to its reverse (if it has a reverse) and the string is read backwards the result is the same as the original string.”），重点强调“(if it has a reverse) ”。所以如果既是palindrome，也是mirror，只能是A,O之类的情况（自身mirror自身）。
 这个同学的代码很好，巧妙避开了单字符的问题：
  www.cppblog.com/rakerichard/archive/2010/02/07/104937.html
 或者完整的WA问题帖子见这里（英文版）：
  http://online-judge.uva.es/board//viewtopic.php?f=5&t=5863&start=15

 

个人处理的比较好的地方是……我自己编了个小程序批量处理开始时候若干switch和if的判定。

附个人的AC代码（比较落后……）：

#include <iostream> #include <string> using namespace std; bool is_central(char c){ switch(c){ case 'A': case 'M': case 'Y': case 'O': case '1': case 'H': case 'T': case 'I': case 'U': case 'V': case '8': case 'W': case 'X':return 1; default: return 0; } } bool is_map(char c1, char c2){ if(c1=='Z' && c2=='5') return 1; if(c1=='2' && c2=='S') return 1; if(c1=='E' && c2=='3') return 1; if(c1=='3' && c2=='E') return 1; if(c1=='S' && c2=='2') return 1; if(c1=='5' && c2=='Z') return 1; if(c1=='J' && c2=='L') return 1; if(c1=='L' && c2=='J') return 1; return 0; } bool is_palindrome(string s){ int i,j,d,n; n=s.size(); d=n/2; for(i=0;i<d;i++) if(s[i]!=s[n-1-i]) return 0; return 1; } bool is_pmirror(string s){ int i,j,d,n; n=s.size(); d=n/2; for(i=0;i<d;i++) if(!is_central(s[i])) return 0; return 1; } bool is_npmirror(string s){ int i,j,d,n; n=s.size(); d=n/2; for(i=0;i<d;i++) if(!(is_map(s[i],s[n-i-1]) || (is_central(s[i]) && s[i]==s[n-i-1]))) return 0; return 1; } int main(){ char c; string s; while(cin>>s){ if(s.size()==1){ if(is_central(s[0])) cout << s << " -- is a mirrored palindrome." << endl << endl; else cout << s << " -- is a regular palindrome." << endl << endl; } else if(is_palindrome(s)){ if(is_pmirror(s)) cout << s << " -- is a mirrored palindrome." << endl << endl; else cout << s << " -- is a regular palindrome." << endl << endl; continue; } else{ if(is_npmirror(s)) cout << s << " -- is a mirrored string." << endl << endl; else cout << s << " -- is not a palindrome." << endl << endl; } } return 0; }