L1-005-008
L1-005 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：
准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
输入样例：
4 3310120150912233 2 4 3310120150912119 4 1 3310120150912126 1 3 3310120150912002 3 2 2 3 4输出样例：
3310120150912002 2 3310120150912119 1
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct card{
string s;
int sit;
};
map<int,card>book;
int n,m,num;
int main(){
cin>>n;
for(int i=0;i<n;++i){
struct card c;
cin>>c.s>>num>>c.sit;
book[num]=c;
}
cin>>m;
for(int i=0;i<m;++i){
cin>>num;
cout<<book[num].s<<" "<<book[num].sit<<'\n';
}
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 不算在内。输入样例：
630输出样例：
3 5*6*7
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,s,ans=0,beg;
int main(){
cin>>n;
ll l=2,r=2,s=1;
ll k=sqrt(n);
while(r<=k+1){
s*=r;
while(n%s!=0){
s/=l;l++;
}
if(r-l+1>ans){
ans=r-l+1;
beg=l;
}
r++;
}
if(ans==0){
cout<<1<<"\n";
cout<<n;return 0;
}
cout<<ans<<'\n';
for(int i=beg;i<beg+ans;++i){
cout<<i;
if(i!=beg+ans-1)cout<<"*";
}
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。输入样例：
-600输出样例：
fu liu ling ling
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s[]{"ling","yi","er","san",
"si","wu","liu","qi","ba","jiu"},num;
int main(){
cin>>num;
for(int i=0;i<num.length();++i){
if(num[i]=='-')cout<<"fu";
else cout<<s[num[i]-'0'];
if(i!=num.length()-1)cout<<" ";
}
return 0;
}L1-008 求整数段和
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按
Sum = X的格式输出全部数字的和X。输入样例：
-3 8输出样例：
-3 -2 -1 0 1 2 3 4 5 6 7 8 Sum = 30
代码
#include<bits/stdc++.h>
using namespace std;
int a,b;
int main(){
scanf("%d%d",&a,&b);
int t=0;
for(int i=a;i<=b;i++){
printf("%5d",i);
t++;
if(t==5){
t=0;
printf("\n");
}
}
if(t!=0)printf("\n");
printf("Sum = %d",(a+b)*(b-a+1)/2);
return 0;
}