题目描述
设x的约数个数为f(x),若f(n)>f(i)(0<i<n,i为整数),就把n称作supernumber。
给出m个数a1,a2,...,am,请分别输出不大于a1,不大于a2,...,不大于am的最大supernumber。
输入输出格式
输入格式:
第一行,一个数m
第2~m+1行,每行一个数,其中第i+1为ai
输出格式:
共m行,每行一个数,其中第i行为不大于ai的最大supernumber
输入输出样例
2 8 13
6 12
说明
对于40%的数据,m=1
对于50%的数据,ai<=1000
对于70%的数据,ai<=2*10^7
对于100%的数据,ai<=10^17,m<=100000
对于这个题我真是无语了
一开始 完全没有思绪
自己在演算纸上 写了几步 发现 好像与十二有关 结果一上午都在找 Supernumber与12的关系
也交了几次程序
结果 …………(当然是惨不忍睹啦)
后来 放弃 看题解 结果发现 没有题解(我是不会告诉你 我的表情 凝固了)
只有一个提示 别说 稍微看了眼 提示 整个人就倍有精神了
发现有思路了 可以继续瞎搞了
然而 交了几次 只过了一个点 真是…………
下午 其实我是拒绝 打这个题的
后来 又看了几遍 提示
发现 其实 一开始 我看错了 (知道真相的我眼泪掉下来)
现在 我已经放弃这个题了(手打 北京瘫)
最后 还是 花了一下 打了一个表 骗了 70分(我是不会告诉你我是对着测试点找答案的)
附上 程序(c++)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int b[40];
int main()
{
int o=0;
b[++o]=1;
b[++o]=2;
b[++o]=4;
b[++o]=6;
b[++o]=12;
b[++o]=24;
b[++o]=36;
b[++o]=48;
b[++o]=60;
b[++o]=120;
b[++o]=180;
b[++o]=240;
b[++o]=360;
b[++o]=720;
b[++o]=840;
b[++o]=1260;
b[++o]=1680;
b[++o]=2520;
b[++o]=5040;
b[++o]=7560;
b[++o]=10080;
b[++o]=15120;
b[++o]=20160;
b[++o]=25200;
b[++o]=27720;
b[++o]=45360;
b[++o]=50400;
b[++o]=55440;
b[++o]=83160;
b[++o]=110880;
b[++o]=166320;
b[++o]=221760;
b[++o]=277200;
b[++o]=332640;
b[++o]=498960;
b[++o]=554400;
b[++o]=665280;
b[++o]=720720;
int n;
long long x;
cin>>n;
for(int ii=1;ii<=n;ii++)
{
cin>>x;
int i=o;
while(b[i]>x&&i>0)
{
i--;
}
cout<<b[i]<<endl;
}
}