UVa OJ

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 0. Getting Started

1.10055 - Hashmat the Brave Warrior

题目大意：输入两个数（在long范围内），求它们之差的绝对值。

#include <iostream> using namespace std; int main() { long long a,b; while (cin>>a>>b) { if(a<b)cout<<b-a<<endl; else cout<<a-b<<endl; } return 0; }

这道题可以作为UVa的入门第一题了。但和其他OJ不同的是，这道题还是有点难度的：int会爆掉，题目说明后者比前者大却还得用绝对值。

2.10071 - Back to High School Physics

题目大意：输入v和t，求2*v*t

#include <iostream> using namespace std; int main() { long a,b; while(cin>>a>>b) cout<<a*b*2<<endl; return 0; }

同样，这道题题目要求中说v<=100,t<=100，但是int会爆掉，必须用long，UVa怎么这么黑？

3.10300 - Ecological Premium

题目大意：求若干组乘积之和

#include <iostream> using namespace std; int main() { long n,f,i,j,a,b,c,ans=0; cin>>n; for(i=1;i<=n;i++) { cin>>f;ans=0; for(j=1;j<=f;j++){cin>>a>>b>>c;ans+=a*c;} cout<<ans<<endl; } return 0; }

这道题题目要求中就说了，int会爆，要用long，看来UVa中int不够用，必须用long了。

4. 458 - The Decoder

题目大意：将读入的字符ASCII码减7再换成字符输出

#include <iostream> #include <cstring> using namespace std; int main() { char a; string s; while(cin>>s) { int i; for(i=0;i<s.length();i++)cout<<(char)((int)s[i]+'C'-'J'); cout<<endl; } return 0; }

5.494 - Kindergarten Counting Game

题目大意：输出句子中单词的个数

#include <iostream> #include <cctype> using namespace std; int main() { char ch; int ans=0,flag=0; while((ch=getchar())!=EOF) { if(ch=='/n'){cout<<ans<<endl;ans=0;flag=0;} else { if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))flag=1; else if(flag){ans++;flag=0;} } } //cout<<ans<<endl; return 0; }

这道题还算有点技术含量，我调了很长时间。

先是用string，却发现读入时遇到空格就停下来了，用getline不熟，于是就一个字符一个字符处理。

C++最让我头疼的就是字符串处理了。

6. 414 - Machined Surfaces

题目大意：两叠木板，左边一堆左端对齐，右边一堆右边对齐，求移到一起后中间空隙长度和

#include <cstdio> using namespace std; int main() { int n,i,j,max=0,ans,count=0; char s[100]; scanf("%d",&n);getchar(); while(n) { count=0;max=0; for(i=1;i<=n;i++) { //scanf("%s",s); fgets(s,sizeof(s),stdin);//printf("%s/n",s); ans=0; for(j=0;j<25;j++)if(s[j]=='X')ans++; count+=ans; if(ans>max)max=ans; } printf("%d/n",max*n-count); scanf("%d",&n);getchar(); } return 0; }

这道题也是关于字符串处理的，也让我头疼了很久。字符串的读入就是一个大问题，cin和scanf.getchar根本就分不清。

今天晚上要多投入一点时间，来总结一下字符串处理。

8.445 - Marvelous Mazes

题目大意：给出次数和字母，将其打印出来

#include <cstdio> #include <iostream> #include <cctype> using namespace std; void print(int x,char c); int main() { char ch; int flag=0; while((ch=getchar())!=EOF) { if(isdigit(ch))flag+=(int)ch-'0'; if(isalpha(ch)||ch=='*'){print(flag,ch);flag=0;} if(ch=='/n'||ch=='!')cout<<endl; } return 0; } void print(int x,char c) { for(int i=1;i<=x;i++) if(c=='b')cout<<' '; else cout<<c; }

9.488 - Triangle Wave

题目大意：给出频率和振幅，输出三角形

#include <iostream> using namespace std; int main() { int i,j,k,l,a,f,n; cin>>n; for(i=1;i<=n;i++) { if(i!=1)cout<<"/n/n"; cin>>a>>f; for(j=1;j<=f;j++) { if(j!=1)cout<<"/n/n"; if(a==1)cout<<1; else { cout<<1; for(l=2;l<=a;l++){cout<<endl;for(k=1;k<=l;k++)cout<<l;} for(l=a-1;l>=1;l--){cout<<endl;for(k=1;k<=l;k++)cout<<l;} } } } cout<<endl; return 0; }

首先是==打成了=，只输出一行1，很纠结，这个错误很诡异也很难被发现。

其次是空行的问题，什么时候换行什么时候不换，这个问题也是羁绊初学者的一大难题。