蒟蒻不懂就问,为什么代码会错
  • 板块P2089 烤鸡
  • 楼主MC_BS_shy
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/21 19:54
  • 上次更新2023/10/28 07:59:22
查看原帖
蒟蒻不懂就问,为什么代码会错
379538
MC_BS_shy楼主2022/2/21 19:54

rt,求助

#include<bits/stdc++.h>
using namespace std;
//rp++
long long n,cnt=0;
int ans[20];
int arr[100000][10];
void dfs(int sum,int k){
	if(k==10&&sum==n){
		//arr[cnt][0]=ans[0];
		
		for(int i=1;i<=10;i++){
			arr[cnt][i]=ans[i];
		}
		cnt++;
		
		return ;
	}
		for(int i=1;i<=3;i++){
			if(sum+i>n) break;
			ans[k]=i;
			dfs(sum+i,k+1);
			ans[k]=0; 
		}
	
}
int main(){
	cin>>n;
	if(n>30||n<10) cout<<"0";
	else{
		dfs(0,0);
		cout<<cnt<<endl;
		for(int i=0;i<cnt;i++){
			for(int j=1;j<=10;j++){
			    cout<<arr[i][j]<<" ";
			}
			cout<<endl;
			
		}
	}
	
	return 0;
}
2022/2/21 19:54
加载中...