1006 换个格式输出整数

首先判断输入数字的位数，然后分情况输出即可。

#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int signB,
signS;
signB = signS = 0;
if (n >= 100)
signB = signS = 1;
else if (n >= 10)
signS = 1;
if (signB) {
int count = n / 100;
while (count-->0)
printf("B");
}
if (signS) {
int count = (n / 10) % 10;
while (count-->0)
printf("S");
}
for (int i = 1; i <= n % 10; i++)
printf("%d", i);
printf("n");
return 0;
}

1007 素数对猜想

筛法初始化素数表，然后统计要求范围内的差为2的素数对数即可。

#include<stdio.h>
#include<string.h>
#define MAX (int)1e5+5
int primeList[MAX];
void init_PrimeList()
{
memset(primeList, 1, sizeof(primeList));
primeList[0] = primeList[1] = 0;
for (int i = 2; i < MAX; i++) {
if (primeList[i] == 0) continue;
for (int j = 2 * i; j < MAX; j += i)
primeList[j] = 0;
}
}
int main()
{
int n, sum = 0;
scanf("%d", &n);
init_PrimeList();
int first_p = 2, second_p = 4;
while (second_p <= n) {
if (primeList[first_p] && primeList[second_p])
sum++;
first_p++;
second_p++;
}
printf("%dn", sum);
return 0;
}

1008 数组元素循环右移问题

这是一道比较经典的题目，主要有如下几种解法。

第1种, 不管题目要求, 直接使用2个数组.

第2种, 利用C语言特性, 通过循环一个一个读取数据, 读取一个数据就通过计算把这个数据放在合适的位置, 利用这种方法, 简直可以实现数据"0"移动

第3种, 不进行数据移动, 而是控制打印顺序。

第4种, 使用链表实现

第5种, 使用数组模拟链表实现

第6种, 如果必须限定只能使用数组, 数组大小只能等于n.可以利用移位算法来实现，这是一种逆向思维的方法，从结果往回推，就很容易理解啦。

#include<stdio.h> //解法6
void reverse(int a[], int m, int n)
{
for (int i = m; i <= (n + m) / 2; i++) {
int tmp = a[i];
a[i] = a[n + m - i];
a[n + m -i] = tmp;
}
}
int main()
{
int n, m, num[105];
scanf("%d%d", &n, &m);
m %= n;
for (int i = 0; i < n; i++)
scanf("%d", &num[i]);
reverse(num, 0, n-m-1);
reverse(num, n-m, n-1);
reverse(num, 0, n-1);
for (int i = 0; i < n; i++)
printf("%d%s", num[i], (i - n + 1 ? " " : "n"));
return 0;
}

1009 说反话

先全局反转，然后局部反转即可。

#include<stdio.h>
#include<string.h>
#define MAX 85
void reverse(char a[], int m, int n)
{
for (int i = m; i <= (m + n) / 2; i++) {
char tmp = a[i];
a[i] = a[n + m - i];
a[n + m - i] = tmp;
}
}
int main()
{
char s[MAX];
int len;
gets(s);
len = strlen(s);
reverse(s, 0, len - 1);
int first_p = 0, secode_p = 0;
while (secode_p < len) {
if (s[secode_p] == ' ') {
// printf("%d %dn", first_p, secode_p - 1);
reverse(s, first_p, secode_p - 1);
first_p = secode_p + 1;
}
secode_p++;
}
reverse(s, first_p, secode_p - 1);
puts(s);
return 0;
}

1010 一元多项式求导

很简单的一道题目，但是题目的描述实在是太烂了，参考别人的代码才明白题目的意思，A过了。

#include<stdio.h>
int main()
{
int coe, index, sign = 1;
while (scanf("%d%d", &coe, &index) !=EOF) {
if (index == 0 || coe == 0) continue;
if (!sign) printf(" ");
printf("%d %d", coe * index, index - 1);
sign = 0;
}
if (sign)
printf("0 0");
printf("n");
return 0;
}

欢迎大家访问个人博客www.songhz.cn

最后

以上就是健忘狗为你收集整理的PAT乙级题解1006-10101006 换个格式输出整数1007 素数对猜想1008 数组元素循环右移问题1009 说反话1010 一元多项式求导的全部内容，希望文章能够帮你解决PAT乙级题解1006-10101006 换个格式输出整数1007 素数对猜想1008 数组元素循环右移问题1009 说反话1010 一元多项式求导所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。