POJ 2912 三个完全平方数 解题报告

POJ 2912 三个完全平方数解题报告

编号： 2912

考查点：三重循环、简单数学

思路： 先找出三个完全平方数，然后结果基本就出来了。

提交情况: 没弄明白题WA了几次，后面直接AC了，BT版几行代码即可.

Source Code：

#include <iostream> using namespace std; /* 变态版 int main() { int max;cin>>max; max>784? cout<<"361 529 784": max>529? cout<<"361 529" : cout<<"361"; } */ bool X(int a,int b) { char cha[4] = {0}; char chb[4] = {0}; sprintf(cha,"%d",a); sprintf(chb,"%d",b); for (int i=0;i<3;i++) { for (int j=0;j<3;j++) { if (cha[i] == chb[j]) { return false; } } } return true; } int main() { int MAX;cin>>MAX; int num[100] = {0}; char ch[4] = {0}; for (int i=12;i<32;i++) { num[i] = i*i; int m,n,s; m = num[i]%10; n = (num[i]/10)%10; s = (num[i]/100)%10; if (m==n || m==s || n==s) { num[i] = 0; } } bool bflag = false; for (int i=12;i<32;i++) { if (num[i]) { for (int j=i+1;j<32;j++) { if (num[j] && X(num[i],num[j])) { for (int k=j+1;k<32;k++) { if (num[k] && X(num[i],num[k]) && X(num[j],num[k])) { if (MAX>num[k]) { cout<<num[i]<<" "<<num[j]<<" "<<num[k]; } else if (MAX>num[j]) { cout<<num[i]<<" "<<num[j]; } else { cout<<num[i]; } goto _label; } } } } } } _label: return 0; }

总结： 水题，感觉出题也不严谨。

By Ns517

Time 09.11.21