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;
}