CodeForces
来源:互联网 发布:极限挑战电影 知乎 编辑:程序博客网 时间:2024/05/20 04:47
题目链接:http://codeforces.com/problemset/problem/735/D点击打开链接
一开始的时候想成从该数开始往下不断找素数贪心 但是wa了
举个反例
5616
贪心结果是
5591 23 2
但是可以拆成
5573 43
哥德巴赫猜想啊。。
于是可以分类判断
#include<bits/stdc++.h>using namespace std;bool isprime(int n) { if(n < 2)return false; for(int i = 2; i * i <= n; i++) { if(n % i == 0)return false; } return true;}int main() { int n; while(~scanf("%d", &n)) { if(isprime(n)) printf("1\n"); else if(n % 2 == 0) printf("2\n"); else if(isprime(n - 2)) printf("2\n"); else printf("3\n"); }}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Oracle10g出现Enterprise Manager 无法连接到数据库实例解决办法
- InputStream OutputStream 源的理解
- 6023 Automatic Judge
- poj1925(dp)
- 记一次Elasticsearch查询报错
- CodeForces
- 安装SQL Server 2005提示IIS未安装或者未启用的解决方法
- tomcat内存溢出解决方法
- 启动Tomcat6.x时manager does not exist or is not a readable directory
- 重新安装windows后,恢复ubuntu正常引导
- SpringMVC结合Freemarker在页面调用静态方法优化总结
- 树莓派Android Things物联网开发:创建一个Things项目
- 写给未来的你——老婆
- PHP中global的用法