Problem 206

themicp · Apr 20, 2012 · f0a1c91 · f0a1c91
1 parent 3a636eb
commit f0a1c91
Show file tree

Hide file tree

Showing 2 changed files with 27 additions and 0 deletions.
diff --git a/problem206/a.out b/problem206/a.out
diff --git a/problem206/problem206.cpp b/problem206/problem206.cpp
@@ -0,0 +1,27 @@
+#include <cstdio>
+
+using namespace std;
+
+long long int a = 1100000000, b = 1389026700;
+
+bool valid( long long int n ) {
+    int i, t;
+    for ( i = 10; i > 0; --i ) {
+        t = i % 10;
+        if ( n % 10 != t ) {
+            return false;
+        }
+        n /= 100;
+    }
+    return true;
+}
+
+int main() {
+    for ( ; a <= b; ++a ) {
+        if ( valid( a * a ) ) {
+            printf( "%lli^2 = %lli\n", a, a * a );
+            return 0;
+        }
+    }
+    return 0;
+}