UVa 914 - Jumping Champion

原创 2015年11月18日 17:34:27

題目:計算一個區間內,連續素數的差值的眾數,如果有多個或沒有就認為不存在。

分析:數論。直接打表計算素數,然後直接枚舉統計輸出即可。

說明:不要用while(scanf("%d")!=EOF),會TLE,╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int visit[1000005];
int prime[78500];
int cut[120];

int main()
{
	int count = 0;
	memset(visit, 0, sizeof(visit));
	for (int i = 2; i < 1000004; ++ i)
		if (!visit[i]) {
			prime[count ++] = i;
			for (int j = i+i; j < 1000004; j += i)
				visit[j] = 1;
		}
	
	int n, L, U;
	scanf("%d",&n);
	while (n --) {
		scanf("%d%d",&L,&U);
		memset(cut, 0, sizeof(cut));
		for (int i = 0; i < count; ++ i) {
			if (prime[i+1] > U) break;
			if (prime[i] >= L && prime[i+1] <= U)
				cut[prime[i+1]-prime[i]] ++;
		}
		
		int max = 0;
		for (int i = 1; i < 120; ++ i)
			if (cut[max] < cut[i])
				max = i;
		int count = 0;
		for (int i = 1; i < 120; ++ i)
			if (cut[max] == cut[i])
				count ++;
		if (max < 1 || count > 1)
			printf("No jumping champion\n");
		else printf("The jumping champion is %d\n",max);
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

CodeForces 448-A. Rewards

A. Rewards time limit per test 1 second memory limit per test 256 megabytes input ...
  • demonstrate8
  • demonstrate8
  • 2014年07月30日 14:21
  • 261

914电路原理

尤其是科大科苑网,各位学弟学妹,千万不能买,真题没答案,并且2014年真题无,我这里独家提供,一定是电工所真题。还有最全的回忆版本,它那有100多页的总结,有很多错误,我这资料总结有200多页,比他们...
  • hugongda123
  • hugongda123
  • 2017年07月27日 22:45
  • 346

Codeforces Round #256 (Div. 2) 题解

Codeforces Round #256 (Div. 2) 题解
  • u010084308
  • u010084308
  • 2014年07月18日 15:57
  • 1404

动态规划:HDU1087-Super Jumping! Jumping! Jumping!(最大上升子序列和)

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...
  • yopilipala
  • yopilipala
  • 2017年07月05日 09:35
  • 307

杭电OJ——1087 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768...
  • lishuhuakai
  • lishuhuakai
  • 2012年10月09日 22:51
  • 1817

动态规划入门——Super Jumping! Jumping! Jumping!

转载请注明出处:http://blog.csdn.net/a1dark 分析:其实就是求单调递增最大子段和、是最大子段和的扩展 #include #include int a[1001]; i...
  • verticallimit
  • verticallimit
  • 2013年10月02日 16:15
  • 874

HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3276...
  • zwj1452267376
  • zwj1452267376
  • 2016年02月24日 01:09
  • 582

(hdu step 3.2.3)Super Jumping! Jumping! Jumping!(DP:求最长上升子序列的最大和)

在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:Super Jumping...
  • caihongshijie6
  • caihongshijie6
  • 2015年02月09日 17:23
  • 1691

hdu 1087 Super Jumping! Jumping! Jumping! 最大上升子序列。模板题

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. May...
  • Lionel_D
  • Lionel_D
  • 2015年02月08日 18:40
  • 910

MfgTool工具烧写imx53_smd系统文件时,停在了“Jumping to OS image”.

具体原因没找到,但尝试多次重启mfgTool和开发板,可以
  • laoliu_lcl
  • laoliu_lcl
  • 2014年07月17日 17:02
  • 1242
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 914 - Jumping Champion
举报原因:
原因补充:

(最多只允许输入30个字)