POJ 1353

最新推荐文章于 2020-01-25 19:54:25 发布

最新推荐文章于 2020-01-25 19:54:25 发布 · 158 阅读

文章标签：

#J#

本文通过C语言实现了一个简单的字符状态演化模拟程序。该程序初始化一串由'w'和'b'组成的字符，并根据预设规则迭代指定次数，最终统计并输出白色字符的数量。此模拟有助于理解简单系统的动态变化。

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

int main()
{
	int n, m, k;

	int i,j;

	while(scanf("%d,%d,%d", &n, &m, &k) == 3)
	{
		char * src  = (char *)malloc(n);
		char * dest = (char *)malloc(n);
		memset(src,'w', m);
		memset(src + m, 'b', n-m);

		for(i = 0; i < k; i++)
		{
			for(j = 0; j < n; j++)
			{
				if(src[j] == src[(j+1)%n])
					dest[j] = 'b';
				else 
					dest[j] = 'w';
			}
        
			strcpy(src, dest);
		}
		int num = 0;
		for(i = 0; i < n; i++)
		{
			if(src[i] == 'w') num++;
		}

		printf("%d,%d,%d: %d\n", n, m, k, num);
	
	}
		
	return 0;
}