PTA 程序设计天梯赛【day1】

L1 002 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

题解：

#include<bits/stdc++.h>
using namespace std;
//规律题，关键是找到每一层符号和空格的规律，然后用模拟来做
//先计算有多少层，然后打印每一层
int main()
{
	int n;
	char ch;
	cin>>n>>ch;
	int t;
	//计算出层数
	for(int i = 1;;i++){
		if(2*i*i-1>n){
			t = i-1;
			break;
		}
	}
	int res = n - (2 * t * t - 1);
	int space = 0;    //定义空格的个数
	for(int i = t;i>=1;i--){    //遍历每一层
		for(int j = 0;j<space;j++){    //打印空格
			cout<<' ';
		}
		space++;
		for(int j = 0;j<2*i-1;j++){//打印字符
			cout<<ch;
		}
		cout<<endl;
	}
	space-=2;//调整下一半部分空格的个数
	for(int i = 1;i<=t-1;i++){
		for(int j = 0;j<space;j++){
			cout<<' ';
		}
		space--;
		for(int j = 0;j<2*(i+1) - 1;j++){
			cout<<ch;
		}
		cout<<endl;
	}
	cout<<res<<endl;
	return 0;
}

 L1-005 考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

#include<bits/stdc++.h>
using namespace std;

struct Node{
	string s;
	int shiji;
	int kaoshi;
}stu[1005];
int n,m;
bool cmp(Node a,Node b){
	return a.shiji<b.shiji;
}
int main()
{
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>stu[i].s>>stu[i].shiji>>stu[i].kaoshi;
	}
	cin>>m;
	while(m--){
		int x;
		cin>>x;
		for(int i = 0;i<n;i++){
			if(stu[i].shiji == x){
				cout<<stu[i].s<<' '<<stu[i].kaoshi<<endl;
			}
		}
	}
	return 0;
}

 L1-006 连续因子

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<231）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

#include<bits/stdc++.h>
using namespace std;

int N;
int maxx,start;
int main()
{
	cin>>N;
	for(int i = 2;i<sqrt(N);i++){
		int cnt = 0;
		int temp = N;
		int q = i;
		while(temp%q==0){//统计从这个数开始有多少连续的因子
			temp/=q;
			q++;
			cnt++;
		}//更新数据
		if(cnt>maxx){
			maxx = cnt;
			start = i;
		}
	}
	if(maxx){
		cout<<maxx<<endl;
		for(int i = 0;i<maxx;i++){
			if(!i) cout<<i+start;
			else cout<<'*'<<i+start;
		}
	}else{
		cout<<'1'<<endl<<N;
	}
	return 0;
}

L1- 007 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu

输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如
yi er san si。

#include<bits/stdc++.h>
using namespace std;
string s[10] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};

string n;
int main() {
	cin>>n;
	int len = n.length();
	if(n[0] == '-') {
		cout<<"fu"<<' ';
		for(int i = 1; i<len; i++) {
			if(i == len-1) cout<<s[n[i] - '0']<<endl;
			else cout<<s[n[i] - '0']<<' ';
		}
	}else{
		for(int i = 0; i<len; i++) {
			if(i == len-1) cout<<s[n[i] - '0']<<endl;
			else cout<<s[n[i] - '0']<<' ';
		}
	}
	return 0;
}

L1-008求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。

输入格式：

输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。

输出格式：

首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

#include<bits/stdc++.h>
using namespace std;

int a,b;
int cnt;
int main()
{
	cin>>a>>b;
	int flag = 0;
	for(int i = a;i<=b;i++){
		flag++;
		cnt+=i;
		printf("%5d",i);
		if(flag%5 == 0) cout<<endl;
	}
	cout<<endl;
	cout<<"sum = "<<cnt<<endl;
	return 0;
}

 L1-009N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
	return y?gcd(y,x%y):x;
}
int n;
int fenzi,fenmu;
int main()
{
	cin>>n;
	scanf("%d/%d",&fenzi,&fenmu);
	n--;
	while(n--){
		int x,y;
		scanf("%d/%d",&x,&y);
		fenzi = fenzi*y+x*fenmu;
		fenmu *= y;
		int yueshu = gcd(abs(fenzi),abs(fenmu));
		fenzi /= yueshu;
		fenmu /= yueshu;
	}
    if(fenmu<0){
        fenmu = -fenmu;
        fenzi = -fenzi;
    }
	if(fenzi && fenzi / fenmu == 0) cout<<fenzi<<'/'<<fenmu<<endl;
	else if(fenzi%fenmu == 0) cout<<fenzi/fenmu<<endl;
	else cout<<fenzi/fenmu<<' '<<fenzi%fenmu<<'/'<<fenmu<<endl;
	return 0;
}

L1-011 A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

本题题解就是打表，先统计128个字符是否出现过。

#include<bits/stdc++.h>
using namespace std;

int zifu[128];
string s1,s2;
int main()
{
	getline(cin,s1);
	getline(cin,s2);
	int len2 = s2.length();
	int len1 = s1.length();
	for(int i = 0;i<len2;i++){
		zifu[s2[i] - 0] = 1;
	}
	for(int i = 0;i<len1;i++){
		if(!zifu[s1[i] - 0]) cout<<s1[i];
		
	}
	return 0;
}

 ps：如果要整行输入字符串的话，得用getline（cin,字符串名）。

L1-016 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

#include<bits/stdc++.h>
using namespace std;

char jym[11] = {'1','0','X','9','8','7','6','5','4','3','2'};
int w[17] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int n;
int main(){
	cin>>n;
	int count = 0;
	while(n--){
		string s;
		cin>>s;
		int cnt = 0;
		int flag = 0;
		for(int i = 0;i<17;i++){
            if(s[i] == 'X') flag = 1;
			else cnt+=w[i]*(s[i] - '0');
		}
		cnt%=11;
		if(s[17] != jym[cnt]){
			flag = 1;
		}
		if(flag){
			cout<<s<<endl;
			count++;
		}
	}
	if(count == 0) cout<<"All passed";
	return 0;
}