| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4261 人关注过本帖, 1 人收藏
标题:关于n的倍数,有没有高效的方法?
取消只看楼主 加入收藏
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
结帖率:90%
收藏(1)
已结贴  问题点数:20 回复次数:11 
关于n的倍数,有没有高效的方法?
描述
一个长度为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 19:06
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 5楼 九转星河
好强,不过我有些地方不懂,我先自己探究一下,不懂再向你请教
2016-12-22 22:58
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 4楼 九转星河
嘻嘻,过不了样例哦,题目是要求最小的下标开始,无论构成的数的数量有多少
2016-12-23 16:26
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 12楼 吹水佬
我需要时间消化一下,感谢
2016-12-23 17:06
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 16楼 xzlxzlxzl
用递归,超时了
2016-12-23 22:06
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 26楼 吹水佬
额。。这个好像不用连续的
2016-12-23 22:13
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 29楼 吹水佬
是我没看清楚啊
2016-12-23 22:35
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 29楼 吹水佬
我以后要认真读题,不过今次也学到了很多
2016-12-24 00:21
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 34楼 吹水佬
明白
2016-12-24 10:30
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
回复 21楼 azzbcc
这个在cb里编辑不成功
2016-12-24 10:33
快速回复:关于n的倍数,有没有高效的方法?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019579 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved