`

【ZOJ坑爹的题意和数据】浙大 zoj 4706 Draw Something Cheat

    博客分类:
  • ACM
阅读更多

 

/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
    Copyright (c) 2012 panyanyany All rights reserved.

    URL   : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706
    Name  : 4706 Draw Something Cheat

    Date  : Friday, April 20, 2012
    Time Stage : one hour more ?

    Result:
2869961	2012-04-20 23:06:29	Accepted	3603
C++
10	188	pyy


Test Data :

Review :
注意这种情况:
2
2
AAAAAABBBBBB
BBBBBBBBBBBB
BBBBBB 				/* 此为答案 */
2
AAAAAABBBBCC
BBBBBBBBBBBB
BBBB 					/* 此为答案 */

它的题目描述其实就是“逗你玩儿”的~上面的数据都是我一步一步试出来的,跟题目描述的
真是完全不一样……
//----------------------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>

#include <algorithm>
#include <iostream>
#include <queue>
#include <set>
#include <string>

using namespace std ;

#define MEM(a, v)        memset (a, v, sizeof (a))    // a for address, v for value

#define INF     (0x3f3f3f3f)

#define DB    /##/

int		tcase, n;

int main()
{
	char a[255], b[255], c;
	int i;

	while (scanf("%d", &tcase) != EOF)
	{
		while (tcase--)
		{
			MEM(b, INF);
			scanf("%d", &n);
//			getchar();
			while (n--)
			{
				MEM(a, 0);

				getchar();
				for (i = 0; i < 12; ++i)
				{
					c = getchar();
					a[c] += 1;
				}

				for (i = 0; i < 255; ++i)
					if (b[i] && !a[i])
						b[i] = 0;
					else if (b[i] && a[i])
						b[i] = b[i] < a[i] ? b[i] : a[i];
			}

			for (i = 0; i < 255; ++i)
				if (b[i])
				{
					while (b[i]--)
						printf("%c", i);
				}
			putchar('\n');
		}
	}
	return 0;
}
 
0
1
分享到:
评论

相关推荐

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    浙江大学ZOJ题目分类

    浙江大学ZOJ(Zhejiang University Online Judge)是一个在线编程练习平台,主要服务于计算机科学和技术的学习者,特别是对算法和编程有浓厚兴趣的学生。这个平台提供了大量的编程题目,涵盖了各种难度和主题,帮助...

    zoj3464 Rugby Football测试数据

    根据提供的标题和描述“ZOJ 3464 Rugby Football 测试数据”,我们可以了解到这是针对ZOJ(Zhejiang University Online Judge)平台上的一个编号为3464的问题——Rugby Football 的测试数据。在编程竞赛中,测试数据...

    zoj 分类加题解(浙大ACM)

    《ZOJ ACM分类加题解》是针对浙江大学ACM竞赛训练平台的一份宝贵资源,它包含了大量的编程竞赛题目和相应的解答。这份资料旨在帮助参赛者提升算法能力,提高解决实际问题的技巧,无论是在无网络环境下还是有网络时,...

    zoj 3464 Rugby Football测试数据(本人生成的)

    **标题与描述**:“zoj 3464 Rugby Football 测试数据(本人生成的)”,这表明该文档是针对ZOJ(Zhejiang Online Judge)平台上的一个题目——Rugby Football 的测试数据。该题目的主要内容涉及计算或模拟橄榄球比赛...

    浙大zoj月赛解题报告及代码

    【标题】"浙大ZOJ月赛解题报告及代码"揭示了这是一份与浙江大学ZOJ在线评测系统相关的竞赛编程资源,特别是针对月度竞赛的解题总结和实现代码。ZOJ,全称为Zhejiang University Online Judge,是浙江大学维护的一个...

    zoj 1002_zoj1002_

    【标题】"ZOJ 1002" 是一个在线编程竞赛题目,源自ZOJ(Zhejiang Online Judge),这是一个面向ACM/ICPC(国际大学生程序设计竞赛)的在线评测系统。题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法...

    zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar

    至于压缩包内的"ZJU",这可能是指浙江大学(Zhejiang University)的缩写,因为ZOJ通常是浙江大学维护的一个在线编程竞赛平台。这可能意味着这些题目或解答与浙江大学的课程或竞赛有关。 综上所述,这个压缩包很...

    Zui Online Judge(ZOJ) 基于SpringBoot和SpringCloud和Vue的开源在线代码评.zip

    ZOJ(Zui Online Judge)是一个开源的在线代码评测系统,它采用了现代Web技术栈,包括SpringBoot、SpringCloud和Vue.js,为开发者提供了一个高效、便捷的平台,用于进行编程竞赛、作业提交和自动测评。这个项目是...

    zoj 源码700题

    1. **ZOJ在线判题系统**:ZOJ是浙江大学主办的在线编程竞赛平台,它提供了大量的编程题目供参赛者练习,支持多种编程语言,通过提交代码进行自动测试,反馈结果包括是否正确、运行时间和内存消耗。 2. **编程竞赛**...

    zoj1027解题指南

    ZOJ,全称为“Zhejiang Online Judge”,是浙江大学主办的一个在线编程竞赛平台,提供了丰富的算法题目供参赛者练习和挑战。本解题指南可能包含了对该题目的深入解析、思路引导、算法设计以及优化建议,旨在帮助参赛...

    zoj.rar_zoj_zoj4041

    总的来说,ZOJ 4041的正确解法和源代码分析是一个综合性的过程,涉及到算法设计、数据结构应用、性能优化等多个方面。通过这样的实践,不仅可以提升编程技能,也能加深对计算机科学原理的理解。希望这篇文章能为你...

    ZOJ题目答案源码

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,主要面向计算机科学与信息技术的学生和爱好者,提供了大量的算法题目供参赛者练习和提交代码。"ZOJ题目答案源码"是一个压缩包文件,其中包含了700多道...

    zoj 题库 详细解答 解题代码

    该资源主要涵盖了 zoj 题库中的各种编程题目,涵盖了基本算法、数据结构、数学运算等多个方面的知识点。下面是对该资源中出现的知识点的详细解释: 1. 第一次 ACM 总结(7th ACM) 该题目主要考察了基本的算法设计...

    zoj2451 浙江大学ACM2451

    浙江大学2451题 用线段树思想解的,c++语言版本

    ZOJ.zip_Jugs A_ZOJ NTA_zoj acm_zoj acm 1216_zoj code

    【ZOJ.zip】是一个压缩包,里面包含了与ZOJ(Zhejiang Online Judge)相关的ACM(International Collegiate Programming Contest)题解。ZOJ是一个在线编程竞赛平台,它为参赛者提供了一系列算法题目进行练习,以...

    ZOJ4.16.rar_zoj

    ZOJ是浙江大学主办的一个在线编程平台,它允许参赛者提交代码并在线运行,以解决各种算法问题。这些题目旨在测试参赛者的编程技能、逻辑思维和算法理解能力。 在描述中提到的"水题",在编程竞赛中通常指的是相对...

    zoj 700源代码

    ZOJ,全称为Zhejiang Online Judge,是一个知名的在线编程竞赛平台,主要服务于浙江大学和国内其他高校的学生,提供丰富的算法题目供参赛者练习和比赛。这个压缩包文件名为"ZOJ 700多题源代码",意味着它包含了解决...

    ZOJ1014.zip_zoj code_zoj1004

    ZOJ是面向编程爱好者和学生的一个在线编程竞赛平台,它提供了各种算法和数据结构的问题供用户解决并提交代码进行测试。 描述中的“枫教授在一所大学教数学,他发现了一个函数,用于获得一个表达式的操作数的目的,...

Global site tag (gtag.js) - Google Analytics