博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforce440C-Maximum splitting-规律题
阅读量:4694 次
发布时间:2019-06-09

本文共 710 字,大约阅读时间需要 2 分钟。

题意:问一个数最多可以变成几个合数的和;

思路:

时刻提醒自己再看到题目的时候的所作所为,该找规律找规律,想什么ksm,质数判断开根号。

除了1、2、3、5、7、11外,其余的数都可以通过4,6,9获得,所以只要用x对4取余,结果为1或3,ans都要减1;

(1、3-->9 ;  2-->6 )

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;typedef long long ll;int n,k;ll x;int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) { scanf("%lld", &x); int ans = x/4; int tmp = x%4; if(x==1||x==2||x==3||x==5||x==7||x==11) { puts("-1"); continue; } if(tmp==3||tmp==1)ans--; printf("%d\n",ans); } return 0;}

 

转载于:https://www.cnblogs.com/ckxkexing/p/9027127.html

你可能感兴趣的文章
Effective Java 02 Consider a builder when faced with many constructor parameters
查看>>
Python------网络编程2
查看>>
第四章-开心餐厅
查看>>
void空类型指针
查看>>
P3388 【模板】割点(割顶)
查看>>
简单的排序算法:插入排序法
查看>>
湖南工业大学个人选拔赛第二场 解题报告
查看>>
linux中iptables配置文件及命令详解
查看>>
批量更新
查看>>
Vue学习记录(二)
查看>>
前端面试-难点问题2-java和javascript的区别
查看>>
Linux及Arm-Linux程序开发笔记(零基础入门篇)
查看>>
Redis集群创建报错
查看>>
DispacherServlet 的作用
查看>>
POJ - 1426(Find The Multiple)
查看>>
如何引用vue
查看>>
一张图带你看懂原始dao与SQL动态代理开发的区别-Mybatis
查看>>
最锋利的Visual Studio Web开发工具扩展:Web Essentials详解
查看>>
Python面试315题
查看>>
python中使用多继承
查看>>