c081: Ecological Bin Packing

內容 ：
    有3個桶子用來裝回收的玻璃瓶，玻璃瓶的顏色有三種：棕色（Brown）、綠色（Green）、透明色（Clear）。在這個問題裡我們會告訴你每個桶子 裏的玻璃瓶的顏色及數量，現在要搬移桶子裏的玻璃瓶使得最後每個桶子裡都只有單一顏色的玻璃瓶，以方便回收。你的任務就是要算出最小搬移的瓶子數。你可以 假設每個桶子的容量無限大，並且總共搬移的瓶子數不會超過231。

輸入說明 ：
    每筆測試資料一行，每行有9個整數.前3個代表第1個桶子裡Brown, Green, Clear顏色的瓶子數。接下來的3個數代表 第2個桶子裡Brown, Green, Clear顏色的瓶子數。最後的3個數代表第3個桶子裡Brown, Green, Clear顏色的瓶子數。

    例如：10 15 20 30 12 8 15 8 31

    表示有20個Clear色的玻璃瓶在第1個桶子裏，12個Green色的玻璃瓶在第2個桶子裏，15個Brown色的玻璃瓶在第3個桶子裏。

輸出說明 ：
    對每一筆測試資料，輸出3個桶子內最後存放之玻璃瓶顏色，以及最小搬移的瓶子數。請以大寫的'G'、 'B'、 'C' 分別代表綠色（Green）、棕色（Brown）、透明色（Clear）。

    例如：BCG 30

    代表最後搬移的結果第1個桶子內的玻璃瓶顏色為Brown，第2個桶子內的玻璃瓶顏色為Clear，第3個桶子內的玻璃瓶顏色為Green.並且總共搬移了30個玻璃瓶。
如果最小搬移瓶子數有一組以上的組合，請輸出字典順序最小的那一組答案。

範例輸入 ：
1 2 3 4 5 6 7 8 9
5 10 5 20 10 5 10 20 10

範例輸出 ：
BCG 30
CBG 50

出處 ：
    ACM 102

程式碼1 ：

#include<stdio.h>

int main()
{
    int i,j,k,jj,kk,in[9],temp,r[3],max,total;

    while(scanf("%d",&in[0])==1)
    {
        total = in[0];
        for(i=1; i<9; i++)
        {
            scanf("%d",&in[i]);
            total = total + in[i];
        }
        for(i=0; i<7; i=i+3)
        {
            temp = in[i+1];
            in[i+1] = in[i+2];
            in[i+2] = temp;
        }
        r[0] = 0;
        r[1] = 1;
        r[2] = 2;
        max = in[0] + in[4] + in[8];
        
        for(i=0; i<3; i++)
            for(j=0; j<3; j++)
                for(k=0; k<3; k++)
                    if(i!=j && j!=k && i!=k)
                    {
                        jj = 3 + j;
                        kk = 6 + k;
                        if(max < (temp=(in[i]+in[jj]+in[kk])))
                        {
                            max = temp;
                            r[0] = i;
                            r[1] = j;
                            r[2] = k;
                        }
                    }
        for(i=0; i<3; i++)
            switch(r[i])
            {
                case 0:
                    printf("B");
                    break;
                case 1:
                    printf("C");
                    break;
                case 2:
                    printf("G");
                    break;
            }
            
        printf(" %d\n",total - max);
    }        
    return 0;
}

程式碼2 ：

#include<stdio.h>

int main()
{
    int i,in[9],temp[6],max,total,choose;
    
    while(scanf("%d",&in[0])==1)
    {
        total = in[0];
        for(i=1; i<9; i++)
        {
            scanf("%d",&in[i]);
            total = total + in[i];
        }
        
        temp[0] = in[0] + in[5] + in[7];
        temp[1] = in[0] + in[4] + in[8];        
        temp[2] = in[2] + in[3] + in[7];
        temp[3] = in[2] + in[4] + in[6];        
        temp[4] = in[1] + in[3] + in[8];
        temp[5] = in[1] + in[5] + in[6];
                
        max = temp[0];
        choose = 0;
        for(i=1; i<6; i++)
            if(temp[i] > max)
            {
                max = temp[i];
                choose = i;
            }
        
        switch(choose)
        {
            case 0:
                printf("BCG %d\n",total-max);
                break;
            case 1:
                printf("BGC %d\n",total-max);
                break;
            case 2:
                printf("CBG %d\n",total-max);
                break;
            case 3:
                printf("CGB %d\n",total-max);
                break;
            case 4:
                printf("GBC %d\n",total-max);
                break;
            case 5:
                printf("GCB %d\n",total-max);
                break;
        }
    }        
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=c081

c015: Reverse and Add

內容 ：
    把一個數字反轉並相加的方法很簡單：就是把數字反轉並加上原來的數字。假如這個和不是一個迴文（指這個數字從左到右和從右到左都相同），就一直重複這個程序。舉例說明：

195 開始的數字
591
-----
786
687
-----
1473
3741
-----
5214
4125
-----
9339 迴文出現了

    在這個例子中，經過了4次相加後得到了迴文9339。幾乎對所有的整數這個方法都會得到迴文，但是也有有趣的例外。196是第1個用這個方法找不到迴文的數字，然而並沒有證明該迴文不存在。
    現在給你一個開始的數字，你的任務就是求出經過多少次相加後，會產生哪一個迴文。對所有的測試資料，你可以假設：1. 都會有1個答案。2. 在1000個相加內都會得到答案。 3. 產生的迴文不會大於4294967295.

輸入說明 ：
    第1列有一個整數N（0 < N <= 100），代表以下有幾組測試資料。每筆測試資料一列，各有1個整數 P，就是開始的數字。

輸出說明 ：
    對每一測試資料，請輸出2個數字：得到迴文所需的最少次數的相加，以及該迴文。

範例輸入 ：
5
195
265
750
2
99

範例輸出 ：
4 9339
5 45254
3 6666
1 4
6 79497

出處 ：
    ACM 10018

程式碼 ：

#include<stdio.h>
#include<string.h>

int main()
{
    int i,k,n,len,lenhalf,addtimes,check;
    char s[1000000];
    
    scanf("%d",&n);
    for(k=0; k<n; k++)
    {
        scanf("%s",s);
        addtimes = 0;
        check = 1;
        
        len = strlen(s);
        for(i=0; i<len; i++)
            s[i] = s[i] - 48;
        
        while(check)
        {
            addtimes++;
                       
            if(len % 2)
                lenhalf = len / 2 + 1;
            else
                lenhalf = len / 2;
            for(i=0; i<lenhalf; i++)
            {
                s[i] = s[i] + s[len-i-1];
                s[len-i-1] = s[i];
            }
                        
            for(i=0; i<len; i++)
            {
                if(s[i] > 9)
                {
                    s[i+1]++;
                    s[i] = s[i] - 10;
                }
            }
            if(s[i] != '\0')
            {
                i++;
                s[i] = '\0';
                len = i;
            }            
            
            check = 0;
            lenhalf = (len=i)/2 + 1;
            for(i=0; i<lenhalf; i++)
            {
                if(s[i] != s[len-i-1])
                {
                    check = 1;
                    break;
                }
            }            
        }
        for(i=0; i<len; i++)
            s[i] = s[i] + 48;
        printf("%d %s\n",addtimes,s);
    }    
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=c015

c012: Tell me the frequencies!

內容 ：
    給你一列文字，請你找出各字元出現的次數。

輸入說明 ：
    每筆測試資料一列。每列最大長度為1000。

輸出說明 ：
    對每一列輸入，請輸出各字元的ASCII值及其出現的次數。請根據出現的次數由小到大輸出。如果有2個以上的字元有相同的次數，則ASCII值較大的先輸出。 測試資料間請空一列，參考Sample Output

範例輸入 ：
AAABBC
122333

範例輸出 ：
67 1
66 2
65 3

49 1
50 2
51 3

出處 ：
ACM 10062

PS:要注意讀入時要包含空格 && 最後一行下面只能有一行換行不能有2行 在ACM會錯

程式碼 ：

#include<stdio.h>

int main()
{
    int n,top,i,j,temp,check;
    char s[1001],ctemp;
    char arr1[1000];
    int arr[1000];
    
    check = 0;
    while(gets(s)!=NULL)
    {
        if(check == 0)
            check = 1;
        else
            printf("\n");
        top = 0;
        for(i=0; s[i]!='\0'; i++)
        {
            for(j=0; j<top; j++)
                if(s[i] == arr1[j])
                {
                    arr[j]++;
                    break;
                }
            if(j == top)
            {
                top++;
                arr1[j] = s[i];
                arr[j] = 1;
            }
        }
        for(i=0; i<top; i++)
            for(j=i+1; j<top; j++)
                if((arr[i] > arr[j]) || (arr[i] == arr[j]) && (arr1[i] < arr1[j]))
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    
                    ctemp = arr1[i];
                    arr1[i] = arr1[j];
                    arr1[j] = ctemp; 
                }
        for(i=0; i<top; i++)
            printf("%d %d\n",arr1[i],arr[i]);
    }
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=c012

c009: Simple Base Conversion

內容 ：
    在這個問題中你被要求寫一個程式來做數字基底的轉換。給你一個10進位或16進位的數，請你把他轉換成16進位或10進位的數。16進位的數總是以0x當開頭，其他所有的數都被當成是10進位。輸入中不會有不合法的數。

輸入說明 ：
    輸入含有多組測試資料。每組測試資料一列有一個不為負數的數，可能是一個10進位或16進位的數。請根據上述的敘訴判斷。這個數10進位的值一定小於 231 。 若輸入為負的10進位數字時代表輸入結束。請參考 Sample Input。

輸出說明 ：
    對每組測試資料輸出一列。如果輸入的是10進位的數，請輸出其16進位的值。如果輸入是16進位的數，請輸出其10進位的值。 如同輸入一樣，輸出的16進位的數也請以 0x 開頭。請參考Sample Output。

範例輸入 ：
4
7
44
0x80685
-1

範例輸出 ：
0x4
0x7
0x2C
525957

出處 ：
    ACM 10473

程式碼 ：

#include<stdio.h>

int main()
{
    int n;
    char s[100];
    while(scanf("%s",s)==1)
    {
        if(s[0]=='-')
            break;
        if(s[1]=='x')
        {
            sscanf(s,"%x",&n);
            printf("%d\n",n);
        }
        else
        {
            sscanf(s,"%d",&n);
            printf("0x%X\n",n);
        }
    }
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=c009

c005: 環保獎金

內容 ：
    德國的農夫根據他們農場的條件被發給獎金。想像以下簡單的規則：你知道農場的大小也知道有多少動物住在裡面。在這裡我們並不去分別不同的動物有什麼 不同之處（雖然這跟現實有些不合）。除此之外，你還知道農夫使用環保設備及習慣的等級（稱之環保等級），這等級以大於0的整數來表示。
    農夫得到的獎金是根據以下的計算：首先算出每隻動物平均居住的空間，然後乘以該農夫的環保等級，這樣你就得到每隻動物可以領多少獎金。最後再把這個值乘以所有動物的數目，就可以算出該農夫可得到獎金的數目了。

輸入說明 ：
    輸入的第一列有一個整數n（n<20），代表以下有幾組測試資料。每組測試資料的第一列有1個整數 f（0 < f < 20）代表在這組測試資料中有多少個農夫。接下來有 f 列，每列有3個正整數，分別代表各農夫農場的面積，農場裡動物的數目，該農夫的環保等級。所有輸入的整數都不會比100000大，也不會比0小。

輸出說明 ：
    對每組測試資料，請輸出1個整數，代表要發給農夫的獎金的總數。

範例輸入 ：
3
5
1 1 1
2 2 2
3 3 3
2 3 4
8 9 2
3
9 1 8
6 12 1
8 1 1
3
10 30 40
9 8 5
100 1000 70

範例輸出 ：
38
86
7445

出處 ：
    ACM 10300

程式碼 ：

#include<stdio.h>

int main()
{
    int n,f,i,j;
    long long a,b,c,total;
    
    scanf("%d",&n);
    
    for(i=0; i<n; i++)
    {
        total = 0;
        scanf("%d",&f);
        for(j=0; j<f; j++)
        {
            scanf("%lld%lld%lld",&a,&b,&c);
            total = total + a * c;            
        }
        printf("%lld\n",total);
    }
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=c005