PTA——1027 打印沙漏、1028 人口普查

1027 打印沙漏

解决代码

考察解决问题的能力，我先用了一个打表，将1、1+3x2、1+3x2+5x2也就是沙漏的形状打表，随后由输入数据判定应该属于哪一个表。
首先输出剩余的没用到的符号数，f代表第i个奇数，也就是那个表的最高（低）一层的奇数，用p求出第i个奇数的值应该是2*i-1；
随后分层处理，分为上沙漏和下沙漏，注意细节即可。每行的末尾按照标准格式并没有空格，输入空格会提示格式错误。

#include<bits/stdc++.h>
using namespace std;
vector<int> num;
int main(){
	int n;
	char c;
	cin>>n>>c;
	int sum=1;
	num.push_back(1);
	for(int i=3;i<1000;i+=2){
		sum+=2*i;
		num.push_back(sum);
	}
	int f=0,count=0;
	for(int i=0;i<num.size()-1;i++){
		if(n>=num[i]&&n<num[i+1]){
			f=i+1;
			count=n-num[i];
			break;
		}
	}
	int p=2*f-1;
	for(int i=0;i<p/2+1;i++){
		for(int m=0;m<i;m++) cout<<' ';
		for(int j=0+2*i;j<p;j++){
			cout<<c;
		}
		cout<<endl;
	}
	for(int i=p/2+1;i<p;i++){
		for(int m=p-1;m>i;m--) cout<<' '; 
		for(int j=0;j<3+2*(i-p/2-1);j++){
			cout<<c;
		}
		cout<<endl;
	}
	cout<<count<<endl;
	return 0;
}

1028 人口普查

解决代码

还是考察解决问题的能力，如果先算出每个人的岁数来就太麻烦了，正解就是直接比较年月日，最后需要做有效年龄为0的特判。

#include<bits/stdc++.h>
using namespace std;
struct peo{
	string name;
	int y,m,d;
	peo(string name,int y,int m,int d){
		this->name=name;
		this->y=y;
		this->m=m;
		this->d=d;
	}
};
vector<peo> vec;
bool pan(int y,int m,int d){
	if(y>2014) return false;
	else if(y==2014&&m>9) return false;
	else if(y==2014&&m==9&&d>6) return false;
	else if(y<1814) return false;
	else if(y==1814&&m<9) return false;
	else if(y==1814&&m==9&&d<6) return false;
	else return true;
}
bool cmp(peo a,peo b){
	if(a.y<b.y){
		return true;
	}else if(a.y==b.y&&a.m<b.m){
		return true;
	}else if(a.y==b.y&&a.m==b.m&&a.d<b.d){
		return true;
	}else return false;
}
int main(){
	int n,year,month,day,age=0;
	cin>>n;
	string a,b,y,m,d;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		y=b.substr(0,4);
		m=b.substr(5,2);
		d=b.substr(8,2);
		year=stoi(y);
		month=stoi(m);
		day=stoi(d);
		if(!pan(year,month,day)) continue;
		vec.push_back(peo(a,year,month,day));
	}
	sort(vec.begin(),vec.end(),cmp);
	if(vec.empty()){
		cout<<'0';
	}else{
		cout<<vec.size()<<' ';
		cout<<vec[0].name<<' '<<vec[vec.size()-1].name<<endl;
	}
	return 0;
}