社区讨论

关于去重

P9118[春季测试 2023] 幂次参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo2xq6uh
此快照首次捕获于
2023/10/23 21:30
2 年前
此快照最后确认于
2023/10/23 21:30
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define N 1995000000
long long n,k;
long long sun;
bool a[N];
//char aa[1000];
//int op=1;
int main(){
	cin>>n>>k;
	long long sum=powl(n,1.0/k);
	for(int i=sum;i>1;i--){
		long long j=k;
		for(j;pow(i,j)<=n;j++){
			long long fcjsb=powl(i,j);//aa[op]=string(fcjsb);
			long long sim=sqrtl(fcjsb)*100	;
			if(fcjsb<=n&&a[sim]==0){
				a[sim]=1;
				sun++;
			}
		}
	}
	cout<<sun+1;
}
像这种开k次方之后二重循环枚举a的b次方的去重该怎么去
bool开不到那么大

回复

2 条回复,欢迎继续交流。

正在加载回复...