　题目

数学问题（math.cpp,1s,128MB)

【问题描述】:

　　在一个渺无人烟的荒岛上待了 xx 年之后，小 Y 基本上啥都不会了。所以当小 Z 告诉他任何一个大于等于 4 的偶数都能表示成两个质数的和这个事实的时候，小 Y 根本不相信！小 Y 现在想找出一些反例，你能帮助他吗

【输入文件】:

　　输入文件 math.in 中仅包含一个整数 n。

【输出文件】:

　　输出文件为 math.out。如果 n 不能表示成两个质数的和，则输出“NO WAY!”；

否则输出一种方案，如果有多种可行方案，输出两个质数差最大的那一种。

【输入输出样例】：

　　样例 1：

math.in

math.out

10=3+7

　　样例 2：

math.in

math.out

NO WAY!

【数据规模】:

　　100%的数据中，3≤n≤1,000,000。

考试得分：　　100

主要算法：　　质数（欧拉素数筛）

应试策略：

　　欧拉素数筛，将1-n的素数筛处来
一一枚举第一个质数，再O（1）判断n-(这个质数)是不是质数

　　代码

#include<map>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#define FORa(i,s,e) for(int i=s;i<=e;i++)
#define FORs(i,s,e) for(int i=s;i>=e;i--)
#define gc pa==pb&&(pb=(pa=buf)+fread(buf,1,10000,stdin),pa==pb)?EOF:*pa++
#define File(name) freopen(name".in","r",stdin),freopen(name".out","w",stdout)using namespace std;
static char buf[10000],*pa=buf,*pb=buf;
inline int read();const int N=1000000;
map<int,bool> mp;
int n,cnt,prime[N+1],v[N+1];
void Oulashai()
{FORa(i,2,n){if(!v[i]) v[i]=i,prime[++cnt]=i,mp[i]=1;FORa(j,1,cnt){if(prime[j]>v[i]||prime[j]*i>n) break;v[prime[j]*i]=prime[j];}}
}
void Solve()
{FORa(i,1,n){if(mp[i]&&mp[n-i]){printf("%d=%d+%d",n,i,n-i);    exit(0); } }printf("NO WAY!");
}
int main()
{File("math");n=read();Oulashai();Solve();return 0;
}
inline int read()
{register int x(0);register int f(1);register char c(gc);while(c<'0'||c>'9') f=c=='-'?-1:1,c=gc;while(c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=gc;return x*f;
}

非完美算法：　　

　　照搬应试策略

正解：

　　照搬应试策略

总结：

　　欧拉素数筛

转载于:https://www.cnblogs.com/SeanOcean/p/11158797.html

2019.7.9 校内测试题数学问题相关推荐

2019.7.9 校内测试题史密斯数
题目史密斯数(smith.cpp,1s,128MB) [问题描述]: 美国有一位数字家名叫阿尔伯特·威兰斯基,他姐夫史密斯非常喜欢研究数学,所以两人经常在一起研讨各种数学问题.有时,两人碰不到一起, ...
2019.7.8 校内测试题连续数和
题目连续数和 (num.cpp,1s,128MB) [问题描述]: 一个正整数有可能可以被表示为 n(10^9>=n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5 ...
2019.7.8 校内测试题能量球
题目能量球(enb.cpp,1s,128MB) [问题描述]: sideman 有着一个你们所不知道的秘密.实际上,sideman 不是地球人,而是遥远的 Gliese 行星的生物.sideman ...
2019.7.8 校内测试题计数
题目计数(getCount.cpp,1s,128MB) [问题描述]: 对于一个整数 b,若存在整数 a 使 b=a*a,且 a>1,那末我们称 b 是"平方数": 对于一 ...
2019.7.7 校内测试题尴尬的密码员
题目尴尬的密码员(crypto.cpp,128MB,1s) [问题描述]: 年轻有为的密码员小 Y 已经成功为他现在的公司中一个拥有成千上万用户的大系统设计了一套加密模块.这个加密模块的密码是由两 ...
贺州学院计算机协会,2019年广西高等教育学会数学教学专业委员会年会暨学术交流会在贺州学院召开...
2019年12月27日至29日,由广西高等教育学会数学教学专业委员会主办.贺州学院数学与计算机学院承办的2019年广西高等教育学会数学教学专业委员会年会暨学术交流会在贺州学院召开.广西高等教育学会数学 ...
2019汤家凤考研数学资料【超全】
2019汤家凤考研数学资料[超全] 资源链接:https://pan.baidu.com/s/1WDExkrm2tS3rfenejsqnaA 密码:008z 汤神出品
2019李永乐660题数学二-题目
2019李永乐660题数学二-题目链接: https://pan.baidu.com/s/18yDi-HIbn5LLRmBn4cNWCQ 提取码: f7yk 复制这段内容后打开百度网盘手机App, ...
2019李永乐660题数学二-答案
2019李永乐660题数学二-答案链接: https://pan.baidu.com/s/1CmjRNEiZQBiBeBe14woHzQ 提取码: 858v 复制这段内容后打开百度网盘手机App, ...

2019.7.9 校内测试题数学问题

题目

【问题描述】:

【输入文件】:

【输出文件】:

【输入输出样例】：

样例 1：

样例 2：

【数据规模】:

考试得分：　　100

主要算法：　　质数（欧拉素数筛）

应试策略：

代码

非完美算法：

正解：

总结：

2019.7.9 校内测试题数学问题相关推荐

最新文章

热门文章

2019.7.9 校内测试题 数学问题

题目

【问题描述】:

【输入文件】:

【输出文件】:

【输入输出样例】：

样例 1：

样例 2：

【数据规模】:

考试得分： 100

主要算法 ： 质数（欧拉素数筛）

应试策略：

代码

非完美算法：

正解：

总结：

2019.7.9 校内测试题 数学问题相关推荐

最新文章

热门文章

2019.7.9 校内测试题数学问题

　题目

　　样例 1：

　　样例 2：

考试得分：　　100

主要算法：　　质数（欧拉素数筛）

　　代码

非完美算法：　　

2019.7.9 校内测试题数学问题相关推荐