UVa 914 - Jumping Champion
来源:互联网 发布:俄罗斯生活知乎 编辑:程序博客网 时间:2024/06/10 06:22
題目:計算一個區間內,連續素數的差值的眾數,如果有多個或沒有就認為不存在。
分析:數論。直接打表計算素數,然後直接枚舉統計輸出即可。
說明:不要用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;}
0 0
- UVa 914 - Jumping Champion
- champion~~~
- UVA - 1372 Log Jumping
- UVa 11764 - Jumping Mario
- UVA 10868 - Bungee Jumping
- UVA 10868 - Bungee Jumping
- UVa 10868 - Bungee Jumping
- uva 1372 - Log Jumping(贪心)
- UVA 10868(p345)----Bungee Jumping
- UVA 1372 - Log Jumping(推理)
- UVa 10868 - Bungee Jumping(物理公式)
- Super Jumping! Jumping! Jumping!
- hdoj_1087Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Spark机器学习3
- Android Context 是什么?
- nginx报 File not found 错误
- 使用VMware VSphere WebService SDK进行开发 (七)——获取数据中心、集群、主机、虚拟机的目录结构
- 【leetcode】Kth Smallest Element in a BST
- UVa 914 - Jumping Champion
- A3 NO SELECT The login is O EXAMINE The login is not saf your mail client: http://mail.163.com/dashi
- Zookeeper已经分布式环境中的假死脑裂
- hdu5563 ( Clarke and five-pointed star )
- 排序算法JAVA实现三
- 对js中的引用类型的理解(2)——Object类型
- SimpleDateFormat在jdk1.6与jdk1.7之间的差别
- linux设备树中pinctrl的配置(下)
- 【FOJ2206 11月月赛B】【观察找规律】函数求解 分析函数求值