全部tle,用的组合从c(n,n)一直加到c(n,1),不知道哪里出问题了
查看原帖
全部tle,用的组合从c(n,n)一直加到c(n,1),不知道哪里出问题了
218974
wsadjkl0楼主2021/3/31 20:18
#include<stdio.h>
#include<string.h>
char s[40000];
int c[31]={0},b[31];
int n=1;
int sum(int a)
{
int sum1,i,j,k=1,l=1,m=1;

for(i=0;i<n;i++)
sum1+=c[i];

if(a==1) return sum1;
for(j=n;j>0;j--)
k*=j;
for(j=a;j>0;j--)
l*=j;
for(j=n-a;j>0;j--)
m*=j;
printf("%d\n",k/(l*m));
sum1=sum1*k/(l*m)+sum(a-1);
return sum1;
}


int main()
{
int i,q,count,j=1;
char p;
scanf("%d",&c[0]);
while((p=getchar())!='\n')
scanf("%d",&c[n++]);

for(i=0;i<n;i++)
printf("%d\n",c[i]);
printf("%d\n",n);


if(n==0) printf("0");
else printf("%d",sum(n));

return 0;
}





2021/3/31 20:18
加载中...