WOJ-Problem 1010 - Alternate Sum

最新推荐文章于 2019-11-24 18:43:05 发布

原创最新推荐文章于 2019-11-24 18:43:05 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

157 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种计算特定序列最大值并进行模运算的方法。通过找出序列中的最大值，利用模运算保持数值大小可控，最终计算出目标结果。文章提供了一段C语言代码实现，展示了如何高效地完成计算。

这一道题参考了其他人的博客分析，最后结果只与最大值有关，属于一道数学题。

计算：MAX * 2^(n-1)即可。

而题目中提示了数字可能会很大，需要求对20006的余数，所以每次乘2都可以对2006取模，这样可以保证数据范围不会超过。

好了，代码：

#include<stdio.h>
#define N 1005
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)





int find(int num[],int k){
	int max = num[0];
	rep(i, k)
	{
		if (num[i]>max)  max = num[i];
	}
	return max;
}

int main(){
	int n, data[N];
	while (scanf_s("%d",&n)==1&&n!=0)
	{
		rep(i, n)
			scanf_s("%d", &data[i]);
		int max = find(data,n);
		max = max % 2006;
		if (max < 0) max += 2006;
		int ans=max;
		rep(i, n-1)
		{
			ans *= 2;
			ans %= 2006;
		}
		printf("%d\n", ans);
	}
}