描述
一个长度为N的数组A，从A中选出若干个连续的数，使得这些数的和是N的倍数。
例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 5 6 3，因为2 + 5 + 6 + 3 = 16，是8的倍数。

输入格式
（单case）
第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 10000)
第2行：N个数，表示数组A的元素。(0 < A[i] <= 10^9)
输出格式
如果没有符合条件的，输出No Solution。
如果有
第1行：1个数S表示你所选择的数的数量。
第2行：1个数i表示你选择的第一个数的下标（下标从1开始）。
（如果有多个答案，优先选择开始下标最小的，还是有多个答案时，再优先选择数的数量最少的一个）
输入样例
8
2 5 6 3 18 7 11 19
输出样例
4
1

好强，不过我有些地方不懂，我先自己探究一下，不懂再向你请教

刚才没看清题目，难怪这么难~为了不影响，把上面的水贴给删了~

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

上面的不要看了，看这个~
倍数表示取余=0便是了~

#include<stdio.h>
int main()
{
    int a[]={1,2,3,4,5,6,7,8,9,10};
    int goal=20;
    int n=sizeof(a)/sizeof(int);

    int i=0;
    int j=0;
    int sum=0;
    int flag=0;

    for (i=0;i<n&&flag==0;i++,sum=0)
        for (j=i;j<n;j++)
        {
            sum+=a[j];
            if (sum%goal==0)
            {
                printf("%d\n%d\n",i+1,j+1-i);
                flag=1;
                break;
            }
        }

    if (flag==0)
        printf("No Solution!\n");
    return 0;

}

#include <stdio.h>
#include <stdlib.h>

void _swap(char *c1, char *c2)
{
    *c1 ^= *c2;
    *c2 ^= *c1;
    *c1 ^= *c2;
}

void _print(int *a, char *c, int n, int mul)
{
    int i, sum=0;
    for (i=0; i<n; i++)
        if (c[i] == 1)
            sum += a[i];
    if (sum%mul==0)
    {
        for (i=0; i<n; i++)
            if (c[i] == 1)
                printf("%d + ", a[i]);
        printf("\b\b \b");   
        printf("= %d   (%d*%d)\n", sum, sum/mul, n);   
    }
}

void _combine(int *a, int n, int m, int mul)
{
    int i, j, k;
    char *c=(char *)calloc(n, sizeof(char));
    for (i=0; i<m; i++)
        c[i] = 1;
    while (1)
    {
        _print(a, c, n, mul);
        for (i=0; i<n-1; i++)
            if (c[i]==1 && c[i+1]==0)
                break;
        if (i==n-1)
            break;
        _swap(&c[i], &c[i+1]);
        for (j=0; j<i && c[j]==1; j++) NULL;
        for (k=j,j++; j<i; j++)
            if (c[j] == 1)
                _swap(&c[k++], &c[j]);
    }
    free(c);   
}

main()
{
    int a[]={2,5,6,3,18,7,11,19};
    int n=sizeof(a)/sizeof(int);
    int i;
    for (i=0; i<n; i++)
        printf("%d ", a[i]);
    printf("\nN = %d\n", n);
        
    for (i=0; i<n; i++)
        _combine(a, n, i+1, n);
}

不用递归，也不用多层循环嵌套，应该算是高效吧。

收到的鲜花

• 九转星河 于 2016-12-23 10:54 送鲜花  10朵   附言：好文章

这个很不错，要学习一下~~~

c[i] = 1;c是char型，这样写没有影响么~

可以，char 可以 0--255，c[]在这只用了0或1，那个交换数据的函数也可以不要，直接将两个数取反（0变1和1变0）。

嗯嗯，小意思，a=-a不是更直接么~直接在1和-1之间取~