北大ACM poj 1011

部分

#include<stdio.h>
#include<math.h>
int main(){
float a,c;
float b;
int i,j,n;
int var[1000];
for(i=0;i<1000;i++){
var[i]=0;
}
int jar[1000];
for(i=0;i<1000;i++){
jar[i]=0;
}
scanf("%f",&a);
b=a/2;
for(i=2;i<(int)b;i++){
c=((int)a)%i;
if((int)c==0){
printf("这个数字不是质数");
break;
}
else {
printf("这个数字是质数");
break; }
}
for(i=2,j=-1;i<=(int)b;i++){
c=((int)a)%i;
if((int)c==0){
j++;
printf("\n%d  ",i);
var[j]=i;
}

}

return 0;
}

我的思路是这样的

首先，把所有数据加起来，最短的肯定是这个数的约数。

而且要保证这个数字最小，那么合起来的木棍要最多，所以最多木棍的长度一定小于N，这样就可以过滤掉很大部分的数字，减少了计算量，接下来匹配…（这tm才会重点啊！！！）剪枝老子不会啊！！！！