hiho一下 第八十九周 Divisors
来源:互联网 发布:手机开不了淘宝店 编辑:程序博客网 时间:2024/05/05 00:59
描述
Given an integer n, for all integers not larger than n, find the integer with the most divisors. If there is more than one integer with the same number of divisors, print the minimum one.
输入
One line with an integer n.
For 30% of the data, n ≤ 103
For 100% of the data, n ≤ 1016
输出
One line with an integer that is the answer.
题目分析
#include<stdio.h>#include<math.h>int prime[13] = {2,3,5,7,11,13,17,19,23,29,31,37,41};long long N, max = 1, ans = 1;void DFS(long long now, long long divisor, int prime_index, long long pre){if(max < divisor || (max == divisor && now < ans)){max = divisor;ans = now;}if(prime_index > 12) return;long long i = 1, newnow;while(i <= pre && now*pow(prime[prime_index], i) <= N){newnow = now*pow(prime[prime_index], i);DFS(newnow, divisor*(i+1), prime_index+1, i);i++;}}int main(){scanf("%lld", &N);DFS(1, 1, 0, log2(N));printf("%lld\n", ans);return 0;}
0 0
- hiho一下 第八十九周 Divisors
- hiho一下 第八十九周 Divisors
- hiho一下 第八周
- hiho一下 第四十九周
- hiho一下 第五十九周
- hiho一下 第九十九周
- hiho一下 第八十八周
- hiho一下 第三十九周(逆序数)
- hiho一下 第五十九周 Performance Log
- hiho一下第八周(状态压缩)
- hihocoder: hiho一下 第八十八周 88
- hiho一下 第四十九周(欧拉路的判定)49
- hiho一下 第四十九周 欧拉路·一
- hiho一下 第四十九周 -题目1 : 欧拉路·一
- hiho一下 第五十九周 题目1 : Performance Log
- hihoCoder之hiho一下 第六十九周 解题
- hiho一下 第六十九周 题目1 : HIHO Drinking Game 二分
- hiho一下 第八十八周 Coordinates (求约数)
- 经典题:用树状数组求逆序数+离散化(3743)
- HDOJ 2001 计算两点间的距离(利用对象方法)
- 欧拉回路模板
- java内部类
- 蓝桥杯 历届试题 海盗比酒量
- hiho一下 第八十九周 Divisors
- java垃圾处理
- CentOS yum 源的配置与使用
- mongodb用户管理总结
- 算法练习七--哈夫曼编码C++实现
- [Chromium中文文档]跨进程通信 (IPC)
- 蓝桥杯第五届 六角填数
- Android消息机制小探索
- Markdown编辑器使用攻略