實用算法配套練習基礎題(編輯修改稿)
2025-07-06 23:59 本頁面
【文章內(nèi)容簡介】 為角谷猜想(最早由日本數(shù)學家角谷靜夫提出)的經(jīng)典題，其內(nèi)容是：“對任意的正整數(shù)n，若為偶數(shù)，則把它除以2，若為奇數(shù)，則把它乘以3加1。經(jīng)過如此有限次運算后，總可以得到正整數(shù)值1”。請你編一個程序，根據(jù)輸入的正整數(shù)n，輸出以上運算過程。【輸入格式】輸入數(shù)據(jù)僅一行包含一個正整數(shù)n(2≤n≤100)。【輸出格式】一行輸出一次運算的算式，算式中除了運算符號、等號及數(shù)字以外不包含其它任何字符?！据斎霕永?【輸出樣例】3*3+1=1010/2=55*3+1=1616/2=88/2=44/2=22/2=1求級數(shù)和（）【問題描述】我們讓計算機來做一道數(shù)學題：計算S = 1/1!+1/2!+1/3!+...+1/ N!(其中N! = 1*2*3*...* N)【輸入格式】輸入整數(shù)N (1≤N≤1000)?！据敵龈袷健枯敵鯯，四舍五入到15位小數(shù)?！据斎霕永?【輸出樣例】S = 61密碼破譯()【問題描述】某組織欲破獲一個外星人的密碼，密碼由一定長度的字串組成。此組織擁有一些破譯此密碼的長度不同的鑰匙，若兩個鑰匙的長度之和恰好為此密碼的長度，則此密碼被成功破譯?，F(xiàn)在就請你編程找出能破譯此密碼的兩個鑰匙?！据斎敫袷健浚ǎ狠斎胛募谝恍袨殍€匙的個數(shù)N（1≤N≤5000）輸入文件第二行為密碼的長度以下N行為每個鑰匙的長度【輸出格式】（）：若無法找到破譯此密碼的鑰匙，則輸出文件僅1行0 。若找到兩把破譯的鑰匙，則輸出文件有兩行，分別為兩把鑰匙的編號。若有多種破譯方案，則只輸出一種即可?！据斎霕永?080279473236812649224【輸出樣例】671彩票搖獎()【問題描述】為了豐富人民群眾的生活、支持某些社會公益事業(yè)，北塔市設置了一項彩票。該彩票的規(guī)則是：(1) 每張彩票上印有7 個各不相同的號碼，且這些號碼的取指范圍為1~33。(2) 每次在兌獎前都會公布一個由七個各不相同的號碼構成的中獎號碼。(3) 共設置7 個獎項，特等獎和一等獎至六等獎。兌獎規(guī)則如下：特等獎：要求彩票上7 個號碼都出現(xiàn)在中獎號碼中。一等獎：要求彩票上有6 個號碼出現(xiàn)在中獎號碼中。二等獎：要求彩票上有5 個號碼出現(xiàn)在中獎號碼中。三等獎：要求彩票上有4 個號碼出現(xiàn)在中獎號碼中。四等獎：要求彩票上有3 個號碼出現(xiàn)在中獎號碼中。五等獎：要求彩票上有2 個號碼出現(xiàn)在中獎號碼中。六等獎：要求彩票上有1 個號碼出現(xiàn)在中獎號碼中。注：兌獎時并不考慮彩票上的號碼和中獎號碼中的各個號碼出現(xiàn)的位置。例如，中獎號碼為23 31 1 1419 17 18，則彩票12 8 9 23 1 16 7 由于其中有兩個號碼(23 和1)出現(xiàn)在中獎號碼中，所以該彩票中了五等 7獎?，F(xiàn)已知中獎號碼和小明買的若干張彩票的號碼，請你寫一個程序幫助小明判斷他買的彩票的中獎情況。輸入文件()：輸入文件的第一行只有一個自然數(shù) N ≤ 1000，表示小明買的彩票張數(shù)；第二行存放了7 個介于1 和33 之間的自然數(shù)，表示中獎號碼；在隨后的 N 行中每行都有 7 個介于 1 和33 之間的自然數(shù)，分別表示小明所買的 N 張彩票。輸出文件()：依次輸出小明所買的彩票的中獎情況(中獎的張數(shù))，首先輸出特等獎的中獎張數(shù)，然后依次輸出一等獎至六等獎的中獎張數(shù)。輸入輸出樣例：【輸入樣例】223 31 1 14 19 17 1812 8 9 23 1 16 711 7 10 21 2 9 31【輸出樣例】0 0 0 0 0 1 11周期串（）【問題描述】如果一個字符串是以一個或者一個以上的長度為k 的重復字符串所連接成的，那么這個字符串就被稱為周期為k的字符串。例如，字符串”abcabcabcabc”周期為3，因為它是由4個循環(huán)”abc”組成的。它同樣是以6為周期（兩個重復的”abcabc”）和以12為周期（一個循環(huán)”abcabcabcabc”）。寫一個程序，讀入一個字符串，并測定它的最小周期。【輸入格式】（）：一個最長為100的沒有空格的字符串?！据敵龈袷健浚ǎ阂粋€整數(shù)表示輸入的字符串的最小周期?！据斎霕永縃oHoHo【輸出樣例】21生日日期
教學教案相關推薦
鄂ICP備17016276號-1