题目
水题,陷入了思维定势,高中三年,我为什么,为什么不好好读书啊!!!
这两种是不同的。
#include <bits/stdc++.h>
using namespace std;
#define T int T; scanf("%d", &T); while(T--)
typedef long long ll;
const int N=1e9;
vector<int> v;
void init(){
v.push_back(1);
for(int i=2; i<=10; i++){
int res=i;
while(pow(i, res)<1.0*N){
res=(int)pow(i, res);
v.push_back(res);
}
}
sort(v.begin(), v.end());
}
int main()
{
init();
T{
int n;
scanf("%d", &n);
int ans=(int)v.size();
for(int i=0; i<(int)v.size(); i++){
if(v[i]>n){
ans=i;
break;
}
}
printf("%d\n", ans);
}
return 0;
}
/*
1000000000
*/