博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 6124 Euler theorem
阅读量:6924 次
发布时间:2019-06-27

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

思路:找规律

a       余数                  个数

1       0 1                     2

2       0 2                     2

3       0 1 3                  3

4       0 1 4                  3

5       0 1 2 5               4

6       0 1 2 6               4

7       0 1 2 3 7            5

8       0 1 2 3 8            5

。。。。。。

对于每个a,所有小于ceil(a/2)的自然数都是b的余数,再加上a本身

所以答案是ceil(a/2)+1

代码:

#include
using namespace std;#define ll long long#define pb push_back#define mem(a,b) memset((a),(b),sizeof(a);int main(){ ios::sync_with_stdio(false); cin.tie(0); int t; cin>>t; while(t--) { int a; cin>>a; if(a&1)a++; cout<

 

转载于:https://www.cnblogs.com/widsom/p/7365743.html

你可能感兴趣的文章
Javascript的原型、原型链、原型链继承
查看>>
php生成返回json对象数组(json支持中文)
查看>>
我的友情链接
查看>>
YUM仓库服务与PXE网络装机
查看>>
SEO搜索引擎优化
查看>>
android 过程
查看>>
Python 函数的参数
查看>>
实战:OSPF和EIGRP路由再发布
查看>>
mySQL教程 第12章 MySQL用户和权限管理
查看>>
this 学习笔记
查看>>
360浏览器兼容模式无法弹出layer对话框问题
查看>>
linux的ssh服务
查看>>
关于我的第一个网站www.webtv520.com随笔
查看>>
组播实验
查看>>
空指针和野指针
查看>>
VMware虚拟机桥接方式与真实主机共享上网
查看>>
如何解决SVN Commit failed (details follow): Access denied
查看>>
最新LAMP×××网站平台PHP5.5.1 + Apache2.4.6 + mysql5.6.12
查看>>
看《中国好声音》,学职场生存铁律!
查看>>
ligerFilter.js每次打开绑定不同字段列表
查看>>