杭電Oj刷題(2040)

2021-10-02 15:52:44 字數 670 閱讀 1975

題目描述:

古希臘數學家畢達哥拉斯在自然數研究中發現,220的所有真約數(即不是自身的約數)之和為:

1+2+4+5+10+11+20+22+44+55+110=284。

而284的所有真約數為1、2、4、71、 142,加起來恰好為220。人們對這樣的數感到很驚奇,並稱之為親和數。一般地講,如果兩個數中任何乙個數都是另乙個數的真約數之和,則這兩個數就是親和數。

你的任務就編寫乙個程式,判斷給定的兩個數是否是親和數

input

輸入資料第一行包含乙個數m,接下有m行,每行乙個例項,包含兩個整數a,b; 其中 0 <= a,b <= 600000 ;

output

對於每個測試例項,如果a和b是親和數的話輸出yes,否則輸出no。

sample input

2 

220 284

100 200

sample output

yes 

no

通過答案:

#include int main ()

} for(j=1;j}

if((sum1==b)&&(sum2==a))else

} } return 0;

}

杭電oj刷題2027

problem description 統計每個母音字母在字串 現的次數。input 輸入資料首先包括乙個整數n,表示測試例項的個數,然後是n行長度不超過100的字串。output 對於每個測試例項輸出5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項...

杭電Oj刷題(2005)

題目描述 給定乙個日期,輸出這個日期是該年的第幾天。input 輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。output 對於每組輸入資料,輸出一行,表示該日期是該年的第幾天。sample input 1...

杭電Oj刷題(2007)

題目描述 給定一段連續的整數,求出他們中所有偶數的平方和以及所有奇數的立方和。input 輸入資料報含多組測試例項,每組測試例項包含一行,由兩個整數m和n組成。output 對於每組輸入資料,輸出一行,應包括兩個整數x和y,分別表示該段連續的整數中所有偶數的平方和以及所有奇數的立方和。你可以認為32...