2016级算法第一次上机——B ModricWang和数论
来源:互联网 发布:js如何控制光标大小 编辑:程序博客网 时间:2024/05/19 19:41
B ModricWang和数论
时间限制:100ms 内存限制:65536kb
题目描述
给定一个正整数a,对于所有的正整数b,求a%b可能有多少种不同的值?
输入
一个整数a,
输出
一个整数,a%b可能出现的不同的值的个数
输入样例
3
输出样例
3
题目分析
本题是一个数论问题,我们可以通过多写几个数试试,很容易就能找到规律。
a=1 a%1=0,a%2=1 2种结果
a=2 a%1=0,a%3=2 2种结果
a=3 a%1=0,a%2=1,a%4=3 3种结果
a=4 a%1=0,a%3=1,a%5=4 3种结果
a=5 a%1=0,a%2=1,a%3=2,a%6=5 4种结果
a=6 a%1=0,a%4=2,a%5=1,a%7=6 4种结果
...... ....................................................... ............
观察可以发现,当a>2时,a为偶数,结果有a/2+1种;a为奇数,结果有(a+1)/2+1种。
示例代码
#include<cstdio>int main(){ long long a; scanf("%lld",&a); if(a==1||a==2) printf("2"); else if(a%2==0) printf("%lld",a/2+1); else printf("%lld",(a+1)/2+1);}
阅读全文
0 0
- 2016级算法第一次上机——B ModricWang和数论
- 上机一 B ModricWang和数论
- 2016级算法第一次上机——E ModricWang's QuickSort
- 2016级算法第一次上机——A The stupid owls
- 2016级算法第一次上机——D 水水的Horner Rule
- 2016级算法第一次上机——C AlvinZH去图书馆
- 15级算法第一次上机解题报告
- 第一次上机试验—2
- 第一次上机实验—3
- 第一次上机实验—2
- 第一次上机实验—2
- 第一次上机实验—1
- 数论——快速幂算法 a^b mod c
- 上机一 E ModricWang's QuickSort
- 数论——最大公约数和最小公倍数算法
- 第一次讲题——数论
- 算法总结—数论
- 2016算法第一次练习赛——B 朴素的中位数
- noip2007普及组T1--T4题解
- Apache 容器 Directory Location Files 及htaccess文件
- VMware 虚拟化编程(6) — VixDiskLib 虚拟磁盘库详解之二
- c++ override
- Java修饰符:private、default、protected、public、static、abstact、final
- 2016级算法第一次上机——B ModricWang和数论
- 面试_面试该怎么做?
- GVM 使用方法
- 一个完整的session会话
- Liunx第二章课后习题(问答题)
- MYSQL练习-3(from--内连接笛卡尔积)
- [论文解读] ShuffleNet: An Extremely Efficient Convolutional Neural Network for Mobile Devices
- 我竟然被抓去做了比特币挖矿工
- 集群、分布式、负载均衡区别与联系