P2388
查看原帖
P2388
915569
Patrick_Liu_Bingxian楼主2024/3/10 15:38

P2388

#include<iostream>
using namespace std;
int main(){
	long long n,e=0,w=0,c;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=i;j>=1;j--){
			if(j%5==0||j%2==0){
				c=j;
				while(c%5==0||c%2==0){
					if(c%5==0){
						w++; 
						c/=5;
					}
					if(c%2==0){
						e++;
						c/=2;
					}
				}
			}
		}
	}
	if(e>=w)
	  cout<<w;
	else
	  cout<<e;
	return 0;
}

请大佬看一下怎么优化,plz

2024/3/10 15:38
加载中...