“同構數”是指這樣的整數：它恰好出現在其平方數的右端。如：376*376=141376。請找出10000以內的全部“同構數”

來自360問答的題目，試著寫了寫，好歹實現了。

/*總結思路：

1.求出1-10000之間每個數的位數(即這個數是幾位數)

2.再求出每個數的平方值，提取出最右端對應位數的數值出來(如369是個三個數，它的平方是136161，用取模%法提取出最右三位數字161)

3.最好對比i與右端數 是否相等，相等即為同構數*/

# include

void main(void)

{

int digit = 0; //記錄同構數的位數

int square = 0; //記錄平方值

int rightvalue = 0; //平方數的右端的值

int t =0, times =1;//臨時變量(循環期間會重置)

for(int i=1; i<=10000; i++){

digit = 0 ; //每次循環重置位數

rightvalue = 0;

times = 1;

t = i;

square = i * i;

while(t){

t/=10;

digit++;

}

while(digit--){

rightvalue += (square%10)*times;

square/=10;

times *= 10;

}

if(i == rightvalue){

printf("%d * %d = %d\n", i, i, i*i);

}

}

}

/******VC++6.0中執行結果如下*********

1 * 1 = 1

5 * 5 = 25

6 * 6 = 36

25 * 25 = 625

76 * 76 = 5776

376 * 376 = 141376

625 * 625 = 390625

9376 * 9376 = 87909376

************************************/

新增算法：(執行結果同上)

/*這兩天還在想這個問題，感覺多重if判定比上面多重循環要更優一點。

不過前面的算法太復雜，但更大的數值判定不須再增加條件去，改i的范圍就行

而這個數值每多一位數要加一重判定，好處是簡單易懂。*/

/*

思路：

1.先明確i數值的位數，再用i平方的值(i*i)取余

2.對i的平方值取余的位數等同i這個數值的位數

(如i=123為3位數，123*123=15129，對15129取三個余數，即15129%1000 = 129)

3.對比i == (i*i)%10 (位數每增加1位，%取余位相應增加)

*/

# include

void main(void)

{

for(int i = 1; i<=10000; i++){

if(i>=1 && i<=9){//i是1位數時

if(i == (i*i)%10)//(注意*的運算優先級大于%，后面都不加括號了)

printf("%d * %d = %d\n", i, i, i*i);

}

else if(i>=10 && i<=99){//i是2位數時

if(i == i*i%100)

printf("%d * %d = %d\n", i, i, i*i);

}

else if(i>=100 && i<=999){//i是3位數時

if(i == i*i%1000)

printf("%d * %d = %d\n", i, i, i*i);

}

else if(i>=1000 && i<=9999){//i是4位數時

if(i == i*i%10000)

printf("%d * %d = %d\n", i, i, i*i);

}

/*if(i==10000){//當i為10000時，明顯不會是同構數，這里不作判定

}*/

}

}

總結

以上是生活随笔為你收集整理的Java 求1000以内的同构数_求1-10000之间的同构数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。