hdu 2521(反素数)
来源:互联网 发布:mysql 博客 编辑:程序博客网 时间:2024/05/21 21:43
题意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] .
#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); }}
0 0
- hdu 2521(反素数)
- HDU 2521 反素数(区间反素数)
- 【素数】-HDU-2521-反素数
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- hdu-2521-反素数
- HDU 2521 反素数
- hdu-2521-反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数 (水)
- HDU 2521 反素数(分解质因数)
- 【HDU 2521】反素数(水)
- 2009年浙江大学计算机及软件工程研究生机试真题
- shader实例(二十)法线贴图实现凹凸效果
- 93. Restore IP Addresses
- Binary Tree Traversal二叉树遍历方法总结
- 【Leetcode】Reverse Words in a String II
- hdu 2521(反素数)
- 华为的JAVA面试题及答案(部分)
- 20070929迅雷面试部分题
- hello world
- 经典排序算法(Java版)
- HDU1298 T9
- JAVA面试题4
- 2016-03-31 书籍列表
- linux eppll