/*
又是假币判断问题,跟POJ1013类似,不过这个题用1013那个算法WA了...后来换了种枚举的算法才过...
思路就是假币应该在每个不等式中都出现,最后只要看哪个硬币出现的次数和不等式出现的次数相同,
如果这个硬币唯一,那它就是确认的假币。
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1001
int main()
{
int n, k, p, total = 0;
int i;
int count = 0, pos = 0;
char sign;
/* 记录原始数据 */
int t[MAX] = {0};
/* 标记硬币真假 */
int r[MAX] = {0};
/* 记录硬币重量 */
int w[MAX] = {0};
freopen("1.txt","r",stdin);
scanf("%d%d",&n,&k);
while (k--)
{
/* 读入原始数据 */
scanf("%d",&p);
for (i = 0; i < 2 * p; i++)
{
scanf("%d",&t[i]);
}
getchar();
scanf("%c",&sign);
/* 标记肯定为真的硬币 */
if (sign == '=')
{
for (i = 0; i < 2 * p; i++)
{
r[t[i]] = 1;
}
}
/* 左轻右重 */
else if (sign == '<')
{
total++;
for (i = 0; i < p; i++)
{
w[t[i]]--;
}
for (i = p; i < 2 * p; i++)
{
w[t[i]]++;
}
}
/* 左重右轻 */
else if (sign == '>')
{
total++;
for (i = 0; i < p; i++)
{
w[t[i]]++;
}
for (i = p; i < 2 * p; i++)
{
w[t[i]]--;
}
}
}
/* 假币在不等式中每次都应该出现 */
for (i = 1; i <= n; i++)
{
if (r[i])
{
continue;
}
/* 找出每次都出现的"假币" */
if (w[i] == total || w[i] == - total)
{
count++;
pos = i;
}
}
/* 假币唯一则输出 */
if (count != 1)
{
printf("0\n");
}
else
{
printf("%d\n",pos);
}
return 0;
}
分享到:
相关推荐
【标题】"POJ1013 C解法"是一个关于解决特定编程竞赛问题的教程,主要关注如何用C语言来实现解决方案。POJ(Problem Solving in Java)是著名的在线编程竞赛平台,它提供了各种算法题目供参赛者挑战,而POJ1013是一...
《北京大学POJ3096:令人惊奇的字符串——解题报告与代码解析》 北京大学的在线编程平台POJ上有一道题目名为“Surprising Strings”(POJ 3096),这是一道考察算法思维和编程能力的题目。在本篇解题报告中,我们将...
首先,C++是一种强大的、面向对象的编程语言,由Bjarne Stroustrup在C语言的基础上发展而来。它的主要特点包括类型安全、模板、异常处理、面向对象特性(如封装、继承和多态)以及STL(Standard Template Library)...
不过还是希望大家在闲暇之余多多研究chengyusheji." 这句话暗示这份压缩包中的答案文件已经按照题目编号或者名称进行了分类和命名,方便用户快速找到对应题目的解法。同时,它也鼓励用户在依赖这些答案的同时,自主...
根据提供的文件信息,“西工大c语言poj答案”,我们可以推断出这是一份关于西安工业大学(西工大)学生在POJ (Peking Online Judge) 平台上解决C语言编程问题的答案集。下面将围绕这个主题进行详细的展开,包括POJ...
POJ是一个以C、C++和Java为主要语言的在线编程竞赛平台,它提供了各种算法和逻辑思维的练习题目,旨在提升程序员的编程能力和解决问题的能力。 描述中的“网上收集”表明这个压缩包里的代码是从网络上搜集而来,...
ACM竞赛旨在提升大学生的算法设计和编程能力,因此题目的难度和复杂性较高,涉及的编程语言通常包括C、C++、Java等。这个描述中的"来源网络"和"自己整理一部分"说明了题目的收集方式,既包括网络上公开的资源,也有...
首先,我们需要理解POJ(北大在线评测系统)是一个供程序员练习和提交代码的平台,主要支持C、C++和Java语言。它提供各种不同难度级别的编程题目,帮助用户提升算法和编程能力。 题目“Check the difficulty of ...
在"poj.rar"这个压缩包中,包含的是用户完成的POJ题目源代码,可能是用C、C++或Java等编程语言编写的。 【描述】"我最近做的几个poj题目源代码,可能比较简单" 暗示了这些代码是作者近期解决的一些基础或入门级别的...
它支持多种编程语言,如C、C++、Java等,参赛者可以提交代码并立即获取运行结果和评测报告,有利于选手自我检验和提高。 三、解题报告的重要性 解题报告是ACM竞赛学习中的重要参考资料。它通常包含以下几个部分: 1...
POJ(Problem-Oriented Programming Contest)是西北工业大学主办的一个在线编程竞赛平台,它提供了大量的编程题目供用户进行训练和比赛,主要支持C、C++和Java等编程语言。在这个主题中,"西工大NOJ题库"指的是该...
在本资源中,我们主要关注的是“西北工业大学”的C语言实验课相关答案,特别是与POJ(Problem-Oriented Judge System)在线评测系统相关的编程题目解答。POJ是一个面向大学生的在线编程练习平台,它提供了丰富的算法...
根据【压缩包子文件的文件名称列表】:“北大题”,我们可以推测这个压缩包内包含的是一系列与北京大学POJ题库相关的题目解法代码。每个文件可能对应一个具体的题目,文件名可能是题目的编号或者题目描述的一部分。 ...
POJ支持多种编程语言,如C、C++等,从文件名的后缀.CPP来看,这里的代码很可能使用了C++语言。 【压缩包子文件的文件名称列表】列举了一些具体的题目编号,如T0603、T0619等,这些编号通常对应POJ平台上的不同题目...
POJ是一个在线的编程竞赛平台,它提供了丰富的编程题目,主要针对C、C++和Java等语言,旨在提升程序员的算法设计和编程能力。 "西北工业大学基本的有关C语言实验的习题及答案"这部分描述表明,这些习题和答案来源于...
【标题】"POJ1083-Moving Tables"是一个编程竞赛题目,源自北京大学的在线判题系统POJ(Problem Set of Peking University)。这个题目主要考察的是算法设计和问题解决能力,通常在ACM/ICPC(国际大学生程序设计竞赛...
3. **排列组合**:在一些问题中,需要计算组合数(C(n, k))或排列数(P(n, k)),理解组合和排列的计算规则以及动态规划方法能够有效解决这类问题。 4. **数论**:包括素数检测(质数筛法)、最大公约数(辗转相除...
通常,这些文件会按照问题编号命名,例如"1001.java",表示的是POJ中的第1001题的Java解法。通过查看这些文件,学习者可以研究别人的解决思路,对比自己的方法,提高编程和算法设计能力。 关于Java标签,这表明这个...
- **解法**:可以通过Floyd-Warshall算法结合倍增技巧来解决,同时还需要考虑贪心策略的应用。 5. **POJ3621 SightseeingCows** - **题意**:求一条循环路径,使得路径上的“欢乐值”与路径长度之比最大化。 - ...
由于“c”通常指C语言,我们可以推断这道题目可能需要以C语言编写解决方案。在编程竞赛中,题目描述通常会明确指出输入输出的要求,以及时间复杂度的限制。参赛者需要仔细阅读题目,理解题目的真正意图,并且在有限...