PAT乙级------1006~1010附代码及思路

  可能最近快到中考前的体测了吧，今早跑步看到一位老师骑着车子带着学生跑步，时间过得好快啊，该去看看我的初中班主任了，一生中碰到一个好老师真的太难得了。PEACE & LOVE

---

1006 换个格式输出整数
思路： 本质是做数的分解，通过取余得到各位数字存入数组，循环输出即可。

#include<stdio.h>

int main() {
	int n, arr[3];
	scanf("%d", &n);
	for(int i=2; i>=0; i--) {
		arr[i] = n%10;
		n /= 10;
	}
	while(arr[0]-- > 0)
		putchar('B');
	while(arr[1]-- > 0)
		putchar('S');
	for(int i=1; i<=arr[2]; i++)
		printf("%d", i);
	return 0;
}

1007 素数对猜想
思路： 分两步：判断是否为素数、是素数则判断相减结果是否为2；采用双指针front和rear，对相减结果做判断之后，front“指向”rear所指的素数，rear“指向”下一个素数。

#include<stdio.h>
#include<math.h>

int IsPrime(int num) {
	if(num == 1)
		return 0;
	for(int i=2; i<=sqrt(num); i++) {
		if(num%i == 0)
			return 0;
	}
	return 1;
}

int main() {
	int front, rear, n, cnt = 0;
	scanf("%d", &n);
	front = 2;
	for(int i=2; i<=n; i++) {
		if(IsPrime(i)) {
			rear = i;
			if(rear - front == 2)
				cnt++;
			front = rear;
		}
	}
	printf("%d", cnt);
	return 0;
}

1008 数组元素循环右移问题
思路： 两种方式，
1.两层循环， 内层循环用arr[n+1] = arr[n]的方式将数组元素依次向后移，外层循环控制数组元素整体移动的次数。
2.用循环数组（ 即数组末尾的元素的下一个元素是数组开头元素，数组的首尾“连起来了”）。这种方式不需要先移动数组再输出，而是直接输出。需要确定两个问题：起始输出的位置和下一个输出位置。起始位置的确定要分 n > m 和 n < m 两种情况，还要注意m = 0 的情况，所以需要用取余。下个输出的位置的确定 使用 (i + 1)%n即可。还需一个变量cnt控制输出数量，因为数循环数组，如果不控制就会一直输出。详见代码

#include<stdio.h>
#define LEN 1000
int main() {
	int i, n, m, cnt, arr[LEN] = {0};
	scanf("%d%d", &n, &m);
	for(int i=0; i<n; i++)
		scanf("%d", &arr[i]);
	cnt = n;
	if(n-m >= 0)
		i = (n-m)%n;
	else
		i = (n- (m-n)%n)%n;//外层取余用于这种情况：m-n = n
	while(cnt-->0) {
		printf("%d", arr[i]);
		if(cnt > 0)
			printf(" ");
		i = (i+1)%n;
	}
	return 0;
}

1009 说反话
思路： 定义两个整型数组loc[] 和 len[] 用于记录单词的起始位置和长度。之后按数组内容数组即可。

#include<stdio.h>
#define LEN 1000

int main() {
	int i, ch, cnt, index, loc[LEN], len[LEN];//cnt为单词数量，loc[]单词起始位置，len[]单词长度
	char str[LEN] = "";//字符串
	i = cnt = index = loc[0] = 0;
	while((ch=getchar()) != '\n') {
		if(ch == ' ') {//遇到空格，说明一个单词已结束
			cnt++;
			loc[++index] = i;
			continue;
		}
		len[index]++;
		str[i++] = ch;
	}
	for(int j=cnt; j>=0; j--) {
		for(int k=0; k<len[j]; k++)
			printf("%c",str[loc[j]+k]);
		if(j > 0)
			printf(" ");
	}
	return 0;
}

1010 一元多项式求导
思路： 边输入边处理，只有以下两种情况可以输出：系数指数均不为0和系数指数均为0；前者按求导规则输出即可，后者直接输出0 0；测试点2好像只有一组输入，可能是系数非零指数为0的情况，可以通过的输出结果为0 0。这种情况按条件不应该输出，但如果只有这一组输入时应该输出0 0 ；这种情况我单独处理了。

#include<stdio.h>

int main() {
	int a, b, flag;
	flag = 0;
	while(scanf("%d%d",&a, &b) == 2) {
		if(a*b!=0 || (a==0 && b==0)) {
			if(flag)
				printf(" ");
			if(a*b != 0)
				printf("%d %d",a*b, b-1);
			else
				printf("0 0");
			flag = 1;
		}
	}
	if(!flag)
		printf("0 0");
	return 0;
}