社区讨论

28分求助

P1211[USACO1.3] 牛式 Prime Cryptarithm参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@loc4p90s
此快照首次捕获于
2023/10/30 07:55
2 年前
此快照最后确认于
2023/11/04 14:05
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool t[12] = {false};
bool bull(short x,short y){
	int p1=0,p2=0;
	p1 = x*(y/10);
	p2 = x*(y%10);
	int p3 = p1*p2;
	if(p1>=100&&p1<=999&&p2>=100&&p2<=999){
		if(t[p1%100]&&t[p1%10/10]&&t[p1/100]&&t[p2%100]&&t[p2%10/10]&&t[p2/100]){
			if(t[p3%1000]&&t[p3/10%100]&&t[p3/100%10]&t[p3/1000]){
				return 1;
			}
			else{
				return 0;
			}
		}
		else{
			return 0;
		}
	}
	else{
		return 0;
	}
}
int main(){
	int n,f,sum=0;
	cin>>n;
	for(int i = 1;i<=n;i++){
		cin>>f;
		t[f] = true;
	}
	for(int i = 100;i<=999;i++){
		if(t[i%100]&&t[i%10/10]&&t[i/100]){
			for(int j = 10;j<=99;j++){
				if(t[j/10]&&t[j%10]){
				    if(bull(i,j)==1){
				    	sum++;
					}
				}
			}
		}
	}
	cout<<sum;
	return 0;
}

回复

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

正在加载回复...