求算法优化
  • 板块题目总版
  • 楼主are_you_sure
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/6/27 21:31
  • 上次更新2024/6/28 10:30:16
查看原帖
求算法优化
1367333
are_you_sure楼主2024/6/27 21:31

题目

代码:

#include <iostream>
#include <math.h>
#define ull int
using namespace std;
ull qw(ull czz){
	ull w;
	for(;czz;w++){
		czz/=10;
	}
	return w;
} 
bool pd(ull a){
	ull w=qw(a);
	ull sum = 0;
	for(ull i=2;i<=w;i+=2){//2 
		sum+=(a%(int)(pow(10,i))/(int)pow(10,(i-1))*pow(10,(i-1)));
		//cout<<sum<<' ';
	}
	for(ull i=1;i<=w;i+=2){//1
		ull s=(a%(int)(pow(10,i))/(int)pow(10,(i-1))*pow(10,(i-1)))*7;
		while(1){
			if(s<=9){
				break;
			}
			else{
				s=s/10+s%10;
			}
		}
		sum+=s*pow(10,i-1);
		//cout<<sum<<' ';
	} 
	 
	return sum%8==0?true:false;
}
int main(){
	ull a,n;
	cin>>n;
	//cout<<qw(a)<<' ';
	for(int i=0;i<n;i++){
		cin>>a;
		if(pd(a)==true){
			cout<<'T';
		}
		else{
			cout<<'F';
		}
	}
	return 0;
}

2点AC,3点WA,5点TLE

求大神解答

2024/6/27 21:31
加载中...