Problem 10789 Prime Frequency，字出現次數是否為質數

Problem 10789 此題要輸入一字串，判斷每個字出現的次數以及它的出現次數是否為質數，如果為質數，則列出此字；反之，則否。

此題只須記錄每字出現以及它的次數，印出時要注意是以ASCII值由小到大排列，除此之外就沒問題了。

先設幾個全域變數：

struct Num
{
    char word;
    int count;
};
struct Num N[201];
int repeatIndex = 0, index = 0;

再來是主程式區塊：

int n, i, j, isPut;
char str[2001], ch;
scanf("%d", &n);
for (i = 0; i < n ; i ++)
{   
    index = 0, isPut = 0;
    memset(str, 0, strlen(str));
    scanf("%s", str);
    for (j = 0;j < strlen(str); j ++)
        insert(str[j]);
    printf("Case %d: ", i + 1);    
    for (j = 0;j < index;j ++)
        if (isPrime(N[j].count)) printf("%c", N[j].word), isPut = 1;
    if (isPut != 1) printf("empty");    
    printf("\n");    
}

最後是函式部分：

void insert (char ch)
{
  int i;
  if ( !checkRepeat(ch))
  {
     N[index].word = ch, N[index].count = 1, index ++;
     for (i = index ; i >= 2; i--)
         if ( !change(i - 1, i - 2)) break;
  }
  else
     N[repeatIndex].count ++;    
}

int checkRepeat (char ch)
{
    for (repeatIndex = 0 ; repeatIndex < index; repeatIndex ++)
    {
        if (N[repeatIndex].word == ch)
           return 1;
    }
    return 0;
}

int change (int i, int j)
{
     struct Num temp;
     int k = (int)N[i].word, h = (int)N[j].word;
     if (N[i].word < N[j].word )
     {
        temp = N[i], N[i] = N[j], N[j] = temp;
        return 1;
     }
     return 0;   
}

int isPrime (int n)
{
    int i; 
    if (n == 1) return 0;
    for (i = 2; i < n; i ++)
        if (n % i == 0) return 0;
    return 1;    
}

By David.K

p10789題目連結
回ACM題庫目錄
回首頁

Problem 10812 Beat the Spread!，簡單計算

Problem 10812 此題只須要先做幾個假設再計算，程式就會很好寫。

一隊得分為 x，一隊得分為 y，總和為 s，絕對值差為 d。給定 s 和 d 之值，計算出 x 和 y。
假設 x > y，x 和 y 皆為整數，x + y = s、x - y = d，則 2x = s + d， 2y = s - d。

而須注意的是：s - d 不能為負值，s + d、s - d 不能為奇數，會與上面標紅色部分不符合。

By David.K

p10812題目連結
回ACM題庫目錄
回首頁

Problem 11069 A Graph Problem，計算子集合

Problem 11069 此題需要用到費氏(Fibonacci)列數的概念。

本來我想用暴力破解法，當我實際算出他前幾次的值後，才發現這關係。
F₁ = 1，F₂ = 2，F₃ = 2；而 n > 3後，則為F_n-2 + F_n-3，例如：F₄ = F₂ + F₁ = 3。

接下來，就交給你們自己去完成了。

By David.K

p11069題目連結
回ACM題庫目錄
回首頁