CodeForces 735D Taxes
来源:互联网 发布:淘宝违规词查询工具 编辑:程序博客网 时间:2024/06/05 15:26
题目大意:有这么个人,想逃税收,税收是按照一个数的最大因子(除了自己)来交的,然后这人就想了个好办法,把钱分开交,问有多少种交法
这道题一看就是用素数了,但是怎么用想了很久,后来才想到:
如果一个数本身是素数,那么就不用分了。如果一个数是偶数,那么它可以分成两份,如果一个奇数减去2可以变成一个素数,那么只用分成两份,其他都是三份
#include<bits/stdc++.h>using namespace std;bool isprime(int n){ for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return false; } return true;}int main(){ int n; cin>>n; if(isprime(n)) cout<<1<<endl; else if(n%2==0) cout<<2<<endl; else if(isprime(n-2)) cout<<2<<endl; else cout<<3<<endl;}
阅读全文
0 0
- CODEFORCES 735D Taxes
- codeforces 735d Taxes
- CodeForces 735D - Taxes
- Taxes(Codeforces-735D)
- Codeforces 735D Taxes
- CodeForces 735D Taxes
- CodeForces 735D - Taxes(数论)
- codeforces 735 D. Taxes (数学)
- 【Codeforces 735 D Taxes】 + 规律
- codeforces 735D Taxes 哥德巴赫猜想
- codeforces 735 D Taxes(数学)
- codeforces - 735D -Taxes(数学)
- Codeforces 735D - Taxes 打表
- codeforces 735D Taxes 哥德巴赫猜想
- CodeForces 735 D.Taxes(数论)
- codeforces 735-D. Taxes(数学)
- Codeforces 735 D Taxes (哥德巴赫猜想)
- (codeforces)D. Taxes
- Hibernate基于主键单向和双向多对多关系映射
- 2、链路层
- Android代码架构之MVP
- git手记
- 成为一枚优秀的创业者,必须学会画的三张脑图
- CodeForces 735D Taxes
- linux各种格式的压缩与解压缩方法
- js调用打印机打印多联单,部分打印,执行打印事件后调用程序
- nodejs中的两次调用favicon
- 51nod 1268 和为k的组合
- Git远程版本库
- bitmap base64互转
- JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)
- storm学习-1