codeforcesf382D-厉害的我的哥(德巴赫)
来源:互联网 发布:暗黑破坏神3mac版下载 编辑:程序博客网 时间:2024/04/30 10:22
【题意】:某个人有n元的工资,但是他要交税,交税的数目就是n的最大因子。比如说6,他的因子有1,2,3;最大的是3,所以要交3元的税,但是这个人想偷税漏税(作为共产主义接班人的我们不能向他学习)。偷税漏税的方法就是他把这n元分成几部分,比如把6分成 3 和 3,那么他就只交2元税就可以了。但是不能这几部分都不能为1, 否则会被发现的。
【分析】:我们可以想想得到,把这几部分分成质数就好了,因为质数只有1个因子(不包含他自己)1,但是不仅仅是素数就行,还要分成最少的素数。我打表看了一下,发现结果没有超过3的。但是好像答案很少,但是不好做。这时我们伟大的哥德巴赫先生出现了,就是哥德巴赫猜想:
【哥德巴赫猜想】:
如果一个数是偶数(2除外)那么他能分解为两个质数的和;
如果一个数是奇数那么它有三种情况:
(1)本身是质数
(2)这个数减二是质数,那么他就能分解为两个质数(很显然就是n-2 和 2)
(3)可以分解为一个质数和一个偶数,就是三个质数
这下问题解决了。
#include<iostream>using namespace std;int main(){ int n; while(cin >> n){ int f = 0, ff = 0; for(int i = 2; i * i <= n; i++){ if(n % i == 0) f = 1; if((n - 2) % i == 0) ff = 1; } if(f == 1 && n % 2 == 0) { cout << 2 << endl; continue; } if(f == 0) cout << 1 << endl; else if(ff == 0) cout << 2 << endl; else cout << 3 << endl; } return 0;}
0 0
- codeforcesf382D-厉害的我的哥(德巴赫)
- 厉害了我的哥
- 厉害了我的哥!黄晓明要翻拍《城市猎人》了!!
- javascript中的call()和apply()方法 厉害了我的哥
- 这5大特色功能,厉害了,我的哥
- 【厉害了我的哥】—— 快速布局神器Flexbox布局
- 厉害了我的哥,迪拜政府或将发行虚拟护照
- 厉害了我的哥,迪拜政府或将发行虚拟护照
- 【厉害了我的哥】—— 快速布局神器Flexbox布局
- 车号粤 A75M79 少收我钱的的哥(谨表谢意!)
- 嵌入式Linux完全开发手册-------------基于X的GUI开发(久违了我的哥)
- 厉害了我的CSDN
- 我最喜欢的巴赫无伴奏第一奏鸣曲
- 月薪8000的的哥
- 你知道我的厉害了吧
- 几个我觉得很厉害的软件
- 我的辣条厉害了
- 五月,厉害了我的国!
- PHP处理密码的几种方式
- 调试过程
- 详细的.Net并行编程高级教程--Parallel
- 分布式服务框架 Zookeeper -- 管理分布式环境中的数据
- 给cell添加动画
- codeforcesf382D-厉害的我的哥(德巴赫)
- vc++调用exe时,如何获取exe的输出信息
- java垃圾回收器的方法和原理
- Tcp三次握手四次挥手详解
- Android中如何提取和生成mp4文件
- 使用jQuery实现弹出框效果
- powerdesigner16.5 sp05 64位下载地址
- 解决ajax请求filter重定向失败
- javascript关于小数计算的结果会出现小数的位数变多的现象