1018. 鎚子剪刀布 (20)

標籤：中間   img   amp   分享   輸入   整數   har   turn      

大家應該都會玩“鎚子剪刀布”的遊戲：兩人同時給出手勢，勝負規則：

現給出兩人的交鋒記錄，請統計雙方的勝、平、負次數，並且給出雙方分別出什麼手勢的勝算最大。

輸入格式：

輸入第1行給出正整數N（<=105），即雙方交鋒的次數。隨後N行，每行給出一次交鋒的資訊，即甲、乙雙方同時給出的的手勢。C代表“鎚子”、J代表“剪刀”、B代表“布”，第1個字母代表甲方，第2個代表乙方，中間有1個空格。

輸出格式：

輸出第1、2行分別給出甲、乙的勝、平、負次數，數字間以1個空格分隔。第3行給出兩個字母，分別代表甲、乙獲勝次數最多的手勢，中間有1個空格。如果解不唯一，則輸出按字母序最小的解。

輸入範例：

10C JJ BC BB BB CC CC BJ BB CJ J

輸出範例：

5 3 22 3 5B B

這題典型的不能用java做。。。試了幾次都逾時了，思路簡單，過程複雜，好多判斷，，，，，自己都快把自己轉暈了，也許有更好的辦法，但我沒想到
我發現一個規律，時間限制為100ms以內的都不能用java ，而這題我用c的平均時間都在10ms以內

#include <stdio.h>#include <stdlib.h>#include <malloc.h> int main() {    int n;    scanf("%d", &n);    getchar();    char jia, yi;    int win = 0;    int lost = 0;    int eq = 0;    int jiaj = 0, jiac = 0,jiab = 0;    int yij = 0, yic = 0, yib = 0;    //jcb   jc7 jb8 cj-7 cb1 bj-8 bc-1    while (n > 0) {        scanf("%c %c", &jia, &yi);        getchar();        int result =(int)(jia - yi);        switch (result)        {                    case 7: {lost++; yic++; break; }        case 8: {win++; jiaj++; break; }        case -7: {win++; jiac++; break; }        case 1: {lost++; yib++; break; }        case -8: {lost++; yij++; break; }        case -1: {win++; jiab++; break; }        case 0: {eq++; break; }        }        n--;    }    printf("%d %d %d\n", win,eq, lost);    printf("%d %d %d\n", lost,eq, win);    if (jiaj != jiac) {        if (jiaj > jiac) {            if (jiaj != jiab) {                if (jiaj > jiab) {                    printf("J");                }                else printf("B");            }            else printf("B");        }        else if (jiac != jiab) {            if (jiac > jiab) {                printf("C");            }            else {                printf("B");             }        }        else printf("B");         }else if (jiac > jiab) {        printf("C");    }    else printf("B");        if (yij != yic) {        if (yij > yic) {            if (yij != yib) {                if (yij > yib) {                    printf(" J");                }                else printf(" B");            }            else printf(" B");        }        else if (yic !=yib) {            if (yic > yib) {                printf(" C");            }            else {                printf(" B");            }        }        else printf(" B");    }else if (yic > yib) {        printf(" C");    }    else printf(" B");     system("pause");    return 0;}

 額突然發現自己寫的代碼好差。。。多練習吧

1018. 鎚子剪刀布 (20)