BZOJ_P1503&Codevs_P2912 [HAOI2007]反素数ant(打表+DFS)
2016-02-26 20:01
501 查看
BZOJ传送门 Codevs传送门
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2428 Solved: 1351
[Submit][Status][Discuss]
Description
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足:g(x)>g(i) 0
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2428 Solved: 1351
[Submit][Status][Discuss]
Description
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足:g(x)>g(i) 0
#include <cstdio> int a[]={1396755360,1102701600,735134400,698377680,551350800,367567200,294053760,245044800,183783600,147026880,122522400,110270160,73513440,61261200,43243200,36756720,32432400,21621600,17297280,14414400,10810800,8648640,7207200,6486480,4324320,3603600,2882880,2162160,1441440,1081080,720720,665280,554400,498960,332640,277200,221760,166320,110880,83160,55440,50400,45360,27720,25200,20160,15120,10080,7560,5040,2520,1680,1260,840,720,360,240,180,120,60,48,36,24,12,6,4,2,1,0}; int main(){ int n;scanf("%lld",&n); for(int i=0;;i++) if(a[i]<=n){printf("%d",a[i]);break;} return 0; }
相关文章推荐
- POJ 3904
- XML中的Bitmap资源
- 紫书 p41例题: 竖式问题
- iPhone开发之实现UITableView多选删除功能详解
- HDU 5019 Revenge of GCD
- Qualcomm DragonBorad 410c GET!
- MySql的一道小练习
- 封装java mail包
- HDU 5018 Revenge of Fibonacci
- 电脑内存莫名的增加
- tableview刷新某个分区或者某行
- POJ--3169 Layout
- 【AngularJS学习笔记】02 小杂烩及学习总结
- 过河问题(牛虎过河、商人仆人过河、农夫妖怪过河、传教士野人过河)(内测第2届第2题)
- hdoj 1533 Going Home(EK增强版求最小费用最大流)
- Java对象的序列化和反序列化
- UVa 232, Crossword Answers
- 关键字static和final
- MyBatis传入参数为集合 list 数组 map写法
- leetcode79 word serach 解题报告