51nod——T1103 N的倍数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod——T1103 N的倍数相关的知识,希望对你有一定的参考价值。

题目来源: Ural 1302
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
技术分享 收藏
技术分享 关注
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。
例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。
 
Input
第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000)
第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9)
Output
如果没有符合条件的组合,输出No Solution。
第1行:1个数S表示你所选择的数的数量。
第2 - S + 1行:每行1个数,对应你所选择的数。
Input示例
8
2
5
6
3
18
7
11
19
Output示例
2
2
6

 1 #include <algorithm>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int n;
 7 int num[50005];
 8 int sum_mod[50005];
 9 long long sum[50005];
10 
11 int main()
12 {
13     scanf("%d",&n);
14     for(int i=1;i<=n;i++)
15     {
16         scanf("%d",&num[i]);
17         sum[i]=sum[i-1]+num[i];
18         sum_mod[i]=sum[i]%n;
19         if(!sum_mod[i])
20         {
21             printf("%d\n",i);
22             for(int j=1;j<=i;j++)
23                 printf("%d\n",num[j]);
24             return 0;
25         }
26     }
27     for(int i=1;i<n;i++)
28         for(int j=i+1;j<=n;j++)
29             if(sum_mod[i]==sum_mod[j])
30             {
31                 printf("%d\n",j-i);
32                 for(int k=i+1;k<=j;k++)
33                     printf("%d\n",num[k]);
34                 return 0;
35             }
36     printf("No Solution");
37     return 0;
38 }

 

以上是关于51nod——T1103 N的倍数的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1103 N的倍数

51nod 1103 N的倍数

51nod 1103 N的倍数

51nod 1103 N的倍数(抽屉原理)

[51nod]1284 2 3 5 7的倍数

51-nod -1284 2 3 5 7的倍数