各位大佬麻烦帮我解决一下时间复杂度的问题,只对了3个点,其他全部TLE(悲)
  • 板块P1362 兔子数
  • 楼主SimonLan
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/29 17:10
  • 上次更新2024/8/29 20:26:05
查看原帖
各位大佬麻烦帮我解决一下时间复杂度的问题,只对了3个点,其他全部TLE(悲)
1350521
SimonLan楼主2024/8/29 17:10
#include<bits/stdc++.h>
using namespace std;
long long int n,m; 
long long int S(long long int x){
	string k;
	stringstream ss;
	ss<<x;
	ss>>k;
	long long int s=0;
	for(long long int i=0;i<k.size();i++){
		s+=k[i]-'0';
	}
	return s;
}
int main(){
	scanf("%lld%lld",&n,&m);
	long long int p=0;
	for(long long int i=n;i<=m;i++){
		if(S(i*i)==S(i)*S(i)){
			p++;
		}
	}
	printf("%lld",p);
}

2024/8/29 17:10
加载中...