#include <stdio.h>

#define MAX 10000

int main()
{
    int N = 8;
    size_t A[MAX] = {2, 5, 6, 3, 18, 7, 11, 19};

    size_t sum = 0, sa[MAX + 1] = {0}, ss[MAX][2] = {1}; // ss 记录sum第一次和第二次出现的位置

    for (size_t i = 0; i < N; ++i)
    {
        sum = (sum + A[i]) % N;

        sa[i + 1] = sum;
        if (ss[sum][1])  continue;
        ss[sum][ss[sum][0] != 0] = i + 2;
    }

    for (size_t i = 0; i < N; ++i)
    {
        if (ss[sa[i]][1])
        {
            printf("%zu\n%zu\n", ss[sa[i]][1] - ss[sa[i]][0], i + 1);
            break;
        }
    }

    return 0;
}

[此贴子已经被作者于2016-12-23 23:01编辑过]

可能是理解问题。
所谓的“不用递归，也不用多层循环嵌套...”，并没说是不用循环嵌套，只是相对来说是这个“层”固定。
不管用递归或循环嵌套来算，“深层”次都会因n与m的不同而不同。由于递归或循环嵌套都是用栈来处理，栈的实际应用空间相对来说也很有限，甚至会因变得“深不可测”而导致崩溃。
这个所谓的“换位法”，不管n与m怎样变化，只是原地转圈，不会深入，转够数就出圈，如果只算一种组合方式，就一个大圈子和里面几个同层次的小圈就可以。

说的是目前只限C语言吧，如果用其他语言，或者“一句”就搞定。

解释语言用一句就解决好正常的事。

认真看看主题后，发现自己累坏了，跑了不少多余的路。
原来是要“连续的数”。

这次应该没理解错，主题要的应该是这个结果。

[此贴子已经被作者于2016-12-23 22:06编辑过]

用递归，超时了

额。。这个好像不用连续的

题目不是要从中A选出若干个“连续”的数？

是我没看清楚啊