1. 程式人生 > >資料結構與演算法,每日一道

資料結構與演算法,每日一道

記得全部用java實現

【程式1】 

題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 
1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... 
【程式2】 
題目:判斷101-200之間有多少個素數,並輸出所有素數。 
1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 
則表明此數不是素數,反之是素數。 
【程式3】 
題目:打印出所有的"水仙花數",所謂"水仙花數"是指一個三位數,其各位數字立方和等於該數本身。例如:153是一個"水仙花數",因為153=1的三次方+5的三次方+3的三次方。 
1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。 
【程式4】 
題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 
程式分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成: 
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。 
(2)如果n<>k,但n能被k整除,則應打印出k的值,並用n除以k的商,作為新的正整數你n,重複執行第一步。 
(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。 
【程式5】 
題目:利用條件運算子的巢狀來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。 
1.程式分析:(a>b)?a:b這是條件運算子的基本例子。 
【程式6】 
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。 
1.程式分析:利用輾除法。 
【程式7】 
題目:輸入一行字元,分別統計出其中英文字母、空格、數字和其它字元的個數。 
1.程式分析:利用while語句,條件為輸入的字元不為'\n'. 
【程式8】 
題目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),幾個數相加有鍵盤控制。 
1.程式分析:關鍵是計算出每一項的值。 
【程式9】 
題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計 找出1000以內的所有完數。 
【程式10】 
題目:一球從100米高度自由落下,每次落地後反跳回原高度的一半;再落下,求它在 第10次落地時,共經過多少米?第10次反彈多高? 
【程式11】 
題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少? 
1.程式分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去 掉不滿足條件的排列。 
【程式12】 
題目:企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時,獎金可提10%;利潤高於10萬元,低於20萬元時,低於10萬元的部分按10%提成,高於10萬元的部分,可可提成7.5%;20萬到40萬之間時,高於20萬元的部分,可提成5%;40萬到60萬之間時高於40萬元的部分,可提成3%;60萬到100萬之間時,高於60萬元的部分,可提成1.5%,高於100萬元時,超過100萬元的部分按1%提成,從鍵盤輸入當月利潤I,求應發放獎金總數? 
1.程式分析:請利用數軸來分界,定位。注意定義時需把獎金定義成長整型。 
【程式13】 
題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 
1.程式分析:在10萬以內判斷,先將該數加上100後再開方,再將該數加上268後再開方,如果開方後的結果滿足如下條件,即是結果。請看具體分析: 
【程式14】 
題目:輸入某年某月某日,判斷這一天是這一年的第幾天? 
1.程式分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊情況,閏年且輸入月份大於3時需考慮多加一天。 
【程式15】 
題目:輸入三個整數x,y,z,請把這三個數由小到大輸出。 
1.程式分析:我們想辦法把最小的數放到x上,先將x與y進行比較,如果x>y則將x與y的值進行交換,然後再用x與z進行比較,如果x>z則將x與z的值進行交換,這樣能使x最小。 
【程式16】 
題目:輸出9*9口訣。 
1.程式分析:分行與列考慮,共9行9列,i控制行,j控制列。 
【程式17】 
題目:猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個 第二天早上又將剩下的桃子吃掉一半,又多吃了一個。以後每天早上都吃了前一天剩下 的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少。 
1.程式分析:採取逆向思維的方法,從後往前推斷。 
【程式18】 
題目:兩個乒乓球隊進行比賽,各出三人。甲隊為a,b,c三人,乙隊為x,y,z三人。已抽籤決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比,c說他不和x,z比,請程式設計序找出三隊賽手的名單。 
1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。 
【程式19】 
題目:打印出如下圖案(菱形) 

*** 
****** 
******** 
****** 
*** 

1.程式分析:先把圖形分成兩部分來看待,前四行一個規律,後三行一個規律,利用雙重 for迴圈,第一層控制行,第二層控制列。 
【程式20】 
題目:有一分數序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個數列的前20項之和。 
1.程式分析:請抓住分子與分母的變化規律。 
【程式21】 
題目:求1+2!+3!+...+20!的和 
1.程式分析:此程式只是把累加變成了累乘。 
【程式22】 
題目:利用遞迴方法求5!。 
1.程式分析:遞迴公式:fn=fn_1*4! 
【程式23】 
題目:有5個人坐在一起,問第五個人多少歲?他說比第4個人大2歲。問第4個人歲數,他說比第3個人大2歲。問第三個人,又說比第2人大兩歲。問第2個人,說比第一個人大兩歲。最後問第一個人,他說是10歲。請問第五個人多大? 
1.程式分析:利用遞迴的方法,遞迴分為回推和遞推兩個階段。要想知道第五個人歲數,需知道第四人的歲數,依次類推,推到第一人(10歲),再往回推。 
【程式24】 
題目:給一個不多於5位的正整數,要求:一、求它是幾位數,二、逆序打印出各位數字。 
【程式25】 
題目:一個5位數,判斷它是不是迴文數。即12321是迴文數,個位與萬位相同,十位與千位相同。 
【程式26】 
題目:請輸入星期幾的第一個字母來判斷一下是星期幾,如果第一個字母一樣,則繼續 判斷第二個字母。 
1.程式分析:用情況語句比較好,如果第一個字母一樣,則判斷用情況語句或if語句判斷第二個字母。 
【程式27】 
題目:求100之內的素數 
【程式28】 
題目:對10個數進行排序 
1.程式分析:可以利用選擇法,即從後9個比較過程中,選擇一個最小的與第一個元素交換, 下次類推,即用第二個元素與後8個進行比較,並進行交換。 
【程式29】 
題目:求一個3*3矩陣對角線元素之和 
1.程式分析:利用雙重for迴圈控制輸入二維陣列,再將a[i][i]累加後輸出。 
【程式30】 
題目:有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中。 
1. 程式分析:首先判斷此數是否大於最後一個數,然後再考慮插入中間的數的情況,插入後此元素之後的數,依次後移一個位置。 
【程式31】 
題目:將一個數組逆序輸出。 
1.程式分析:用第一個與最後一個交換。 
【程式32】 
題目:取一個整數a從右端開始的4~7位。 
程式分析:可以這樣考慮: 
(1)先使a右移4位。 
(2)設定一個低4位全為1,其餘全為0的數。可用~(~0<<4) 
(3)將上面二者進行&運算。 
【程式33】 
題目:打印出楊輝三角形(要求打印出10行如下圖) 
1.程式分析: 

1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 


【程式34】 
題目:輸入3個數a,b,c,按大小順序輸出。 
1.程式分析:利用指標方法。 
【程式35】 
題目:輸入陣列,最大的與第一個元素交換,最小的與最後一個元素交換,輸出陣列。 
【程式36】 
題目:有n個整數,使其前面各數順序向後移m個位置,最後m個數變成最前面的m個數 
【程式37】 
題目:有n個人圍成一圈,順序排號。從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來第幾號的那位。 
【程式38】 
題目:寫一個函式,求一個字串的長度,在main函式中輸入字串,並輸出其長度。 
【程式39】 
題目:編寫一個函式,輸入n為偶數時,呼叫函式求1/2+1/4+...+1/n,當輸入n為奇數時,呼叫函式1/1+1/3+...+1/n(利用指標函式) 
【程式40】 
題目:字串排序。 
【程式41】 
題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份,多了一個,這隻猴子把多的一個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘上原來最少有多少個桃子? 
【程式42】 
題目:809*??=800*??+9*??+1 其中??代表的兩位數,8*??的結果為兩位數,9*??的結果為3位數。求??代表的兩位數,及809*??後的結果。 
【程式43】 
題目:求0—7所能組成的奇數個數。 
【程式44】 
題目:一個偶數總能表示為兩個素數之和。 
【程式45】 
題目:判斷一個素數能被幾個9整除 
【程式46】 
題目:兩個字串連線程式 
【程式47】 
題目:讀取7個數(1—50)的整數值,每讀取一個值,程式打印出該值個數的*。 
【程式48】 
題目:某個公司採用公用電話傳遞資料,資料是四位的整數,在傳遞過程中是加密的,加密規則如下:每位數字都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換。 
【程式49】 
題目:計算字串中子串出現的次數 
【程式50】 

題目:有五個學生,每個學生有3門課的成績,從鍵盤輸入以上資料(包括學生號,姓名,三門課成績),計算出平均成績,況原有的資料和計算出的平均分數存放在磁碟檔案"stud"中。

雖然可以用其他語言實現,但是這裡要求用java實現

相關推薦

資料結構演算法每日一道

記得全部用java實現 【程式1】  題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?  1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21....  【程

買什麼資料結構演算法這裡有:動態圖解十大經典排序演算法(含JAVA程式碼實現)

上篇的動圖資料結構反響不錯,這次來個動圖排序演算法大全。資料結構與演算法,齊了。 幾張動態圖捋清Java常用資料結構及其設計原理 本文將採取動態圖+文字描述+正確的java程式碼實現來講解以下十大排序演算法: 氣泡排序 選擇排序 插入排序 希爾排序

Python 資料結構演算法——列表(連結串列linked list)

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

資料結構演算法 -- 二叉樹鏈式詳解((非)/遞迴遍歷葉子個數深度計算)

前言 PS:樹型結構是一種重要的非線性資料結構,教科書上一般都是樹與二叉樹,由此可見,樹和二叉樹是有區別和聯絡的,網上有人說二叉樹是樹的一種特殊形式,但經過查資料,樹和二叉樹沒有一個肯定的說法,但唯一可以肯定都是樹型結構。但是按照定義來看二叉樹並不是樹的一種特殊形式(下面解釋)。樹型資料結構的作

資料結構演算法之美 課程筆記一 如何抓住重點系統高效地學習資料結構演算法

什麼是資料結構?什麼是演算法? 從廣義上講,資料結構就是指一組資料的儲存結構。演算法就是操作資料的一種方法。 從狹義上講,是指某些著名的資料結構和演算法,比如佇列、棧、堆、二分查詢、動態規劃等。 那資料結構和演算法有什麼關係呢? 資料結構和演算法是相輔相成的。資料結構是為演算法服務的

資料結構演算法】回溯法解決N皇后問題java程式碼實現

N皇后問題 問題描述 在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜線上,問有多少種擺法,這稱為八皇后問題。 延伸一下,便為N皇后問題。 核心思想 解決N皇后問題有兩個關鍵點。一是如何進行放置棋子,二是如何驗證棋子是否符合

資料結構演算法篇 之冒泡插入選擇排序

排序演算法其實有很多,比如猴子排序,睡眠排序,麵條排序,聽都沒聽過。。。。。。。 其中最經典的自常用的是:氣泡排序,插入排序,選擇排序,歸併排序,快速排序,計數排序,基數排序,桶排序 排序演算法裡面一般第一個接觸的就是氣泡排序,然後就是選擇排序,插入排序,這幾個簡單的

資料結構演算法C++之二分搜尋樹的刪除節點刪除任意節點

上篇部落格介紹了怎樣刪除二分搜尋樹的最大值和最小值節點,下面介紹怎樣刪除樹的任意一個節點 上篇刪除最大值節點的操作,其實刪除的節點要麼沒有左右子節點,要麼只可能有左節點, 同樣,刪除最小值節點的操作,其實刪除的節點要麼沒有左右子節點,要麼只可能有右節點 (1)刪

資料結構演算法- 五大常用演算法總結(分治法回溯法分治限界法貪心演算法動態規劃法)

1.分治法(Recurrence and Divide-Conquer)        對於一個規模為n的問題,若該問題可以容易解決(比如說規模n較小)則直接解決,否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解決這些子問

資料結構演算法——有1億個整數找出最大的1000個要求時間越短越好空間佔用越少越好

有1億個整數,找出最大的1000個,要求時間越短越好,空間佔用越少越好(迅雷筆試) 首先要明白1億個整數佔用多大的記憶體,按每個整數4個位元組來算,用400000000B,大約400000KB,大約4

資料結構演算法(2)排序演算法用Python實現插入選擇堆排冒泡快排和歸併排序

前段時間鼓起勇氣和老闆說了一下以後想從事機器學習方向的工作,所以最好能有一份不錯的實習,希望如果我有好的機會他可以讓我去,沒想到老闆非常通情達理,說人還是要追尋自己感興趣的東西,忙完這陣你就去吧。所以最

資料結構演算法(1)連結串列基於Python解決幾個簡單的面試題

最近頭一直很大,老闆不停地佈置各種任務,根本沒有時間幹自己的事情,真的好想鼓起勇氣和他說,我以後不想幹這個了,我文章也發了您就讓我安安穩穩混到畢業行不行啊……作為我們這些想要跨專業的人來說,其實很大的一個劣勢就是沒有經歷過一個計算機學科完整的培養,所以對計算機專業的一些很基本

JS資料結構演算法 —— 集合並集交集補集

概念:集合是由一組無序且唯一(每個元素只出現一次)的項組成的一組資料。其與數學裡的集合是同一個概念。在ES6裡已經引入了集合的資料結構概念——Set類。 分類:常見的有空集,並集,交集,差集。 應用場景:1)資料去重;2)用於儲存一些獨一無二的資料。 js實現一個集合 集合的特性

[資料結構演算法] 5棧的應用-四則運算表示式求值

1,字尾(逆波蘭)表示法定義 計算器可以幫忙計算一些簡單的加減乘除,但是如果遇到一些比較複雜的,比如說有大中小括號的四則運算,那麼一些普通的計算器就無法實現運算了,但是觀察發現,所有的括號都是成對出

資料結構演算法】輸入年、月、日輸出該日是該年第幾天

關鍵點 1、這裡要先判斷是否是閏年; 2、針對閏年與非閏年進行處理; 直接上 C 語言版本程式碼: #include <stdio.h> #include <string.h&

資料結構演算法之線性表簡單定義(順序結構儲存查刪)

線性表(List) 由零個或多個數據元素組成的有限序列,它是一個序列,也就是說元素之間是有個先來後到的,若元素存在多個,則第一個元素無前驅,最後一個元素無後繼,其他元素有且只有一個前驅和後繼,另外,線性表強調是有限的,事實上無論計算機發展多強大,它處理的元素都是有限的。

為什麼我要放棄javaScript資料結構演算法(第一章)—— JavaScript簡介

資料結構與演算法一直是我算比較薄弱的地方,希望通過閱讀《javaScript資料結構與演算法》可以有所改變,我相信接下來的記錄不單單對於我自己有幫助,也可以幫助到一些這方面的小白,接下來讓我們一起學習。 第一章 JavaScript簡介 眾所周知,JavaScript是一門非常強大的程式語言,不僅可以用於

資料結構演算法 二分法查詢【PythonC】的實現

程式碼如下: Python: def ErFen(List ,Number ,Len): left = 0 high = Len - 1 while left <= high: mid = (left + high)//2

資料結構演算法----自定義類中函式資料成員

近期在梳理知識,做一個小結,希望自己能多多使用 在標頭檔案中: enum sign {plus, minus}; class Accruency { public: Accruency(sign s = plus, unsigned long d = 0, unsigned in

高階Python----常用的資料結構演算法

前言 高階Python系列文章是筆者想要突破自己目前的技術生涯瓶頸而作,不具有普適性。本文主要是介紹Python在資料結構和演算法中常用的函式。這也是資料分析領域必備知識點。 也不是特地為了某些讀者而作,想著提高自己的同時,能方便他人就更好了。懂分享的人,一定會快樂!