1018. 锤子剪刀布 (20)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1018. 锤子剪刀布 (20)相关的知识,希望对你有一定的参考价值。
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。
输出格式:
输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:10 C J J B C B B B B C C C C B J B B C J J输出样例:
5 3 2 2 3 5 B 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)的主要内容,如果未能解决你的问题,请参考以下文章