PAT 乙级 1103

依旧简单的一集。

我发现 map 好好用，连压栈都不需要，可以直接写。

#include<bits/stdc++.h> using namespace std; int main() { int m, n; cin >> m >> n; int b = 0, flag = 0; map<int, int> mapp; for(int a = m; a <= n; a ++) { int d = a*a*a - (a-1)*(a-1)*(a-1); int c = sqrt(d); if(c*c == d) { for(b = 1; b < c; b ++) { if(mapp.count(b) && mapp[b] == c) { flag = 1; cout << a << " " << b << endl; break; } else { mapp[b] = b*b + (b-1)*(b-1); if(mapp[b] == c) { flag = 1; cout << a << " " << b << endl; break; } } } } else continue; } if(flag == 0) cout << "No Solution" << endl; return 0; }