判斷同構數

2021-10-11 01:21:08 字數 468 閱讀 2181

description

正整數n若是它平方數的尾部,則稱n為同構數。例如:5的平方數是25,且5出現在25的右側,那麼5就是乙個同構數。

input

乙個不超過4位的正整數n。

output

如果n是乙個同構數,則輸出:yes。否則輸出no。

sample input

5sample output

yes方法一:

#include

#include

#include

int main()

方法二:

int n,i,t;

t=1;

scanf("%d",&n);

for(i=1; i<=6; i++)//因為它不超過4位數所以令i=6。

}if(i==7) //此時表示迴圈結束,仍然沒有找到符合上述條件的所以輸出下面的結果。

return 0;

判斷樹的同構

03 樹1 樹的同構 25分 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2,則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的,因為我們把其中一棵樹的結點a b g的左右孩子互換後,就得到另外一棵樹。而圖2就不是同構的。圖1圖2 現給定兩棵樹,請你判斷它們是否是同構的。...

樹的同構判斷

中國慕課 樹的同構判斷 include include struct treet1 10 t2 10 int buildtree struct tree t else t i left 1 if cr else t i right 1 for i 0 i root i free check retu...

Python識別同構數

1.程式功能 隨機輸入若干個不超過2位的正整數 輸入 1表示輸入結束 找出其中所有同構數並排序輸出。正整數n若是它平方數的尾部,則稱n為同構數。如5的平方數是25,且5是25的尾部,那麼5就是乙個同構數。同理,25的平方為625,25也是同構數 2.輸入輸出要求如下 3.程式執行結果要求如下圖所示 ...