| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
疯了,好不容易在编译器上通过,结果TLE了! 求救!!!(附源代码C)#include <stdio.h>
int Sun(int a[][7],int);
int main()
{
int a[100][7];
int *p;
int i,k=0;
for(i=0;;i++){ /*输入各种情况*/
scanf("%d%d%d%d%d%d",&a[i][1],&a[i][2],&a[i][3],
&a[i][4],&a[i][5],&a[i][6]);
if(a[i][1]||a[i][2]||a[i][3]||a[i][4]||a[i][5]||a[i][6]) /*判断是否为0 0 0 0 0 0*/
k++;
else
break;
}
for(i=0;i<k;i++){
printf("Collection #%d:\n",i+1);
printf("%s",Sun(a,i)?"Can be divided.\n\n":"Can't be divided.\n\n");
}
return 0;
}
int Sun(int a[][7],int i) /*判断数组a[i][7]是否满足dividing*/
{
int values,n1,n2,n3,n4,n5,n6;
values=1*a[i][1]+2*a[i][2]+3*a[i][3]+4*a[i][4]+5*a[i][5]+6*a[i][6];
if(values%2) /*如果总values是奇数,则不可dividing*/
return 0;
else{ /*如果是偶数*/
for(n1=0;n1<=a[i][1];n1++)
for(n2=0;n2<=a[i][2];n2++)
for(n3=0;n3<=a[i][3];n3++)
for(n4=0;n4<=a[i][4];n4++)
for(n5=0;n5<=a[i][5];n5++)
for(n6=0;n6<=a[i][6];n6++){
if(n1*1+n2*2+n3*3+n4*4+n5*5+n6*6==values/2) /*判断是否能dividing*/
goto x;
else
;
}
return 0;
x:
return 1;
}
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator