周簡單題三ppt課件(已修改)
2025-05-18 18:16 本頁面
【正文】 2022/6/3 1 第四講 關(guān)于數(shù)的一些簡單問題 ACM算法與程序設(shè)計 2022/6/3 2 列出完數(shù) ? 題目內(nèi)容 自然數(shù)中，完數(shù)寥若晨星，請在從 1到某個整數(shù)范圍中打印出所有的完數(shù)來。所謂“完數(shù)”是指一個數(shù)恰好等于它的所有不同因子之和。例如， 6是完數(shù)，因為 6=1+2+3。而 24不是完數(shù)，因為 24 1+2+3+4+6+8+12(=36)。 ? 輸入描述 輸入數(shù)據(jù)中含有一些整數(shù) n(1n10000) ?2022/6/3 3 ? 輸出描述 對于每個整數(shù) n，輸出所有不大于 n的完數(shù)。每個整數(shù) n的輸出由 n引導(dǎo)，跟上冒號，然后是由空格開道的一個個完數(shù)，每個 n的完數(shù)列表應(yīng)占獨立的一行。 ? 輸入樣例 100 5000 ? 輸出樣例 100： 6 28 5000： 6 28 496 2022/6/3 4 題目分析 ? 如果針對每個整數(shù)都搜索一次完數(shù)，時間會花費較多，由于完數(shù)較少，可以先找出 10000以內(nèi)的所有完數(shù)，然后再針對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 對稱三位數(shù)素數(shù) ? 題目內(nèi)容 判斷一個數(shù)是否為對稱三位數(shù)素數(shù)。所謂“對稱”是指一個數(shù)，倒過來還是該數(shù)。例如， 375不是對稱數(shù)，因為倒過來變成了 573。 ? 輸入描述 輸入數(shù)據(jù)含有不多于 50個的正整數(shù) (0n2^32)。 ? 輸出描述 對于每個 n，如果該數(shù)是對稱三位數(shù)素數(shù)，則輸出“ Yes”，否則輸出“ No”。每個判斷結(jié)果單獨一行。 2022/6/3 8 ? 輸入樣例 11 101 272 ? 輸出樣例 No Yes No 2022/6/3 9 題目分析
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1