プログラマ専用SNS ミクプラ

コード:

for( int i=1; i<=15; ++i )
{ /*i番目のパターンについて調べて可であれば表示する*/ }

コード:

def compute(sourceLength, targetLengthList):
	ans = []
	# 全ての切り取る長さの候補を試し終わった
	if len(targetLengthList) == 0:
		return [[]]
	# 今の切り取る長さの候補を試す
	if targetLengthList[0] <= sourceLength:
		# この長さを切り取った後のパターンを生成する
		putterns = compute(sourceLength - targetLengthList[0], targetLengthList)
		# 生成したパターンに、この長さを切り取るという情報を加える
		ans += [[targetLengthList[0]] + puttern for puttern in putterns]
	# 次の切り取る長さの候補に移る
	ans += compute(sourceLength, targetLengthList[1:])
	# 結果を返す
	return ans

print(compute(10, [5, 4, 3, 2]))

コード:

//
// https://dixq.net/forum/viewtopic.php?f=3&t=21547
// 組み合わせ？のプログラムの考え方が分かりません！！ - ミクプラ(ja)
//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


const int BUFMAX = 5 * 2 + 1;
char buf[ BUFMAX ];

void
clearBuf()
{
	memset( buf, 0, BUFMAX );
}


int
calc(int sum, char* pBuf, const int* a, const int* b)
{
	while (*a != 0  && * b != 0) {
		sum += *b;

		*pBuf++ = (*b) + '0';
		*pBuf++ = ' ';
		*pBuf = 0;

#ifdef _DEBUG
		printf( ":%d:", *b );
#endif
		if (sum == 10) {
			printf("%s[%d]成功\n", buf, sum);

			return sum;
		} else if (sum > 10) {
			printf("%s[%d]失敗\n", buf, sum);

			return sum;
		}

		calc(sum, pBuf, a, b);

		while (*b != 0) {
			b++;
			if (*b == 0) {
				break;
			}
			else
			{
#ifdef _DEBUG
				printf("$%d$", *b);
#endif
				calc(sum, pBuf, a, b);
			}
		}
	}
	return sum;
}


int
main() try
{
	const int	array[] = {5, 4, 3, 2, 0};
	const int*	ptr = array;

	clearBuf();

	int i = 0;
	while ( array[ i ] > 0 ) {
		calc(0, buf, &array[ i ], &array[ i ] );
		i++;
	}

	return EXIT_SUCCESS;
}

catch (...)
{
	return EXIT_FAILURE;
}

// end.

コード:

//
// https://dixq.net/forum/viewtopic.php?f=3&t=21547
// 組み合わせ？のプログラムの考え方が分かりません！！ - ミクプラ(ja)
//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


const int	BUFMAX = 5 * 2 + 1;
char		buf[ BUFMAX ];


int
calc(int sum, char* pBuf, const int* a, const int* b)
{
	while (*a != 0  && * b != 0) {
		sum += *b;

		*pBuf++ = (*b) + '0';
		*pBuf++ = ' ';
		*pBuf = 0;

#ifdef _DEBUG
		printf( ":%d:", *b );
#endif
		if (sum == 10) {
			printf("%s[%d]成功\n", buf, sum);

			return sum;
		} else if (sum > 10) {
#ifdef _DEBUG
			printf("%s[%d]失敗\n", buf, sum);
#endif
			return sum;
		} else {
			printf("%s[%d]\n", buf, sum);
		}

		calc(sum, pBuf, a, b);

		while (*b != 0) {
			b++;
			if (*b == 0) {
				break;
			}
			else
			{
#ifdef _DEBUG
				printf("$%d$", *b);
#endif
				calc(sum, pBuf, a, b);
			}
		}
	}
	return sum;
}


int
main() try
{
	memset(buf, 0, BUFMAX);

	{
		const int	array[] = { 5, 4, 3, 2, 0 };
		const int*	ptr = array;
		int			i = 0;

		while ( *ptr > 0) {
			calc(0, buf, ptr, ptr );

			ptr++;
		}
	}

	return EXIT_SUCCESS;
}

catch (...)
{
	return EXIT_FAILURE;
}


// end.