栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3526 Weekend Party

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3526 Weekend Party

#include <cstdio>#include <cstring>#include <iostream>using namespace std;int num[10];int n;char in[10000];int sw[10000];int main(){sw['A'] = 1;sw['G'] = 2;sw['C'] = 4;while ( scanf("%d", &n) == 1 ){memset(num, 0, sizeof(num));for (int i = 0; i < n; ++i){scanf("%*s %s", in );int len = strlen(in);if ( len == 1 ){num[ sw[ in[0] ] ]++;}else if ( len == 2 ){int s = 0;s = sw[ in[0] ] + sw[ in[1] ];num[s]++;}else{num[7]++;}}bool good;int ttt = 0;for (int i = 1; i<= 7; ++i) if ( num[i] != 0 ) ttt++;if ( ttt == 1 ) good = true;else if ( ttt == 2 ){good = true;if ( num[1] == 0 && num[2] == 0 && num[4] != 0){if ( num[5] + num[6] + num[7] >= 1 ) good = true;else good = false;}else if ( num[1] != 0 && num[2] == 0 && num[4] == 0){if ( num[3] + num[5] + num[7] >= 1 ) good = true;else good = false;}else if ( num[1] == 0 && num[2] != 0 && num[4] == 0){if( num[3] + num[6] + num[7] >= 1 ) good = true;else good = false;}else if ( num[1] != 0 && num[2] != 0 && num[4] == 0 ){if ( num[3] + num[7] >= 2 ) good = true;else good = false;}else if ( num[1] == 0 && num[2] != 0 && num[4] != 0 ){if ( num[6] + num[7] >= 2 ) good = true;else good = false;}else if ( num[1] != 0 && num[2] == 0 && num[4] != 0 ){if ( num[5] + num[7] >= 2 ) good = true;else good = false;}}else{if ( num[1] == 0 && num[2] == 0 && num[4] == 0 ) good = true;else if ( num[1] == 0 && num[2] == 0 && num[4] != 0){if ( num[5] + num[6] + num[7] >= 2 ) good = true;else good = false;}else if ( num[1] != 0 && num[2] == 0 && num[4] == 0){if ( num[3] + num[5] + num[7] >= 2 ) good = true;else good = false;}else if ( num[1] == 0 && num[2] != 0 && num[4] == 0){if( num[3] + num[6] + num[7] >= 2 ) good = true;else good = false;}else if ( num[1] != 0 && num[2] != 0 && num[4] == 0 ){good = true;if ( num[3] != 0 ) num[3]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[6] != 0) num[5]--, num[6]--;else good = false;if ( num[3] != 0 ) num[3]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[6] != 0) num[5]--, num[6]--;else good = false;}else if ( num[1] == 0 && num[2] != 0 && num[4] != 0 ){good = true;if ( num[6] != 0 ) num[6]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[3] != 0) num[5]--, num[3]--;else good = false;if ( num[6] != 0 ) num[6]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[3] != 0) num[5]--, num[3]--;else good = false;}else if ( num[1] != 0 && num[2] == 0 && num[4] != 0 ){good = true;if ( num[5] != 0 ) num[5]--;else if ( num[7] != 0 ) num[7]--;else if ( num[3] != 0 && num[6] != 0) num[3]--, num[6]--;else good = false;if ( num[5] != 0 ) num[5]--;else if ( num[7] != 0 ) num[7]--;else if ( num[3] != 0 && num[6] != 0) num[3]--, num[6]--;else good = false;}else{good = true;if ( num[3] != 0 ) num[3]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[6] != 0) num[5]--, num[6]--;else good = false;if ( num[6] != 0 ) num[6]--;else if ( num[7] != 0 ) num[7]--;else if ( num[5] != 0 && num[3] != 0) num[5]--, num[3]--;else good = false;if ( num[5] != 0 ) num[5]--;else if ( num[7] != 0 ) num[7]--;else if ( num[3] != 0 && num[6] != 0) num[3]--, num[6]--;else good = false;}}printf("%sn", good ? "Yes" : "No" );}return 0 ;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/377755.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号