51Nod-1613-翻硬币
来源:互联网 发布:西南政法大学王洪 知乎 编辑:程序博客网 时间:2024/06/06 16:33
ACM模版
描述
题解
这个题我感觉我已经没有什么可说了,只能说知乎大神的神级推导,真是无懈可击啊!
对了,这个也可以看看评论区我那牛逼哄哄的 佐神灯 学姐的题解,我就是看她的题解搞得,很详细,详细的我都没心情看了……毕竟我是一个不求甚解的人~~~
代码
#include <cstdio>using namespace std;int n, k;int main (){ scanf("%d%d", &n, &k); int t = n / k; int r = n % k; if (r == 0) { printf("%d\n", t); return 0; } if (t > 1) { if ((r & 1) == (k & 1)) { printf("%d\n", t + 1); } else { if (r & 1) { puts("-1"); } else { printf("%d\n", t + 2); } } } else { if (r & 1) { if (k & 1) { if ((r << 2) >= n) { puts("4"); } else { int a = r << 1; int b = n / a; int ans; if (b > 1) { ans = (b + (n % a ? 1 : 0)) << 1; } else { ans = 6; } printf("%d\n", ans); } } else { puts("-1"); } } else { puts("3"); } } return 0;}
阅读全文
0 0
- 51nod 1613 翻硬币
- 51nod 1613 翻硬币
- 51nod 1613 翻硬币
- 51Nod-1613-翻硬币
- 51nod 算法马拉松11 A 翻硬币
- 51nod1613 翻硬币
- 51nod1613翻硬币规律!
- 51nod 硬币游戏
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- 翻硬币
- javascript 对象描述符
- js 检测变量是否存在
- SSM框架--小功能整合
- python解析XML文件(基础)
- 《Python黑帽子》学习笔记
- 51Nod-1613-翻硬币
- UDP协议的简单使用
- hashMap和Hashtable的区别
- codeforces 479A(Expression) Java
- 一年的职业生涯(留给以后的自己看)
- 机器学习之分类回归树CART
- 关于无向图上的一些问题
- Linux【网络编程】——I/O多路转接之Poll服务器
- Linux上安装mysql数据库