问:为什么压行导致TLE?
  • 板块灌水区
  • 楼主zzx_666
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/19 22:34
  • 上次更新2023/11/2 12:39:55
查看原帖
问:为什么压行导致TLE?
1036298
zzx_666楼主2023/10/19 22:34

Rt

不压行

压行

代码:

压行:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll a=1e9;
ll c,d,sum=0,cont=1;
int main(){
	cin>>c>>d;
	if(c==1){cout<<d;return 0;}
	if(c*d>a){cout<<0;return 0;}
	for(int i=1;cont<=c;i++){
        jump:
		sum+=d;
        if(sum>a){cout<<0;return 0;}
		bool flag=0;
		for(int j=2;j<d;j++){
			if(sum%j==0){flag=1;break;}
		}
		if(!flag){cont++;}
	}
	cout<<sum;
	return 0;
}

不压行:

#include<bits/stdc++.h>
using namespace std;
const int a=1000000000;
int c,d,sum=0,cont=1;
int main(){
	cin>>c>>d;
	if(c==1){
		cout<<d;
		return 0;
	}
	if(c*d>a){
		cout<<0;
		return 0;
	}
	for(int i=1;cont<=c;i++){
		jump:
		sum+=d;
		if(sum>a){
			cout<<0;
			return 0;
		}
		bool flag=0;
		for(int j=2;j<d;j++){
			if(sum%j==0){
				flag=1;
				break;
			}
		}
		if(!flag){
			cont++;
		}
	}
	cout<<sum;
	return 0;
}
2023/10/19 22:34
加载中...