0分求助!!!
  • 板块P2089 烤鸡
  • 楼主yuchanghong
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/7/29 14:07
  • 上次更新2025/7/29 18:50:57
查看原帖
0分求助!!!
1055973
yuchanghong楼主2025/7/29 14:07

找不出错误来!!!

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N = 20;

int n;
int arr[N];
int res = 0;
int mem[59055][N];


void dfs(int x, int sum) {
	if(sum > n) return;
	
	if(x > 10) {
		if(sum == n) {
			res ++;
			for(int i = 1; i <= 10; i ++) {
				mem[res][i] = arr[i];
			}
		}
		return ;
	}
		
	for(int i = 1; i <= 3; i ++) {
		arr[x] = i;
		dfs(x + 1, sum + i);
		arr[x] = 0;
	}
}

int main() {
	scanf("%d", &n);
	dfs(1, 0);
	printf("%d\n", res);
	
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= 10; j ++){
		printf("%d", mem[i][j]);
		}
		printf("\n");
	}	
	return 0;
}
2025/7/29 14:07
加载中...