UVA 10050

尘埃092

于 2012-12-03 20:52:20 发布

阅读量509

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题目

本文链接：https://blog.youkuaiyun.com/chenansic/article/details/8253352

算法题目专栏收录该内容

68 篇文章

订阅专栏

本文通过一个具体的模拟算法案例，展示了如何使用C语言实现一种特定的数据处理流程。该算法涉及数组操作、条件判断及循环等基本编程概念，适用于初学者理解模拟算法的基本思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*大水题，用比较笨的方法模拟的*/
#include <stdio.h>
#include <string.h>
int part[200][4000];
int main()
{
	int N, time, x, p, count, cal[4000], a, b, i, t;
	scanf( "%d", &time );
	while( time-- )
	{
		memset( part, 0, sizeof(part) );
		memset( cal, 0, sizeof(cal) );
		scanf( "%d", &N );
		scanf( "%d", &p );
		for(  a = 1; a <= p; a++ )
		{
			t = 0;
			scanf( "%d", &x );
			for( i = 1; i <= N; i++ )
			{
				if( ++t == x )
				{
					part[a][i] = 1;
					t = 0;
				}
			}
		}
		for(  b = 1; b <= N; b++ )
			for(  i = 1; i <= p; i++ )
				cal[b] = part[i][b] | cal[b];
		t = 0;
		for( i = 1; i <= N; i++ )
		{
			if( ++t == 6 )
			{
				cal[i] = 0;
				cal[i+1] = 0;
				i++;
				t = 0;
			}
		}
		count = 0;
		for( i = 1; i <= N; i++ )
			if( cal[i] )
				count++;
		printf( "%d\n", count );
	}
	return 0;
}