程序?qū)W習(xí)課件08數(shù)組的應(yīng)用

1、數(shù)組的應(yīng)用1.十進制K進制2.K進制十進制Cins;cink;t=0;m=1;len=s.length();for(i=len-1;i0;i- if(si=0&si=9)t=t+(si-0)*m; else t=t+(si-A+10)*m; m=m*k;3.十進制實數(shù)二進制實數(shù)以56.432為例來詳細的講解轉(zhuǎn)換過程；整數(shù)部分56采用“除基反向取余”，得到56的二進制數(shù)：111000；小數(shù)部分432采用乘以2正向取整，得到011； 4.進制之間的轉(zhuǎn)換先轉(zhuǎn)換成為十進制數(shù)，再把十進制數(shù)轉(zhuǎn)換為要求的進制；Description 輸入一個不大于32767的正整數(shù)N，將它轉(zhuǎn)換成一個二進制數(shù)。Input 輸

2、入一個不大于32767的正整數(shù)NOutput 輸出它轉(zhuǎn)換成的二進制數(shù)Sample Input 100 Sample Output 1100100 練習(xí)1：進制轉(zhuǎn)換1155 Description 鍵盤輸入一個十進制的整數(shù)，及確定進制n，把這個數(shù)轉(zhuǎn)換成相應(yīng)的n進制輸出。（其中2n16）例如：輸入10，n3 則輸出 (10)10=(101)3 Input 一個整數(shù)m和進制n，用空格分開Output 把這個數(shù)轉(zhuǎn)換成相應(yīng)的n進制數(shù)Sample Input 10 3 Sample Output (10)10=(101)3 練習(xí)2：十進制化成其他進制1244Description 把n(2=n10則用大寫

3、字母AF表示數(shù)碼1015，并且該n進制數(shù)對應(yīng)的十進制的值不超過1000000000，第三行也是一個正整數(shù)，表示轉(zhuǎn)換之后的數(shù)的進制m(2m16)。Output 輸出僅一行，包含一個正整數(shù)，表示轉(zhuǎn)換之后的m進制數(shù)。Sample Input 16 FF 2Sample Output 11111111練習(xí)4：進制轉(zhuǎn)換1020 Description 將一個十進制實數(shù)轉(zhuǎn)化為二進制數(shù)。Input 輸入一個十進制實數(shù)Output 輸出二進制數(shù)（若出現(xiàn)無窮的保留小數(shù)點后20位）Sample Input 3.125Sample Output 11.001練習(xí)5：十進制實數(shù)轉(zhuǎn)化為二進制數(shù)1560 Descript

4、ion 一個自然數(shù)如果把所有數(shù)字倒過來以后和原來的一樣，那么我們稱它為回文數(shù)。例如151和753357。你的任務(wù)是輸入一個串?dāng)?shù)n，判斷他是否為回文數(shù)。Input 輸入一個串?dāng)?shù)n。Output 輸出，如果是回文數(shù)輸出“YES”，否則輸出“NO”。Sample Input 121 Sample Output YES 例題2：回文數(shù)-1162Description 輸入n個數(shù)，輸出其中的最大數(shù)及其位置。Input 輸入文件，第一行為一個數(shù)n（n=100），第二行為n個用空格分開的整數(shù)（都小于10000,沒有相等的數(shù)字）。Output 輸出其中的最大數(shù)及其位置。之間用空格隔開Sample Input

5、3 1 3 2 Sample Output 3 2 例題3：數(shù)的位置-1542Description 給定一個序列中的n個整數(shù)，判斷其中有多少個最大的數(shù)，有多少個次大的數(shù)，有多少不相同的數(shù)字？Input 輸入文件，第一行為一個數(shù)n（n=100），第二行為n個用空格分開的正整數(shù)（都小于10000）。Output 輸出有多少個最大的數(shù)，有多少個次大的數(shù)，有多少不相同的數(shù)字Sample Input 66 3 4 1 5 5 Sample Output 1 2 5 例題4：序列問題-1543Description 輸入一串小寫字母（以.為結(jié)束標(biāo)志），統(tǒng)計出每個字母在該字符串中出現(xiàn)的次數(shù)(若某字母不出現(xiàn)

6、，則不要輸出)。Input 輸入一串小寫字母（以.為結(jié)束標(biāo)志）,中間可能有非法輸入。Output 輸出每個字母在該字符串中出現(xiàn)的次數(shù)(若某字母不出現(xiàn)，則不要輸出)。Sample Input aaaabbbccc. Sample Output a:4 b:3 c:3 例題5：統(tǒng)計字符次數(shù)1154Description 華華最近對乒乓球比賽的統(tǒng)計數(shù)據(jù)進行了一些分析，首先將比賽每個球的勝負列成一張表，然后計算在11分制下雙方的比賽結(jié)果（截至記錄末尾）。 比如現(xiàn)在有這么一份記錄，（其中W表示華華獲得一分，L表示華華對手獲得一分）： WWWWWWWWWWWWWWWWWWWWWWLW 在11分制下，此時比

7、賽的結(jié)果是華華第一局11比0獲勝，第二局11比0獲勝，正在進行第三局，當(dāng)前比分1比1。如果一局比賽剛開始，則此時比分為0比0。 你的程序就是要對于一系列比賽信息的輸入（WL形式），輸出正確的結(jié)果。 例題6：乒乓球 -1540Input 輸入文件名為table.in，每個輸入文件包含若干行字符串（每行至多20個字母），字符串有大寫的W、L和E組成。其中E表示比賽信息結(jié)束，程序應(yīng)該忽略E之后的所有內(nèi)容。Output 輸出文件名為table.out，有若干行，每一行對應(yīng)一局比賽的比分（按比賽信息輸入順序）。Sample Input WWWWWWWWWWWWWWWWWWWW WWLWE Sample

8、Output 11:011:0 1:1 例題6：乒乓球 -1540Description 輸出楊輝三角的前N行(N10)。Input 輸入只有一行，包括1個整數(shù)N。(N10) Output 輸出只有N行. Sample Input 3 Sample Output 11 11 2 1 例題7：輸出楊輝三角的前N行 -1547Description 圓盤找數(shù)：有首尾相接一組數(shù)，共計n個，找出4個相鄰的數(shù)，使其相加之和最大和最小的是哪4個數(shù)？并給出它們的起始位置。 Input 輸入第一行為一個n，第二行為n個用空格隔開的整數(shù)。Output 輸出分別為和最大和最小的是哪4個數(shù)的起始位置。Sample

9、Input 6 1 2 3 4 5 6 Sample Output 3 1 例題8：圓盤找數(shù)1561 Description 有M個人，其編號分別為1M。這M個人按順序排成一個圈?，F(xiàn)在給定一個數(shù)N，從第一個人開始依次報數(shù)，數(shù)到N的人出列，然后又從下一個人開始又從1開始依次報數(shù)，數(shù)到N的人又出列如此循環(huán)，直到最后一個人出列為止。Input 輸入只有一行，包括2個整數(shù)M，N。之間用一個空格分開(0 n = m = 100)。Output 輸出只有一行，包括M個整數(shù)Sample Input 8 5 Sample Output 5 2 8 7 1 4 6 3 例題9：約瑟夫環(huán)問題 -1546【問題描述

10、】 有一天津津和佳佳正在一起玩耍，忽然佳佳拿出了一些牌對津津說，我們來一起玩一個游戲，怎么樣？津津爽快的答應(yīng)了。佳佳說：“有N張牌，記為1,2,.,N，應(yīng)當(dāng)怎樣排放，才能使：打開第一張是1，拿出1后，然后拿兩張依次放在末尾；打開上面一張，剛好是2，拿出2后，再拿兩張依次放在末尾；打開上面一張，剛好是3；如此繼續(xù)下去，直至打開最后一張是N?！?請問原來這些牌是怎么排列的？ 【文件輸入】 第一行一個整數(shù)n，(0=n=52)?！疚募敵觥?輸出原來這n張牌的排列順序?！緲永斎搿?4【樣例輸出】 1 3 4 2例題10：有趣的游戲1003 Description 將編號為1,2,.,N的N個人按順時

11、針方向圍坐一圈，每人持有一個密碼（10000以內(nèi)的正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值M，從第一個開始按順時針方向自1開始報數(shù)，報到M時停止報數(shù)。報M的人出列，將他的密碼作為新的M值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計一個程序求出出列順序。Input 本題有多組數(shù)據(jù)。每組數(shù)據(jù)的第一行是兩個整數(shù)N,M(0 N,M 100)，第二行是N個正整數(shù)，分別表示1到N個人持有的密碼。兩組數(shù)據(jù)之間空開一行。 Output 對每組數(shù)據(jù)，按離開的順序輸出他們的編號。數(shù)字之間用一個空格分開。每組數(shù)據(jù)獨占一行輸出。Sample Input 7 203 1 7 2 4 8 4 4 3 1 2 3 4 Sample Output 6 1 4 7 2 3 5 3 2 1 4 例題11：約瑟夫1334 D