Codeforces 872C Maximum splitting【思维】
来源:互联网 发布:mac如何下载视频 编辑:程序博客网 时间:2024/06/07 18:21
题目大意:
问我们将n分成尽可能多的合数的加和,问最多可以分成多少个合数。
思路:
尽可能分4,那么对于n来讲,其有四种情况:
%4==0
%4==1
%4==2
%4==3
那么对其分类讨论即可。
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;int main(){ int n; int t;scanf("%d",&t); while(t--) { scanf("%d",&n); if(n%4==0)printf("%d\n",n/4); else if(n%4==1) { if(n<9)printf("-1\n"); else printf("%d\n",(n-9)/4+1); } else if(n%4==2) { if(n<6)printf("-1\n"); else printf("%d\n",(n-6)/4+1); } else { if(n<=11)printf("-1\n"); else printf("%d\n",(n-9)/4+1); } }}
阅读全文
0 0
- Codeforces 872C Maximum splitting【思维】
- CodeForces 872C Maximum splitting
- C. Maximum splitting--codeforces
- Codeforces 872 C Maximum splitting(规律)
- codeforces 870C Maximum splitting
- codeforces 870C. Maximum splitting
- Codeforces Round #440 div2 C. Maximum splitting
- Codeforces Round #440 C. Maximum splitting
- 【Codeforces Round #440 (Div. 2) C】 Maximum splitting
- Codeforces Round #440 (Div. 2)C. Maximum splitting
- Codeforces Round #440 (Div. 2) C. Maximum splitting
- Codeforces Round #440 (Div. 1) A. Maximum splitting
- Codeforces Round #440 (Div. 2,)-数学&规律- Maximum splitting
- codeforces 297C Splitting the Uniqueness
- codeforces -297c Splitting the Uniqueness【构造】
- 【codeforces】A. The Text Splitting(思维题-水题)
- cf870c Maximum splitting 题解
- codeforces C. Find Maximum
- 爬虫技术(01)神箭手爬虫初学案例解读
- IFE-TASK10(任务十:Flexbox 布局练习)
- Tomcat下ajax请求路径总结
- SpringMVC出现no mapping found for http request的解决办法
- Adding libtool Support
- Codeforces 872C Maximum splitting【思维】
- “在工作中,与上级意见不一致”面试者如何巧妙回答?
- 水仙花数算法
- wpf 后台修改样式
- visio二次开发——事件编程
- libtool version mismatch error
- ArcEngine 地图图片输出 栅格不清晰
- Windows下使用SparkR进行数据分析
- 欢迎使用CSDN-markdown编辑器