周簡(jiǎn)單題三ppt課件(已修改)
2025-05-18 18:16 本頁(yè)面
【正文】 2022/6/3 1 第四講 關(guān)于數(shù)的一些簡(jiǎn)單問(wèn)題 ACM算法與程序設(shè)計(jì) 2022/6/3 2 列出完數(shù) ? 題目?jī)?nèi)容 自然數(shù)中，完數(shù)寥若晨星，請(qǐng)?jiān)趶?1到某個(gè)整數(shù)范圍中打印出所有的完數(shù)來(lái)。所謂“完數(shù)”是指一個(gè)數(shù)恰好等于它的所有不同因子之和。例如， 6是完數(shù)，因?yàn)?6=1+2+3。而 24不是完數(shù)，因?yàn)? 24 1+2+3+4+6+8+12(=36)。 ? 輸入描述 輸入數(shù)據(jù)中含有一些整數(shù) n(1n10000) ?2022/6/3 3 ? 輸出描述 對(duì)于每個(gè)整數(shù) n，輸出所有不大于 n的完數(shù)。每個(gè)整數(shù) n的輸出由 n引導(dǎo)，跟上冒號(hào)，然后是由空格開(kāi)道的一個(gè)個(gè)完數(shù)，每個(gè) n的完數(shù)列表應(yīng)占獨(dú)立的一行。 ? 輸入樣例 100 5000 ? 輸出樣例 100： 6 28 5000： 6 28 496 2022/6/3 4 題目分析 ? 如果針對(duì)每個(gè)整數(shù)都搜索一次完數(shù)，時(shí)間會(huì)花費(fèi)較多，由于完數(shù)較少，可以先找出 10000以?xún)?nèi)的所有完數(shù)，然后再針對(duì)n查表。 2022/6/3 5 參考源代碼 ?include ?int main(void) ?{ ? int i,j,k=0,n,sum,a[100]。 ? for(i=2。i10000。i+=2) //完數(shù)一定為偶數(shù) ? { ? sum=1。 ? for(j=2。j=i/2。j++) ? { ? if(i%j==0) ? sum+=j。 ? } ? if(sum==i) ? a[k++]=i。 ? } 2022/6/3 6 參考源代碼 ? while(scanf(%d,amp。n)==1) ? { ? printf(%d: ,n)。 ? for(i=0。ik。i++) ? { ? if(a[i]=n) ? printf(%d ,a[i])。 ? } ? printf(\n)。 ? } ? return 0。 ?} 2022/6/3 7 對(duì)稱(chēng)三位數(shù)素?cái)?shù) ? 題目?jī)?nèi)容 判斷一個(gè)數(shù)是否為對(duì)稱(chēng)三位數(shù)素?cái)?shù)。所謂“對(duì)稱(chēng)”是指一個(gè)數(shù)，倒過(guò)來(lái)還是該數(shù)。例如， 375不是對(duì)稱(chēng)數(shù)，因?yàn)榈惯^(guò)來(lái)變成了 573。 ? 輸入描述 輸入數(shù)據(jù)含有不多于 50個(gè)的正整數(shù) (0n2^32)。 ? 輸出描述 對(duì)于每個(gè) n，如果該數(shù)是對(duì)稱(chēng)三位數(shù)素?cái)?shù)，則輸出“ Yes”，否則輸出“ No”。每個(gè)判斷結(jié)果單獨(dú)一行。 2022/6/3 8 ? 輸入樣例 11 101 272 ? 輸出樣例 No Yes No 2022/6/3 9 題目分析
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1