“同構(gòu)數(shù)”是指這樣的整數(shù)：它恰好出現(xiàn)在其平方數(shù)的右端。如：376*376=141376。請找出10000以內(nèi)的全部“同構(gòu)數(shù)”

來自360問答的題目，試著寫了寫，好歹實(shí)現(xiàn)了。

/*總結(jié)思路：

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

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

3.最好對比i與右端數(shù) 是否相等，相等即為同構(gòu)數(shù)*/

# include

void main(void)

{

int digit = 0; //記錄同構(gòu)數(shù)的位數(shù)

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

int rightvalue = 0; //平方數(shù)的右端的值

int t =0, times =1;//臨時(shí)變量(循環(huán)期間會(huì)重置)

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

digit = 0 ; //每次循環(huán)重置位數(shù)

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中執(zhí)行結(jié)果如下*********

1 * 1 = 1

5 * 5 = 25

6 * 6 = 36

25 * 25 = 625

76 * 76 = 5776

376 * 376 = 141376

625 * 625 = 390625

9376 * 9376 = 87909376

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

新增算法：(執(zhí)行結(jié)果同上)

/*這兩天還在想這個(gè)問題，感覺多重if判定比上面多重循環(huán)要更優(yōu)一點(diǎn)。

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

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

/*

思路：

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

2.對i的平方值取余的位數(shù)等同i這個(gè)數(shù)值的位數(shù)

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

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

*/

# include

void main(void)

{

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

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

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

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

}

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

if(i == i*i%100)

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

}

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

if(i == i*i%1000)

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

}

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

if(i == i*i%10000)

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

}

/*if(i==10000){//當(dāng)i為10000時(shí)，明顯不會(huì)是同構(gòu)數(shù)，這里不作判定

}*/

}

}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。