hpuoj【1410】QAQ & 火星情报局【数学】
来源:互联网 发布:乐高ev3编程视频教程 编辑:程序博客网 时间:2024/05/17 06:46
1410: QAQ & 火星情报局 [数学]
时间限制: 1 Sec 内存限制: 128 MB提交: 281 解决: 51 统计
题目描述
QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,
喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案.....
最近 K 星颁布了一项新的法律,所有 K 星的公民必须缴纳的所得税是收入 money
的最大因子 o
且 ( o<money) ,做为一名 ACMer QAQ~敏锐的发现可以把 money
拆分成若干个数的和(注 :拆分的数里不能出现 1
)从而缴纳更少的所得税,当然这也是允许的,做为一名正直,勇敢,又充满正能量的 ACMer,K 决定把这个发现告诉火星情报局,以帮助 K 星完善这一新的法律。
“我发现...” 想想都很酷...,当然 QAQ 若想在世界都在看的火星上面提案是要通过多才多艺的”大家“的考核的,考核如下 :给出一个人的收入 money
,输出在 K 星该人可以缴纳的最少的所得税...为了帮助 QAQ 在火星顺提案你能帮他打下助攻吗?
输入
第一行一个数 T ( 1<T<1000),表示 T
组测试数据
接下来 T行,每行一个人的收入 money
( 2<money<10^12),注 :money
大部分是 10^6以内的数)
输出
对于每个 money
输出在 K 星可以缴纳的最少的所得税
样例输入
3258
样例输出
112
程序如下:
#include<cstdio>bool prime(long long N){ for(long long i=2; i*i<=N; i++) if(N % i == 0) return false; return true;}int main(){ long long N; int T; scanf("%d",&T); while(T--){ scanf("%lld",&N); if(prime(N)) printf("1\n"); else if(N%2==0||(prime(N-2))) printf("2\n"); else printf("3\n"); } return 0;}
提示
2
除自身的最大因子是1
,输出为1
5
除自身的最大因子是1
,输出为1
8
可以分成3+5
,3
除自身的最大因子是1
,5
除自身的最大因子是1
,所以输出为1+1=2
解析:
如果n
为质数不拆(输出1)
如果n
是偶数可以拆成两个质数的和(输出2)
如果n
可以拆成2
和一个质数输出2(输出2)
其余的只能成3
份(输出3)
- hpuoj【1410】QAQ & 火星情报局【数学】
- HPUOJ 1410: QAQ & 火星情报局 [数学]
- hpuoj--1410--QAQ & 火星情报局
- 1410: QAQ & 火星情报局 [数学]
- 1410: QAQ & 火星情报局 [数学]
- 【HPUOJ 1410:】QAQ & 火星情报局 【哥德巴赫猜想】
- HPU 1410 QAQ & 火星情报局 (数学)
- HPU 1410: QAQ & 火星情报局 ( 数学
- 1410: QAQ & 火星情报局【哥德巴赫猜想】
- QAQ & 火星情报局
- QAQ & 火星情报局
- HPU1410: QAQ & 火星情报局
- QAQ & 火星情报局
- 【HPU 1410 1410: QAQ & 火星情报局 】 数学 & 规律 & 哥特巴赫的猜想
- 多校联萌 C-QAQ & 火星情报局
- 问题 C: QAQ & 火星情报局
- hpu 1410: QAQ & 火星情报局(哥德巴赫猜想定理)
- hpu 1410 火星情报局 [数学] (哥德巴赫猜想)
- 递归简论
- JAVA深入研究——Method的Invoke方法。
- poj 2065 SETI(高斯消元)
- 循环队列
- 聚类方法之k-mean算法
- hpuoj【1410】QAQ & 火星情报局【数学】
- Django编写中间件实现url自定义过滤
- 面向对象思想-封装拖拽对象
- PHP与Shell交互
- 前端入门方法
- curl详细用法
- 《numpy学习指南》学习笔记——常用函数
- 数据库优化
- 虚方法与抽象方法有什么区别