Problem Solving►UVa

UVa 256 - Quirksome Squares

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

Problem

中文網址

Solution

建表。
每次都只取完全平方數，最多只會到八位數 9999,9999。先求出平方後，再依照不同位數來拆解成兩個數字相加的平方，看會不會跟原先完全平方數相等。

Code

UVa 256
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
#include<cstdio>

int main()
{
    int ans[4][10], count[4] = {};
    int div[4] = { 10,100,1000,10000 };

    for (int i = 0; i < 10000; i++)
    {
        int square = i*i;
        for (int j = 0; j < 4; j++)
        {
            if (i < div[j])//總位數就不會是 n 了, 10 * 10 = 100 ,100 為 3 位數。
            {
                int x = square / div[j] + square%div[j];
                if (x == i)
                    ans[j][count[j]++] = square;
            }
        }
    }

    int n;
    while (scanf("%d", &n) != EOF)
    {
        int idx = n / 2 - 1;
        for (int i = 0; i < count[idx]; i++)
            printf("%0*d\n", n, ans[idx][i]);
    }

    return 0;
}