codeforces 735 D. Taxes (数学)
来源:互联网 发布:java hashmap stream 编辑:程序博客网 时间:2024/06/06 04:20
题意:一个数n拆成k个数,sum=sum{ni}(除了ni本身的最大的因数),k可以等于1;
质数除本身的最大因数为1,把数拆成质数的个数就是解;
开始暴力有一组数错了,,感觉过程没有错 ……
说个数学知识:哥德巴赫猜想:
任何一个偶数都可以拆成两个质数的和;
任何一个奇数如果n-2为质数 那么这个奇数可以拆成两个质数的和,
否则就是可以拆成3个质数的和。
然后就容易懂了
code:
#include <iostream>#include<cstdio>using namespace std;int Prime(int n){ for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;}int main(){ int n,cnt; scanf("%d",&n); if(Prime(n)) cnt=1; else if(!(n%2)) cnt=2; else { if(Prime(n-2)) cnt=2; else cnt=3; } printf("%d\n",cnt); return 0;}
0 0
- codeforces 735 D. Taxes (数学)
- codeforces 735 D Taxes(数学)
- codeforces - 735D -Taxes(数学)
- codeforces 735-D. Taxes(数学)
- 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 735D Taxes 哥德巴赫猜想
- Codeforces 735D - Taxes 打表
- codeforces 735D Taxes 哥德巴赫猜想
- CodeForces 735 D.Taxes(数论)
- Codeforces 735 D Taxes (哥德巴赫猜想)
- (codeforces)D. Taxes
- List中对象按照属性时间升序排序
- 安卓大话设计模式
- spring 的4种事务管理(1种编程式+3种声明式)
- 【算法面试题】交换排序问题
- 创建版本库
- codeforces 735 D. Taxes (数学)
- C++进程通信之邮槽
- SQL基本语法-表
- 指令的交互
- Java中数字的有效位数,和小数点后保留的小数位
- leaflet加载百度地图(矫正篇)
- 学习卡尔曼滤波推导笔记系列(1)
- FlywayException:Validate failed:Migration checksum mismatch
- HTML标记语言学习之二