hdu 2521(反素数)
2016-04-01 03:10
225 查看
题意Problem Description
反素数就是满足对于任意i(0 < i< x),都有g(i)< g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b] .
反素数就是满足对于任意i(0 < i< x),都有g(i)< g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b] .
#include<stdio.h> int a,b; int bestnum; int f[5010]={0}; int main() { int n,i,j; for(i=1;i<=5000;i++) for(j=i;j<=5000;j=j+i) f[j]++; scanf("%d",&n); while(n--) { int s=0; bestnum=0; scanf("%d%d",&a,&b); for(i=a;i<=b;i++) { if(f[i]>s) { s=f[i]; bestnum=i; } } printf("%d\n",bestnum); } }
相关文章推荐
- 【Leetcode】Reverse Words in a String II
- 2009年浙江大学计算机及软件工程研究生机试真题
- 93. Restore IP Addresses
- shader实例(二十)法线贴图实现凹凸效果
- fallocate和reflink
- 2008年浙江大学计算机及软件工程研究生机试真题
- Using VS2015 64-bit compiler to build up igllib
- ScalaTest测试框架
- Java Timer 后门
- 屏幕水幕特效
- 2007年浙江大学计算机及软件工程研究生机试真题
- 2007年浙江大学计算机及软件工程研究生机试真题
- UCloud上LNMP小型网站搭建
- Server配置加png后缀解析并藏png一句话到最深目录
- 2006年浙江大学计算机及软件工程研究生机试真题
- Eclipse下永久性修改android工程默认包名
- 病毒侵袭持续中 (HDU_3065) AC自动机
- Using vs2015 64-bit compiler to build up CGAL-4.7 on window 7
- 正则表达式必知必会
- vs2010 release msvcp100.dll、msvcr100.dll