6-4 十進位制轉換二進位制 (15 分)
本題要求實現一個函式,將正整數n轉換為二進位制後輸出。
函式介面定義:
void dectobin( int n );
函式dectobin
應在一行中打印出二進位制的n
。建議用遞迴實現。
裁判測試程式樣例:
#include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &n); dectobin(n); return 0; } /* 你的程式碼將被嵌在這裡 */
輸入樣例:
10
輸出樣例:
1010
void dectobin( int n ) { if(n == 0) printf("0"); else if(n == 1) printf("1"); else{ dectobin(n/2);//利用二進位制的原理 printf("%d", n%2); } }
相關推薦
6-4 十進位制轉換二進位制 (15 分)
本題要求實現一個函式,將正整數n轉換為二進位制後輸出。 函式介面定義: void dectobin( int n ); 函式dectobin應在一行中打印出二進位制的n。建議用遞迴實現。 裁判測試程式樣例: #include <stdio.h> void de
6-4 另類堆疊 (15 分)
在棧的順序儲存實現中,另有一種方法是將Top定義為棧頂的上一個位置。請編寫程式實現這種定義下堆疊的入棧、出棧操作。如何判斷堆疊為空或者滿? 函式介面定義: bool Push( Stack S, ElementType X ); ElementType Pop( Stack S );
6-4 Level-order Traversal (25 分)
6-4 Level-order Traversal (25 分) Write a routine to list out the nodes of a binary tree in “level-order”. List the root, then nodes at depth 1,
6-4 Reverse Linked List(20 分)
6-4 Reverse Linked List(20 分)Write a nonrecursive procedure to reverse a singly linked list in O(N) time using constant extra space.Format
6-9 統計個位數字(15 分)
本題要求實現一個函式,可統計任一整數中某個位數出現的次數。例如-21252中,2出現了3次,則該函式應該返回3。函式介面定義:int Count_Digit ( const int N, const int D ); 其中N和D都是使用者傳入的引數。N的值不超過int的範圍;D是[0, 9]區間內的個位數。函
6-4 查詢子串(20 分)
本題要求實現一個字串查詢的簡單函式。函式介面定義:char *search( char *s, char *t ); 函式search在字串s中查詢子串t,返回子串t在s中的首地址。若未找到,則返回NULL。裁判測試程式樣例:#include <stdio.h> #define MAXS 30
習題11-4 字串的連線(15 分)提問
本題要求實現一個函式,將兩個字串連線起來。 函式介面定義: char *str_cat( char *s, char *t ); 函式str_cat應將字串t複製到字串s的末端,並且返回字串s的首地址。 裁判測試程式樣例: #include <stdio.h
6-4 十進制轉換二進制 (15 分)
lse 一個 () return 轉換 裁判 pre 輸出 obi 本題要求實現一個函數,將正整數n轉換為二進制後輸出。 函數接口定義: void dectobin( int n ); 函數dectobin應在一行中打印出二進制的n。建議用遞歸實現。 裁判測試程
7-5 字串轉換成十進位制整數 (15 分) 測試點 2 測試
7-5 字串轉換成十進位制整數 (15 分) 輸入一個以#結束的字串,本題要求濾去所有的非十六進位制字元(不分大小寫),組成一個新的表示十六進位制數字的字串,然後將其轉換為十進位制數後輸出。如果在第一個十六進位制字元之前存在字元“-”,則代表該數是負數。 輸入格式: 輸
練習4-6 猜數字遊戲(15 分)
#include<stdio.h> int main() { int rand,m,n; int i,flag=1; scanf("%d%d",&rand,&n); for(i=1;i<=
7-6 誰先倒(15 分)
7-6 誰先倒(15 分) 這個有個子母問題 名稱叫 《1046 划拳(15)(15 分)》是今天發現的。 划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法為:每人口中喊出一個數字,同時用手比劃出一個數
第六章樹和二叉樹作業1—二叉樹--計算機17級 6-3 先序輸出葉結點 (15 分)
6-3 先序輸出葉結點 (15 分) 本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。 函式介面定義: void PreorderPrintLeaves( BinTree BT ); 其中BinTree結構定義如下: typedef struct TN
6-1 兩個有序連結串列序列的合併 (15 分)
本題要求實現一個函式,將兩個連結串列表示的遞增整數序列合併為一個非遞減的整數序列。 函式介面定義: List Merge( List L1, List L2 ); 其中List結構定義如下: typedef struct Node PtrToNode; struct Node
7-6 字串逆序 (15 分)
輸入一個字串,對該字串進行逆序,輸出逆序後的字串。 輸入格式: 輸入在一行中給出一個不超過80個字元長度的、以回車結束的非空字串。 輸出格式: 在一行中輸出逆序後的字串。 輸入樣例: Hello World! 輸出樣例: !dlroW olleH #include
7-4 找最小的字串 (15 分)
本題要求編寫程式,針對輸入的N個字串,輸出其中最小的字串。 輸入格式: 輸入第一行給出正整數N;隨後N行,每行給出一個長度小於80的非空字串,其中不會出現換行符,空格,製表符。 輸出格式: 在一行中用以下格式輸出最小的字串: Min is: 最小字串 輸入樣例: 5
7-6 學生成績排序 (15 分)
軟體學院第十四次訓練 205 分 程式設計題共 9 小題,共計 205 分 剩餘時間: 717:33:11 剩餘時間: 717:33:11 程式設計題 7-6 學生成績排序 (15 分) 假設學生的基本資訊包括學號
6-2 遞迴計算Ackermenn函式 (15 分)
6-2 遞迴計算Ackermenn函式 (15 分) 本題要求實現Ackermenn函式的計算,其函式定義如下: 函式介面定義: int Ack( int m, int n ); 其中m和n是
6-1 遞迴實現指數函式 (15 分)
6-1 遞迴實現指數函式 (15 分) 本題要求實現一個計算xn(n≥1)的函式。 函式介面定義: double calc_pow( double x, int n ); 函式calc_pow應返
6-2 遞歸計算Ackermenn函數 (15 分)
lse %d itl als title problem highlight 其中 pre 6-2 遞歸計算Ackermenn函數 (15 分) 本題要求實現Ackermenn函數的計算,其函數定義如下: 函數接口定義: int Ack( int m, int n
PTA 6-1 迴圈單鏈表區間刪除(15 分)
本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。L是一個帶頭結點的迴圈單鏈表,函式ListCreate_CL用於建立一個迴圈單鏈表,函式ListDelete_CL用於刪除取值大於min小於max的連結串列元素。 函式介面定義: Status ListCreate_