BIT2014级软件学院程序设计-11 条形码

在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。

现有一个条形码扫描工具，可以得到条形码每一条的宽度。你的任务是将这些宽度识别为一个01串。

本来这是一个非常简单的任务，可是由于在扫描的时候会有误差，使得问题变得没那么简单了。不过扫描工具得到的结果最多比真实值大或小5%。请你帮忙完成这个识别程序。已知条形码中至少有一个是宽条，可能没有窄条。

输入

输入第一行为一个数字n（n<20），表示扫描出了n个条。

第二行为n个正整数，均不大于10^8。

输出

输出为一个长度为n的01串，宽条对应1，窄条对应0。如果有些条偏差的超过了限制，输出“Bad Barcodes”

Sample Input1

4

95 105 190 210

Sample Output1

0011

Sample Input2

4

94 105 190 210

Sample Output2

Bad Barcodes

没啥解释的

#include<stdio.h>
#include<string.h>
#define INF 100000008;
int  a[100];
int a1[100], a2[100];

int main()
{
	double max1,min1, max2,min2;
	max1 = 0;max2 = 0;min1 = INF;min2 = INF;
	int n, i, j;
	scanf("%d", &n);
	for (i = 1;i <= n;i++)
	{
		scanf("%d", &a[i]);
		if (a[i] < min1)
			min1 = a[i];
		if (a[i] > max2)
			max2 = a[i];
	}
	for (i = 1;i <= n;i++)//分成两堆
	{
		if (a[i] > 1.5*min1)
			a2[i] = 1;
		else a1[i] = 1;
	}//
	for (i = 1;i <= n;i++)
	{
		if (a1[i])
		{
			if (a[i] > max1)
				max1 = a[i];
		}
		if (a2[i])
		{
			if (a[i] < min2)
				min2 = a[i];
		}
	}
	int flag = 0;
	if (max1 - min1 / 0.95*1.05>0.0001)
		flag = 1;
	if (max2 - min2 / 0.95*1.05>0.0001)
		flag = 1;
	if (max1 - min2 / 2 / 0.95*1.05>0.0001)
		flag = 1;
	if (max2 / 2 - min1 / 0.95*1.05>0.0001)
		flag = 1;
int flagk=0;
for(i=1;i<=n;i++)
{
	if(a2[i])
	flagk=1;
}
if(!flagk&&!flag)
{
	for(i=1;i<=n;i++)
	printf("1");
	printf("\n");
	return 0;
}


	if (flag)
		printf("Bad Barcodes");
	else
	{
		for (i = 1;i <= n;i++)
		{
			if (a1[i])
				printf("0");
			if (a2[i])
				printf("1");
		}
	}
	printf("\n");




}