北大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才会重点啊！！！）剪枝老子不会啊！！！！