原题目：一根29cm长的尺子，只允许在它上面刻7个刻度。若要用它能量出1-29cm的各种整长度，刻度应如何选择？
请教各位前辈，小弟对这道题目的理解确实有限，而且这道题目要求用重复结构完成，小弟学艺尚浅，请各位赐教，谢谢！
补充一下：能不用数组尽量不用，题目要求用for循环的穷举算法！

[ 本帖最后由 mandown1991 于 2011-4-25 12:16 编辑 ]

7个数任意组合能够加到1-29内的所有的数！

应该是1,2,3,4,5,6,7吧？

求高手！

应该有测几次的条件,否则的话1个1CM的刻度就够了

确实题目没有给出测几次的条件，那么这么说的话应该是这道题目出的不好咯！

0 1 2 4 8 16 29   
      

[ 本帖最后由 xdzsm 于 2011-4-24 16:26 编辑 ]

应该是一次吧。我是在想不到别的办法，于是就暴力了。下面的代码可以找到全部可能的组合，不过这个运行时间嘛～

#include <stdio.h>
#include <string.h>

int main() {
    int a[9], b[30] = {0}, i, j, k = 0;
    a[0] = 0;
    a[8] = 29;
    for (a[1] = 1; a[1] < 23; a[1]++) {
        for (a[2] = a[1] + 1; a[2] < 24; a[2]++) {
            for (a[3] = a[2] + 1; a[3] < 25; a[3]++) {
                for (a[4] = a[3] + 1; a[4] < 26; a[4]++) {
                    for (a[5] = a[4] + 1; a[5] < 27; a[5]++) {
                        for (a[6] = a[5] + 1; a[6] < 28; a[6]++) {
                            for (a[7] = a[6] + 1; a[7] < 29; a[7]++) {
                                memset(b, 0, sizeof(int) * 30);
                                for (i = 0; i < 8; i++) {
                                    for (j = i + 1; j < 9; j++) {
                                        b[a[j] - a[i]] = 1;
                                    }
                                }
                                for (i = 1; i < 30 && b[i]; i++);
                                if (i == 30) {
                                    for (i = 1; i < 8; i++) {
                                        printf("%d ", a[i]);
                                    }
                                    printf("\n");
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    printf("Done.");
    return 0;
}

这个问题等价于求一个s[7]使s[i],29-s[i],s[i]-s[j]  (0<=j<i<8)遍历[1,28]

[ 本帖最后由 kami_dante 于 2011-4-24 21:22 编辑 ]

谢谢你的回复，如果不用数组用for循环的穷举能不能算啊！