河南省多校连萌(三)
来源:互联网 发布:网络系统设计方案 编辑:程序博客网 时间:2024/04/29 07:25
点击打开链接
问题 C: QAQ & 火星情报局
时间限制: 1 Sec 内存限制: 128 MB提交: 220 解决: 25
题目描述
QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,
喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案.....
最近 K 星颁布了一项新的法律,所有 K 星的公民必须缴纳的所得税是收入 money
的最大因子 o
且 ( money
拆分成若干个数的和(注 :拆分的数里不能出现 1
)从而缴纳更少的所得税,当然这也是允许的,做为一名正直,勇敢,又充满正能量的 ACMer,K 决定把这个发现告诉火星情报局,以帮助 K 星完善这一新的法律。
“我发现...” 想想都很酷...,当然 QAQ 若想在世界都在看的火星上面提案是要通过多才多艺的”大家“的考核的,考核如下 :给出一个人的收入 money
,输出在 K 星该人可以缴纳的最少的所得税...为了帮助 QAQ 在火星顺提案你能帮他打下助攻吗?
输入
第一行一个数 T
组测试数据
接下来 money
( money
大部分是
输出
对于每个 money
输出在 K 星可以缴纳的最少的所得税
样例输入
3258
样例输出
112
提示
2
除自身的最大因子是1
,输出为1
5
除自身的最大因子是1
,输出为1
8
可以分成3+5
,3
除自身的最大因子是1
,5
除自身的最大因子是1
,所以输出为1+1=2
59913test1410正确Language : C++Time : 0Memory : 880公开
#include<cstdio>
typedef
long
long
LL;
bool
bc(LL N){
for
(LL i = 2 ; i * i <= N ; i++)
if
(N % i == 0)
return
false
;
return
true
;
}
int
main()
{
LL N;
int
T;
scanf
(
"%d"
,&T);
while
(T--){
scanf
(
"%lld"
,&N);
if
(bc(N))
printf
(
"1\n"
);
else
if
(N % 2 == 0 || (bc(N - 2)))
printf
(
"2\n"
);
else
printf
(
"3\n"
);
}
return
0;
}
/**************************************************************
Problem: 1410
User: test
Language: C++
Result: 正确
Time:0 ms
Memory:880 kb
****************************************************************/
如果n
为质数不拆
如果n
是偶数可以拆成两个质数的和
如果n
可以拆成2
和一个质数输出2
其余的只能成3
份
(出这道题是希望大家明白,做题时要动手去算,动手去模拟,大胆的猜想,即便规律题也不是光靠眼睛看就能看出来的,
- 河南省多校连萌(三)
- 河南省多校连萌(三)
- HPU1413 StarFarming(最短路,SPFA,河南省多校连萌(三))
- 河南省多校连萌(三)【问题 C: QAQ & 火星情报局】
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(七)H
- 河南省多校连萌(三)【B-Bar ABCDEFGH 问题 E: QAQ & 君临天下 || 天行九歌】
- 河南省多校连萌(三)【问题 F: 小ho的01串】
- HPU1415 小ho的01串(字符串,河南省多校连萌(三))
- HPU1409 Watch Dog(Prim,最小生成树,河南省多校连萌(三))
- 河南省多校连萌(一) E题【kruskal】
- 河南省多校联萌(四)
- 河南省多校联萌(四)
- Android -- PackageManagerService APK安装流程简要分析
- RecyclerView(四)设置分割线样式(Android 5.0 新特性)
- HDU 1018(Big number)
- 那些你不知道的MySQL配置文件的坑
- 机器学习算法总结
- 河南省多校连萌(三)
- (UVA
- Python学习日志(八)
- Pandas数据基础(索引、排序、连接、去重、分箱、异常处理)
- CodeVs.1036 商务旅行 ( LCA 最近公共祖先 )
- Python调用C/C++的种种方法
- HDU 5884 Sort 2分 K叉哈夫曼树
- linux下安装lua
- 看病要排队