#include <iostream> using namespace std; bool isProperNumber(long long int, long long int); int square (int); const int maxNumber = 18 * 81; int main(int argc, char** argv) { long long int k, min, max, newMin, newMax, result, i; cin >> k; cin >> min; cin >> max; if (min > max) { cout << 0; return 0; } newMax = (max / k) * k; newMin = (min / k) * k == min ? min : (min / k) * k + k; result = 0; long long int maximum; for (i = newMin; i <= newMax; i += k) { if (i / k > maxNumber) { cout << result; return 0; } if (isProperNumber(i, i / k)) { result++; } } cout << result; return 0; } bool isProperNumber(long long int currentNumber, long long int currentResult) { long long int moduloResultSquared; while (currentNumber) { moduloResultSquared = square(currentNumber % 10); currentResult -= moduloResultSquared; if (currentResult < 0) { return false; } else { currentNumber /= 10; } } return currentResult == 0 ? true : false; } int square(int a) { return a * a; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | #include <iostream> using namespace std; bool isProperNumber(long long int, long long int); int square (int); const int maxNumber = 18 * 81; int main(int argc, char** argv) { long long int k, min, max, newMin, newMax, result, i; cin >> k; cin >> min; cin >> max; if (min > max) { cout << 0; return 0; } newMax = (max / k) * k; newMin = (min / k) * k == min ? min : (min / k) * k + k; result = 0; long long int maximum; for (i = newMin; i <= newMax; i += k) { if (i / k > maxNumber) { cout << result; return 0; } if (isProperNumber(i, i / k)) { result++; } } cout << result; return 0; } bool isProperNumber(long long int currentNumber, long long int currentResult) { long long int moduloResultSquared; while (currentNumber) { moduloResultSquared = square(currentNumber % 10); currentResult -= moduloResultSquared; if (currentResult < 0) { return false; } else { currentNumber /= 10; } } return currentResult == 0 ? true : false; } int square(int a) { return a * a; } |