PAT乙级题解1006-1010

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("%d\n", 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 %d\n", 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