HDU 6124 Euler theorem(水+思维)
来源:互联网 发布:区和县的区别 知乎 编辑:程序博客网 时间:2024/05/21 11:16
传送门
题意:输入一个数a,求a%任意数有多少种可能。
思路:
首先被题目骗了,欧拉定理???好像是没有太大联系。
分析对于一个数,比如13和14
那么,除数>13 13 12 11 10 9 8 7 6 5 4 3 2 1
余数:13 0 1 2 3 4 5 6 1 3 1 1 1 0
除数>14 14 13 12 11 10 9 8 7 6 5 4 3 2 1
余数:14 0 1 2 3 4 5 6 0 2 4 2 2 0 0
发现对于任意一个数a余数有其本身a,0~((a-1)整除2)
统一一下,对任意数a,其余数情况是(a+1)/2+1;其中/表示整除
#include <bits/stdc++.h>using namespace std;int main(){ int a,t; scanf("%d",&t); while(t--) { scanf("%d",&a); a=(a+1)/2+1; printf("%d\n",a); }}
阅读全文
0 0
- HDU 6124 Euler theorem(水+思维)
- HDU 6124 Euler theorem(思维)
- Euler theorem(HDU 6124)
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem
- HDU 6124-Euler theorem
- HDU 6124-Euler theorem
- hdu 6124 Euler theorem
- HDU 6124 Euler theorem【】
- hdu 6124 Euler theorem
- HDU 6124 Euler theorem
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem(水题)
- HDU 6124 Euler theorem(数论)
- Euler theorem(水)
- hdu 6124 Euler theorem (多校联赛)
- hdu-6124-Euler theorem(多校训练)
- hdu 6124.Euler theorem
- jqGrid的简单应用
- 实现嵌套滑动——NestedScrollingParent与NestedScrollingChild接口及其实现
- 基础知识朝花夕拾1
- linux-基础-进程通讯(二)-消息队列/信号量
- 打鸡血
- HDU 6124 Euler theorem(水+思维)
- hdu 5534 Partial Tree(完全背包)
- git学习笔记整理-12-合并冲突解决
- SpringMVC开发布置
- i = i++; ——《编写高质量代码》
- Java中DecimalFormat的用法
- 外部过滤器,程序和命令--数学计算命令
- Java 8 中的 Streams API 详解
- 对MY_sql的一点个人理解