codeforces 870c 大数分裂
来源:互联网 发布:优化关键词密度的方法 编辑:程序博客网 时间:2024/06/05 15:48
将一个数尽可能多的分解成若干个合数的和,很显然,要尽可能多,自然是越小的越多越好,首先对于一个奇数来说,拆出一个9就能变成一个偶数,而且只有一个9 的时候一定是最优的情况,对于一个偶数来说,4一定越多越好,如果不能完全被4整除,那么就将4替换成6就行了,这样我们就能将一个数分裂成若干个合数的和
#include <bits/stdc++.h>using namespace std;int maxspill(int n){ if(n%4==0)return n/4; if(n%4==2)return n/4; if(n%4==1||n%4==3) return (((n-9)/4) >0)?(n-9)/4+1:-1;}int main(){ int q,m; scanf("%d",&q); for(int i=1;i<=q;i++) { int x; scanf("%d",&x); int ans=maxspill(x); if(ans==0)ans=-1; if(x==9)ans=1; cout<<ans<<endl; } return 0;}
阅读全文
0 0
- codeforces 870c 大数分裂
- codeforces 490C Hacking Cypher(大数逆向取模)
- Codeforces Round #279 (Div. 2) C. Hacking Cypher 大数除法+枚举
- codeforces 870C Maximum splitting
- codeforces 870C. Maximum splitting
- 大数相加(C实现
- C语言大数相加
- C语言大数处理
- 大数加法模板(c++)
- 大数乘法 C语言
- 大数运算 (C++)
- c中 无穷大数
- 【c++】大数相加
- c语言 大数相加
- C语言大数
- C语言大数加法
- C语言:大数相乘.
- 大数四则运算c
- gradlew在基于Gradle项目构建中的应用分析
- C++递归创建、非递归遍历二叉树的基本操作
- SSH 连接、远程上传下载文件
- 前端监控--Puppeteer终探
- PreviewSeekBar
- codeforces 870c 大数分裂
- bootstrap日期控件与文档编辑器的使用
- springmvc 拦截器思维导图
- Httpd-2.2常见配置总结
- 099 复习:中值定理习题之型二:有ξ,有a,b ,型三: 有ξ,η
- 鸟哥私房菜 第十五章 磁盘配额(Quota)与高级文件系统管理
- OpenCV3.3+CUDA9.0+Cmake3.9 环境搭建
- MySQL半同步复制--master dump线程1
- 数据结构:有人设计以下算法用于删除整数顺序表L中所有值在[x,y]范围内的元素,该算法显然不是高效的,请设计一个同样功能的高效算法。