對稱平方數

時間限制：1秒 空間限制：32768K 熱度指數：14383

 算法知識視頻講解

校招時部分企業筆試將禁止編程題跳出頁面，爲提早適應，練習時請使用在線自測，而非本地IDE。

題目描述

打印全部不超過n（n<256）的，其平方具備對稱性質的數。如11*11=121。

輸入描述:

無

輸出描述:

每行一個數，表示對稱平方數。

示例1

輸入

複製

無

輸出

複製

無

說明

 對稱平方數的難點是將int型數字拆分紅int數組，並根據數組判斷該數字是否對稱的問題。

//#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main(){
    for(int i=1; i<256; i++){
        int res = i*i;
        int data[5];
        int cnt = 0;
        int tmp = res;
        while(tmp>0){
            data[cnt] = tmp%10;
            tmp = tmp/10;
            cnt++;
        }
        bool flag = true;
        for(int j =0; j <cnt/2; j++){
            if(data[j] != data[cnt-1-j]){
                flag = false;
            }
        }
        if(flag == true ){
            cout << i <<endl;
        }

    }
}