社区讨论
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 条回复,欢迎继续交流。
正在加载回复...