(高等教育)2006年青島市程序設(shè)計(jì)競(jìng)賽試題(小學(xué)組)

2006年青島市程序設(shè)計(jì)競(jìng)賽試題（小學(xué)組）說明：1、必須以題目中規(guī)定的文件名進(jìn)行保存，并用FTP上傳到指定文件夾中。FTP上傳使用說明在試題最后。請(qǐng)選手每做完一道題及時(shí)上傳一次，以確保因機(jī)器故障引起的文件丟失。2、比賽時(shí)間為：60分鐘,試題100分。3. 使用競(jìng)賽規(guī)定的文件格式輸入、輸出。第1題 數(shù)字分離（程序文件名A1.PAS ，20分）從鍵盤輸入一個(gè)三位數(shù)n（100n999）判斷其個(gè)位數(shù)字、十位數(shù)字、百位數(shù)字之和是否等于15，若等于15，則輸出“1”,否則輸出“0”。輸入(a1.in)：一行，三位數(shù)n(100n999) 輸出(a1.out)：一行，若等于15則輸出1，否則輸出0樣例：輸入：690輸出：1輸入：710輸出：0第2題 編程實(shí)現(xiàn)（程序文件名A2.PAS ，20分）找出1至n（10n1000）之間不能被2，3，5，7除盡的整數(shù)的個(gè)數(shù)。輸入(a2.in)：一行，n（10n1000）輸出(a2.out)：一個(gè)正整數(shù)，滿足條件的個(gè)數(shù)樣例：輸入：13輸出：3第3題 求一個(gè)十進(jìn)制數(shù)的三進(jìn)制表示（程序文件名A3.PAS，20分）從鍵盤讀入一個(gè)十進(jìn)制整數(shù)n (n20) ，要求編程計(jì)算求出n的三進(jìn)制表示。注：將十進(jìn)制數(shù)轉(zhuǎn)換為三進(jìn)制的方法為 ：除三取余，余數(shù)倒取 除數(shù) 被除數(shù) 余數(shù) 轉(zhuǎn)換示例 3 5 2 1 1 0輸入(a3.in)：一行，n（n20）輸出(a3.out)：一行，n的三進(jìn)制表示樣例： 輸入： 5輸出： 12第4題 級(jí)數(shù)求和（程序文件名A4.PAS，20分）已知sn=1+1/2+1/3+1/n, 顯然對(duì)于任意一個(gè)正整數(shù)k，當(dāng)n足夠大的時(shí)候，sn大于k，現(xiàn)在給出一個(gè)正整數(shù)k（1k15）,要求計(jì)算出一個(gè)最小的n使sn大于k。輸入(a4.in)：一行，k（1k15）輸出(a4.out)：一行，滿足要求的n樣例：輸入：2輸出：4第5題 產(chǎn)生數(shù)（程序文件名A5.PAS，20分）給出一個(gè)數(shù)n（n1030）和k個(gè)變換規(guī)則（k15）規(guī)則：1位數(shù)可變換成另一個(gè)1位數(shù)；規(guī)則的右部不能為零。例如：n=234，有規(guī)則（k=2）;25 , 36上面的整數(shù)234經(jīng)變換后可能產(chǎn)生出的整數(shù)（包括原數(shù)）；234534264564共4種不同的產(chǎn)生數(shù)問題：給出一個(gè)整數(shù)n和k個(gè)規(guī)則。求出：經(jīng)過任意次的變換（0次或多次），能產(chǎn)生出多少個(gè)不同的整數(shù)。僅要求輸出個(gè)數(shù)。輸入(a5.in)：第一行，兩個(gè)數(shù)n、k，中間用空格隔開第二行存放兩個(gè)數(shù)，中間用空格隔開，表示一個(gè)變換規(guī)則，在隨后的k1行中，每行都有2個(gè)數(shù)，中間用空格隔開，表示k條變換規(guī)則。輸出(a5.out)：一行，滿足要求的數(shù)的個(gè)數(shù)樣例：輸入：234 22 53 6 輸出：4ftp上傳使用說明第一步：打開IE瀏覽器，在地址欄內(nèi)輸入 （小學(xué)、初中組）或 01（高中組），出現(xiàn)登錄窗口。第二步：用戶名為參賽選手本人的考試號(hào)，無(wú)須輸入密碼。第三步：登錄后，將本