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