Codeforces Round #440 (Div. 2,)-数学&规律- Maximum splitting
来源:互联网 发布:mac 繁体转简体 编辑:程序博客网 时间:2024/05/17 17:39
http://codeforces.com/contest/872/problem/C
给定m个数。
问每个数最多由多少个合数相加而来。。
1.n%4==0 这个时候直接输出n/4即可。
2.n%4==2 这个时候还是直接输出n/4,因为n%4==2相当于(n-6)%4==0,而6也是合数。
3.n%4==1 || n%4==3 那么n自然是个奇数,这个时候我们找个最小的奇合数处理下就行(n-=9。然后在计算。
#include <bits/stdc++.h>using namespace std;int t,m;int main(){ scanf("%d",&t); while(t--){ scanf("%d",&m); int ans=0; bool flag=false; if(m%4==0||m%4==2){ ans=m/4; } else if(m%4==1||m%4==3){ m-=9; ans=m/4+1; if(m==0)flag=true; } if(m<4&&!flag){ puts("-1"); } else printf("%d\n",ans); } return 0;}
阅读全文
0 0
- Codeforces Round #440 (Div. 2,)-数学&规律- 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 872 C Maximum splitting(规律)
- Codeforces Round #440 div2 C. Maximum splitting
- Codeforces Round #440 C. Maximum splitting
- Codeforces Round #346 (Div. 2)Round House(数学,找规律)
- Codeforces Round #276 (Div. 2)A. Factory 数学+规律
- Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum (找规律)
- Codeforces Round #328 (Div. 2) B. The Monster and the Squirrel(数学规律)
- Codeforces Round #260 (Div. 2) B. Fedya and Maths (数学规律)
- Codeforces Round #384 (Div. 2) B ,C ,D(规律,数学。树dp)
- Codeforces Round #259 (Div. 2)C. Little Pony and Expected Maximum(数学期望)
- Codeforces Round #384 (Div. 2)(数学)
- A. Lesha and array splitting Codeforces Round #390 (Div. 2)
- Codeforces Round #390 (Div. 2)A Lesha and array splitting
- 基于KNN的手写体识别和数码管数字识别
- 如何防止后台线程抛出的异常让程序崩溃退出
- 结构体深度剖析(内存对齐,对齐参数,偏移量)
- 数字信号中心频率
- JS代码中!!的用法,以及代码性能对比
- Codeforces Round #440 (Div. 2,)-数学&规律- Maximum splitting
- 模板..
- [Ybt 1351] 家谱树 ——拓扑排序
- 线程调度的方法2
- MyEclipse2014上传项目到github
- 字符串的交换,, 大神与我的作品有差距。等我成为了指针之王再来干他!!!!
- NOIP2017 赛前集训
- 51nod 1596 搬货物
- C语言中函数之指针参数