90分求调
查看原帖
90分求调
1567400
coldtea_楼主2025/2/7 11:23

Subtack#0的#10显示WA
求调+互关

#include<bits/stdc++.h>
using namespace std;
int a[400],b[200],n,t,tt,len,cnt=1,no=-1;
int main()
{
	cin>>n;t=n;
	tt=2;
	if(n==4){cout<<4<<endl<<4;return 0;}
	if(n==8){cout<<3<<" "<<5<<endl<<15;return 0;}
	else{
		while(true)
		{
			if(tt>t){b[tt-t-1]=1;b[cnt]=tt;no=tt-t-1;break;}
			else{b[cnt]=tt;cnt++;}
			t-=tt;
			tt++;
		}
		for(int i=1;i<=cnt;i++)
		{
			if(i==no){continue;}
			cout<<b[i]<<" ";
		}	
	
	cout<<endl;
	a[1]=1;
	len=1;
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=len;j++)
		    {a[j]=a[j]*b[i];}
		for(int j=1;j<=len;j++){
		    a[j+1]+=a[j]/10;
		    a[j]%=10;
		}
		while(a[len+1]>0){
			len++;
			a[len+1]+=a[len]/10;
			a[len]%=10;
		}
	}
	for(int i=len;i>=1;i--){cout<<a[i];}
	return 0;
    }
}
2025/2/7 11:23
加载中...