关闭

我不知道为什么很多问题很简单但是还是要写很长时间 。。。

317人阅读 评论(0) 收藏 举报

比如下面的问题,是求n个元素可以划分为多少个集合。

例如输入3,就一共有{1,2,3},{1,2}{3},{1}{2,3},{1}{2}{3},{1,3}{2}五种分割方式。


源码如下,改了很长时间,注释里面的是我之前的思路。

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

#define CARRY 1
#define NOCARRY 0

int maxArr(int data[],int n)
{
	int i;
	int max = 0;
	
	for(i = 0;i < n;i++)
		if(max < data[i])
			max = data[i];
	return max;
}

void printArr(int data[],int n)
{
	int i;
	for(i = 0;i < n;i++)
		printf("%d",data[i]);
	printf("\n");	
}

int main()
{
	int n;
	int *data;
	int i,j;
	int pos;
	int flag = NOCARRY;
	int count = 0;
	
	scanf("%d",&n);
	data = (int *)malloc(sizeof(int) * n);
	for(i = 0;i < n;i++)
		data[i] = 1;
	pos = i;	
	while(maxArr(data,n) < n)
	{
		/*while(data[pos] >= maxArr(data,pos) + 1)
		{
			pos--;
			flag = CARRY;
		}
		data[pos]++,count++;
		if(flag == CARRY)
			for(j = pos;j < n;j++)
				data[j] = 1;
		flag = NOCARRY;
		pos = n - 1;
		*/
		
		while(data[pos] + 1 > maxArr(data,pos) + 1)
		{
			data[pos] = 1;
			pos--;
		}
		data[pos] ++;
		count++;
		//for(j = pos;j < n;j++)
		//	data[j] = 1;	
		pos = n - 1;
		
		//printArr(data,n);
	}

	printf("count == %d\n",count);
	return 0;
}

 

0
0

  相关文章推荐
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33856次
    • 积分:939
    • 等级:
    • 排名:千里之外
    • 原创:47篇
    • 转载:1篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论