The 7th Zhejiang Provincial Collegiate Programming Contest

The 7th Zhejiang Provincial Collegiate Programming Contest

 

---

 

  由于某种原因，今年没有参加ACM，4月17号，比赛，比往年提早了一个月，不过赛后我还是自己默默做了一下题。。及时没有盛大的颁奖典礼。。。。

今天先发几道简单的。

所有的题目都在这个网址：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=308

 

Who is Older?

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3322

  题目不用我说了，简单题，秒杀，看代码：

#include <iostream> #include <fstream> using namespace std; int main() { int t,a1,b1,c1,a2,b2,c2; //ifstream cin("a.txt"); cin>>t; while(t) { cin>>a1>>b1>>c1>>a2>>b2>>c2; if(a1<a2) cout<<"javaman"<<endl;else if(a1>a2) cout<<"cpcs"<<endl; else { if(b1<b2) cout<<"javaman"<<endl;else if(b1>b2) cout<<"cpcs"<<endl;else { if(c1<c2) cout<<"javaman"<<endl;else if(c1>c2) cout<<"cpcs"<<endl;else cout<<"same"<<endl; } } t--; } return 0; }

Somali Pirates

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3323

  B题，也是简单题：

#include <iostream> #include <string> //#include <fstream> using namespace std; int main() { int t; string a; //ifstream cin("a.txt"); cin>>t; while(t) { cin>>a; int x = a.length(); for(int i=0;i<x;i++) { if(a[i]<48||a[i]>57) cout<<a[i]; } cout<<endl; t--; } return 0; }

Guess the Price

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3333

  L题，也超简单：

#include <iostream> #include <math.h> #include <fstream> using namespace std; int main() { int t,a,b,c; //ifstream cin("a.txt"); cin>>t; while(t) { cin>>a>>b>>c; b = abs(a-b); c = abs(a-c); if(b>c) cout<<"B"<<endl; else cout<<"A"<<endl; t--; } return 0; }

An Awful Problem

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3326

  这题，没有什么算法，也是简单的日期处理，看质数的判断和闰年的判断段上要小心，理清思路

，也不注释了，应该一看就明白：

#include <iostream> #include <fstream> using namespace std; int yearnum = 52; //一年的日子，闰年就再加1； int num[32]={0,0,1,2,2,3,3,4,4,4,4,5,5,6,6,6,6,7,7,8,8,8,8,9,9,9,9,9,9,10,10,11}; int moth[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool ism[13] = {0,0,1,1,0,1,0,1,0,0,0,1,0}; bool isd[32]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1}; int y1,y2,m1,m2,d1,d2,i,j,sum; bool isRyear(int year) { if(year%4==0&&year%100!=0||year%400==0) return true; else return false; } void clac() { //---------------------------- if(y1==y2&&m1==m2) { if(ism[m1]) { sum+=num[d2]-num[d1-1]; } return; } //----------------------------- if(y1==y2&&m1!=m2) { if(isRyear(y1)&&(m2>=3||(m2==2&&d2==29))) { sum++; } if(ism[m1]) sum+=num[moth[m1]]-num[d1-1]; if(ism[m2]) sum+=num[d2]; while(m1!=m2) { m1++; if(m1==m2) break; if(ism[m1]) sum+=num[moth[m1]]; } return; } //----------------------------- else { if(isRyear(y1)&&m1<3) { sum++; } if(ism[m1]) sum+=num[moth[m1]]-num[d1-1]; while(m1<12) { m1++; if(m1==12)break; if(ism[m1]) sum+=num[moth[m1]]; } while(y1<y2) { y1++; if(y1==y2)break; if(isRyear(y1)) sum+=1; sum+=yearnum; } if(isRyear(y2)&&m2>2) { sum++; } if(ism[m2]) sum+=num[d2]; while(m2>1) { m2--; if(m2==1)break; if(ism[m2]) sum+=num[moth[m2]]; } } } int main() { int t; //ifstream cin("a.txt"); cin>>t; while(t) { sum=0; cin>>y1>>m1>>d1>>y2>>m2>>d2; int temp; if(y1>y2) { temp = y1; y1 = y2; y2 = temp; temp = m1; m1 = m2; m2 = temp; temp = d1; d1 = d2; d2 = temp; } if(y1==y2&&m1>m2) { temp = m1; m1 = m2; m2 = temp; temp = d1; d1 = d2; d2 = temp; } if(y1 == y2&&m1==m2&&d1>d2) { temp = d1; d1 = d2; d2 = temp; } clac(); cout<<sum<<endl; t--; } return 0; }