codeforces 735d Taxes
来源:互联网 发布:淘宝买白酒靠谱吗 编辑:程序博客网 时间:2024/06/06 08:24
题意
将n拆成k个数(k可以为1),使得每个拆分后的数的最大因子相加最小。
思路
数学结论,哥德巴赫猜想。分成自身为质数,大于2的偶数,大于2的奇数,需要注意奇数中拆分出2的情况。
代码
#include <stdio.h>#include <string.h>#include <math.h>int judge(int a){ int flag = 1; for(int i = 2;i <= (int)sqrt(a);i ++){ if(a%i == 0){ flag = 0;break; } } return flag;}int main(){ int n; scanf("%d",&n); if(n == 2) printf("1\n"); else{ if(n%2){ if(judge(n)) printf("1\n"); else if(judge(n - 2)) printf("2\n"); else printf("3\n"); } else printf("2\n"); } return 0;}
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
- 不使用中间变量,交换两个数值的三种方法
- 推送服务
- (十六)ReactNative 中获取当前文件的相对路径和相对路径
- 重新认识java(一) ---- 万物皆对象
- PHP短信验证功能
- codeforces 735d Taxes
- 两种方式实现多线程共享资源(典型的售票例子)
- VR交互探秘:我们到底需要怎样的手部交互?
- 【Elastalert】告警模式之spike配置详解实例
- collectionViewCell防止复用的两种方法
- 优化MySQL开启skip-name-resolve参数时显示“ignored in --skip-name-resolve mode.”Warning解决方法
- 桥接模式
- 使用Jenkins+Github+Maven实现自动化构建
- 前端 图片旋转角度(如90,180,左转,右转)