目錄 C語言程序設計：二分查找（折半查找） 1.什么是二分查找 2.二分查找的優點 3.二分查找的缺點 4.二分查找原理 5.源代碼實現 6.后話 C語言程序設計：二分查找（折半查找） 1. ...

本實例采用二分查找法查找特定關鍵字的元素。要求用戶輸入數組長度，也就是有序表的數據長度，並輸入數組元素和査找的關鍵字。 程序輸出查找成功與否，以及成功時關鍵字在數組中的位置。例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找關鍵字為 89 的元素 ...

例24 數制轉換 題目描述 請你編一程序實現兩種不同進制之間的數據轉換。 輸入格式 共三行，第一行是一個正整數，表示需要轉換的數的進制n(2≤n≤16)，第二行是一個n進制數，若n>10則用大寫字母A-F表示數碼10-15，並且該n進制數對應的十進制的值不超過1000000000 ...

例32 組合問題 題目描述 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r≤n)，我們可以簡單地將n個元素理解為自然數1,2,…,n，從中任取r個數。 例如n=5,r=3，所有組合 ...

例15 除法算式 問題描述 輸入正整數n（2≤n≤68），按從小到大輸出所有形如abcde/fghi=n的表達式。其中a~i為1~9的一個排列。 輸入格式 每行為一個正整數n (n <= 1500)，輸入n=0結束。 輸出格式 輸出滿足條件的所有形如abcde/fghi=n ...

例14 丑數 問題描述 丑數是其質因子只可能是2，3或5的數。前10個丑數分別為1, 2, 3, 4, 5, 6, 8, 9, 10, 12。輸入一個正整數n，求第n個丑數。 輸入格式 每行為一個正整數n (n <= 1500)，輸入n=0結束。 輸出格式 每行輸出一個整數 ...

例9 生理周期 問題描述 人生來就有三個生理周期，分別為體力、感情和智力周期，它們的周期長度為 23 天、28 天和33 天。每一個周期中有一天是高峰。在高峰這天，人會在相應的方面表現出色。例如，智力周期的高峰，人會思維敏捷，精力容易高度集中。因為三個周期的周長不同，所以通常三個周期 ...

例11 求質數 問題描述 質數是指除了有1和自身作為約數外，不再有其他約數的數。比如：3、5、7是質數。而9不是質數，因為它還有約數3。 編寫程序求給定區間中的所有質數。 輸入格式 兩個整數a和b，其中1≤a≤b≤100000。 輸出格式 輸出給定范圍的所有質數，輸出時每個質數占 ...