PTA L1-005~008

L1-005 考试座位号（15分）

每个 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<stdio.h>
int main()
{
	int n,m,i,j,zwh[1005][2],sj[1005];
	long long int a[1005];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%lld%d%d",&a[i],&zwh[i][0],&zwh[i][1]);
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&sj[i]);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if(sj[i]==zwh[j][0])
			{
				printf("%lld %d\n",a[j],zwh[j][1]);
				break;
			}
	return 0;
}

L1-006 连续因子（20分）

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

输入格式:
输入在一行中给出一个正整数 N（1<N<2^31)

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

输入样例：

630

输出样例：

3
5*6*7

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	long long int n,a;
	int i,j,len=0,start=0;
	scanf("%lld",&n);
	for(i=2;i<=sqrt(n);i++)
	{
		a=1;
		for(j=i;a*j<=n;j++)
		{
			a*=j;
			if(n%a==0&&j-i+1>len)
			{
				start=i;//重置初始数
				len=j-i+1;//重置长度
			}//记录最长的连续因子
		}
	}
	if(start==0)
		printf("1\n%d",n);//n是质数
	else
	{
		printf("%d\n",len);
		for(i=start;i<start+len;i++)
		{
			if(i!=start)
				printf("*");
			printf("%d",i);
		}
	}//n不是质数
	printf("\n");
	return 0;
}

L1-007 念数字（10分）

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出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<stdio.h>
int main()
{
	char a[1000];
	int i;
	scanf("%s",a);
	//比较笨的办法，第一个数字前面没有空格
	if(a[0]=='-')
		printf("fu");
	if(a[0]=='0')
		printf("ling");
	if(a[0]=='1')
		printf("yi");
	if(a[0]=='2')
		printf("er");
	if(a[0]=='3')
		printf("san");
	if(a[0]=='4')
		printf("si");
	if(a[0]=='5')
		printf("wu");
	if(a[0]=='6')
		printf("liu");
	if(a[0]=='7')
		printf("qi");
	if(a[0]=='8')
		printf("ba");
	if(a[0]=='9')
		printf("jiu");
	for(i=1;a[i]!='\0';i++)
	{
		if(a[i]=='0')
			printf(" ling");
		if(a[i]=='1')
			printf(" yi");
		if(a[i]=='2')
			printf(" er");
		if(a[i]=='3')
			printf(" san");
		if(a[i]=='4')
			printf(" si");
		if(a[i]=='5')
			printf(" wu");
	    if(a[i]=='6')
		    printf(" liu");
	    if(a[i]=='7')
		    printf(" qi");
	    if(a[i]=='8')
		    printf(" ba");
	    if(a[i]=='9')
		    printf(" jiu");
	}//从第二个数字开始前面有空格，最后就不会多一个空格
	printf("\n");
    return 0；
}

L1-008 求整数段和（10分）

给定两个整数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<stdio.h>
int main()
{
	int a,b,i,j,k,sum=0;
	scanf("%d%d",&a,&b);
	for(i=a,j=1;i<=b;i++,j++)
	{
		sum+=i;
		printf("%5d",i);
		if(j%5==0)
			printf("\n");
		k=j;
	}
	if(k%5==0)
		printf("Sum = %d\n",sum);//最后一行刚好为五个数时
	else
		printf("\nSum = %d\n",sum);//最后一行不为五个数时
}

后续。。。
持续更新中。。。