電腦等級考試二級C語言程式設計專項訓練題——程式設計題(七)

来源:https://www.cnblogs.com/cs-whut/archive/2022/11/20/16908910.html
-Advertisement-
Play Games

哈夫曼樹 1.概念: 給定n個權值最為n個葉子的節點,構建成一顆二叉樹。如果次樹的帶權路徑長度最小,則稱此二叉樹為最優二叉樹,也叫哈夫曼樹。 WLP:帶權路徑長度 公式: **Wk:**第k個葉子的節點權值 **Lk:**根節點到第k個葉子的節點長度 例如下列二叉樹: 給定4個葉子節點,權值分別為{ ...


46、十六進位數是在程式設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16個數位,分別表示十進位數的0至15。十六進位的計數方法是滿16進1,所以十進位數16在十六進位中是10,而十進位的17在十六進位中是11,以此類推,十進位的30在十六進位中是1E。

編寫函數void  fun(int a, char s[]),其功能是:將十進位非負整數a(0<=a<=2147483647),轉換為十六進位數並保存到字元串s中。

例如,若a=30,則得到的字元串s為“1E”(s[0]='1',s[1]='E’,s[2]=‘\0’)。

#include <stdio.h>
void  fun(int a, char s[])
{
}
int main()
{
    int n;
    char s[9];
    printf("請輸入一個十進位整數n (0<=a<=2147483647) : ");
    scanf("%d",&n);
    fun(n,s);
    printf("轉換為十六進位數為 %s\n",s);
    return 0;
}
void  fun(int a, char s[])
{
    char table[17]="0123456789ABCDEF";
    int digit[9],cnt=0;
    do {
        digit[cnt++]=a%16;
        a=a/16;
    } while (a!=0);
    int i,j;
    for (i=cnt-1,j=0;i>=0;i--)
        s[j++]=table[digit[i]];
    s[j]='\0';
}
參考程式

此題可以變形為:將十進位整數轉換為八進位數,或將十進位整數轉換為二進位數。參考程式如下。

#include <stdio.h>
void  fun(int a, char s[])
{
    int digit[11],cnt=0;
    do {
        digit[cnt++]=a%8;
        a=a/8;
    } while (a!=0);
    int i,j;
    for (i=cnt-1,j=0;i>=0;i--)
        s[j++]=digit[i]+'0';
    s[j]='\0';
}
int main()
{
    int n;
    char s[12];
    printf("請輸入一個十進位整數n (0<=a<=2147483647) : ");
    scanf("%d",&n);
    fun(n,s);
    printf("轉換為八進位數為 %s\n",s);
    return 0;
}
十進位整數轉換為八進位數
#include <stdio.h>
void  fun(int a, char s[])
{
    int cnt=0;
    do {
        s[cnt++]=a%2+'0';
        a=a/2;
    } while (a!=0);
    s[cnt]='\0';
    int i,j;
    for (i=0,j=cnt-1;i<j;i++,j--)  // 字元串s逆序
    {
        char ch;
        ch=s[i];  s[i]=s[j];  s[j]=ch;
    }
}
int main()
{
    int n;
    char s[33];
    printf("請輸入一個十進位整數n (0<=a<=2147483647) : ");
    scanf("%d",&n);
    fun(n,s);
    printf("轉換為二進位數為 %s\n",s);
    return 0;
}
十進位整數轉換為二進位數

47、編寫一個函數int  fun(char s[]),其功能是:將字元串s中保存的十六進位數轉換為對應的十進位整數,並作為函數值返回。

#include <stdio.h>
int  fun(char s[])
{
}
int main()
{
    int n;
    char s[9];
    printf("請輸入一個不超過8位的十六進位數: ");
    scanf("%s",s);
    n=fun(s);
    printf("轉換為十進位數為 %d\n",n);
    return 0;
}
int  fun(char s[])
{
    int num=0,i,t;
    for (i=0;s[i]!='\0';i++)
    {
        if (s[i]>='A' && s[i]<='F')
            t=s[i]-'A'+10;
        else if (s[i]>='a' && s[i]<='f')
            t=s[i]-'a'+10;
        else
            t=s[i]-'0';
        num=num*16+t;
    }
    return num;
}
參考程式

48、一個二進位數將其轉換成八進位數,可以使用如下轉換方法:

如果二進位的數字的位數不能被三整除,則在左側補 0 直到數字位數是 3 的倍數。

將這個二進位數每三位分成一組。每組的二進位可用如下所示的數字替換。

000 ----- 0     001 ----- 1     010 ----- 2     011 ----- 3     100 ----- 4      101 ----- 5      110 ----- 6      111 ----- 7

編寫函數void  fun(char bin[], char oct[]),其功能是:將字元串bin中保存的二進位整數,轉換為八進位數並保存到字元串oct中。

例如,設bin中的字元串為11001100,執行函數後,oct數組中保存的字元串為314

 

#include <stdio.h>
#include <string.h>
void  fun(char bin[], char oct[])
{
}
int main()
{
    char s2[101],s8[35];
    printf("請輸入一個不超過100位的二進位數: ");
    scanf("%s",s2);
    fun(s2,s8);
    printf("轉換為八進位數為 %s\n",s8);
    return 0;
}
void  fun(char bin[], char oct[])
{
    if (bin[0]=='0')
    {
        oct[0]='0';  oct[1]='\0';
        return ;
    }
    int len=strlen(bin),i,j;
    if (len%3==0)
    {
        i=0;  j=0;
    }
    else if (len%3==1)
    {
        i=1;  j=1;
        oct[0]='1';
    }
    else
    {
        i=2;  j=1;
        oct[0]=(bin[0]-'0')*2+(bin[1]-'0')+'0';
    }
    for (;bin[i]!='\0';i+=3)
    {
        oct[j++]=(bin[i]-'0')*4+(bin[i+1]-'0')*2+(bin[i+2]-'0')+'0';
    }
    oct[j]='\0';
}
參考程式

此題可以變形為:將二進位整數轉換為十六進位數。參考程式如下。

#include <stdio.h>
#include <string.h>
void  fun(char bin[], char hex[])
{
    char table[17]="0123456789ABCDEF";
    if (bin[0]=='0')
    {
        hex[0]='0';  hex[1]='\0';
        return ;
    }
    int len=strlen(bin),i,j;
    if (len%4==0)
    {
        i=0;  j=0;
    }
    else if (len%4==1)
    {
        i=1;  j=1;
        hex[0]='1';
    }
    else if (len%4==2)
    {
        i=2;  j=1;
        hex[0]=(bin[0]-'0')*2+(bin[1]-'0')+'0';
    }
    else
    {
        i=3;  j=1;
        hex[0]=(bin[0]-'0')*4+(bin[1]-'0')*2+(bin[2]-'0')+'0';
    }
    for (;bin[i]!='\0';i+=4)
    {
        hex[j++]=table[(bin[i]-'0')*8+(bin[i+1]-'0')*4+(bin[i+2]-'0')*2+bin[i+3]-'0'];
    }
    hex[j]='\0';
}
int main()
{
    char s2[101],s16[26];
    printf("請輸入一個不超過100位的二進位數: ");
    scanf("%s",s2);
    fun(s2,s16);
    printf("轉換為十六進位數為 %s\n",s16);
    return 0;
}
二進位數轉換為十六進位數

 49、1221是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。編寫函數void  fun (int a[], int *n),其功能是:找出所有這樣的四位十進位數,將它們按從小到大的順序保存到數組a中,並通過形參n返回找到的這些四位數的個數。

#include <stdio.h>
void  fun (int a[], int *n)
{
}
int main()
{
    int aa[9000],n, i ;
    fun (aa,&n) ;
    printf("The Result is : \n");
    for ( i = 0 ; i < n ; i++ )
    {
        printf("%6d", aa[i]) ;
        if ((i + 1) % 10 == 0) printf("\n") ;
    }
    return 0;
}
void  fun (int a[], int *n)
{
    int i,cnt=0;
    for (i=1000;i<=9999;i++)
    {
        int qw=i/1000;
        int bw=i%1000/100;
        int sw=i%100/10;
        int gw=i%10;
        if (qw==gw && bw==sw)
           a[cnt++]=i;
    }
    *n=cnt;
}
參考程式1
void  fun (int a[], int *n)
{
    int i,cnt=0;
    for (i=10;i<=99;i++)
    {
        int qw=i/10;
        int bw=i%10;
        a[cnt++]=i*100+10*bw+qw;
    }
    *n=cnt;
}
參考程式2

50、12321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的;123321也是一個非常特殊的數,它從左邊讀和從右邊讀也是一樣的。編寫函數void  fun (int sum,int a[], int *n),其功能是:找出所有這樣的五位和六位十進位數,滿足各位數字之和等於sum,將它們按從小到大的順序保存到數組a中,並通過形參n返回找到的這些五位和六位十進位數的個數。

例如,若sum=52,則找到的十進位數為899998、989989和998899。

#include <stdio.h>
void  fun (int sum,int a[], int *n)
{
}
int main()
{
    int aa[9000],s,n, i ;
    printf("Please input the Sum (2<=sum<=54) : ");
    scanf("%d",&s);
    fun (s,aa,&n) ;
    printf("The Result is : \n");
    for ( i = 0 ; i < n ; i++ )
    {
        printf("%7d", aa[i]) ;
        if ((i + 1) % 10 == 0) printf("\n") ;
    }
    return 0;
}
void  fun (int sum,int a[], int *n)
{
    int i,cnt=0;
    for (i=10;i<=99;i++)  // 構造五位數
    {
        int ww=i/10;   // 萬位
        int qw=i%10;   // 千位
        int bw=sum-2*(ww+qw);  // 百位
        if (bw>=0 && bw<=9)
        {
            a[cnt++]=i*1000+bw*100+10*qw+ww;
        }
    }
    if (sum%2==0)   // 若sum為偶數,可以構造六位數
    {
      for (i=100;i<=999;i++)
      {
        int sww=i/100;  // 十萬位
        int ww=i%100/10;  // 萬位
        int qw=i%10;     // 千位
        if (sum==2*(sww+ww+qw))
        {
            a[cnt++]=i*1000+100*qw+10*ww+sww;
        }
      }
    }
    *n=cnt;
}
參考程式
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • C++ 讀取文件及保留小數方法 做圖論作業時,需要從文件中讀取整型數據。之前都是在標準輸入輸出流中讀取和輸出。今小記一下。 讀取文件 使用文件流ifstream 最簡潔的方法是使用文件流: ifstream infile(filename) 假設 test.txt 文件中存放5 6: ifstrea ...
  • 一.小結 1.電腦是儲存和處理數據的電子設備 2.電腦包括硬體和軟體兩個部分 3.硬體是電腦中可以看見的物理部分 4.電腦程式,也就是通常所說的軟體,是一些看不見的指令,它們控制硬體完成任務 5.電腦程式設計就是編寫電腦執行的指令(即代碼) 6.中央處理器(CPU)是電腦的大腦。它是內 ...
  • 接上回,聊聊函子 functor。 functor 是一個容器。該容器的 value 屬性指向被包裹的數據;該容器的 map 方法對容器進行映射變換。 以下代碼實現一個最普通的 functor,稱之為 Just, 根據 map 的傳參 fn 對 value 進行變換: class Just<T> { ...
  • 指定ID 在類中聲明並定義按鈕控制項的起始ID,以控制項的類型和功能對動態控制項ID進行分組,每組最好定義一個自己的起始ID方便管理: #define IDC_CONTROL_START 1000 #define IDC_BTN_START IDC_CONTROL_START+100 #define ID ...
  • 以python 3為例關於迴圈中經常出現賦值問題的幾個形式(要賦值的變數a,迴圈變數b)就比如for i in range(n): 相對於b來說 1:a += b 是對每次b在迴圈過程中的值進行求和,每次迴圈中b與b之間沒有聯繫 2:b += b 是將每次b的值繼續帶入下一次迴圈中,會對下一次迴圈的 ...
  • 1.1 冪等性的概念 Methods can also have the property of "idempotence" in that (aside from error or expiration issues) the side-effects of N > 0 identical req ...
  • 遞歸方式基本思想: 1、當待處理節點非空時,判斷其左右孩子是否不同時為空:若是,轉到2、否則分別遞歸調用左右子樹進行操作。 2、新建一個輔助結點,執行交換操作。 3、遞歸調用非空的左右子樹進行操作。 BiTree *exchangeChild(BiTree *&T){ if(T==null) ret ...
  • .在上一節我們實現的 MyVector存在哪些問題? 問題1 現在有Student類 class Student{ public: Student(){cout<<"構造Student對象"<<endl;} ~Student(){cout<<"析構Student對象"<<endl;} private ...
一周排行
    -Advertisement-
    Play Games
  • 背景 在瀏覽器中訪問本地靜態資源html網頁時,可能會遇到跨域問題如圖。 是因為瀏覽器預設啟用了同源策略,即只允許載入與當前網頁具有相同源(協議、功能變數名稱和埠)的內容。 WebView2預設情況下啟用了瀏覽器的同源策略,即只允許載入與主機相同源的內容。所以如果我們把靜態資源發佈到iis或者通過node ...
  • 最近看幾個老項目的SQL條件中使用了1=1,想想自己也曾經這樣寫過,略有感觸,特別拿出來說道說道。編寫SQL語句就像炒菜,每一種調料的使用都會影響菜品的最終味道,每一個SQL條件的加入也會影響查詢的執行效率。那麼 1=1 存在什麼樣的問題呢?為什麼又會使用呢? ...
  • 好久不見,我又回來了。 給大家分享一個我最近使用c#代碼操作ftp伺服器的代碼示例: 1 public abstract class FtpOperation 2 { 3 /// <summary> 4 /// FTP伺服器地址 5 /// </summary> 6 private string f ...
  • 一:背景 1. 講故事 過年喝了不少酒,腦子不靈光了,停了將近一個月沒寫博客,今天就當新年開工寫一篇吧。 去年年初有位朋友找到我,說他們的系統會偶發性崩潰,在網上也發了不少帖子求助,沒找到自己滿意的答案,讓我看看有沒有什麼線索,看樣子這是一個牛皮蘚的問題,既然對方有了dump,那就分析起來吧。 二: ...
  • 自己製作的一個基於Entity Framework Core 的資料庫操作攔截器,可以列印資料庫執行sql,方便開發調試,代碼如下: /// <summary> /// EF Core 的資料庫操作攔截器,用於在資料庫操作過程中進行日誌記錄和監視。 /// </summary> /// <remar ...
  • 本文分享自華為雲社區《Go併發範式 流水線和優雅退出 Pipeline 與 Cancellation》,作者:張儉。 介紹 Go 的併發原語可以輕鬆構建流數據管道,從而高效利用 I/O 和多個 CPU。 本文展示了此類pipelines的示例,強調了操作失敗時出現的細微之處,並介紹了乾凈地處理失敗的 ...
  • 在上篇文章中,我們介紹到在多線程環境下,如果編程不當,可能會出現程式運行結果混亂的問題。出現這個原因主要是,JMM 中主記憶體和線程工作記憶體的數據不一致,以及多個線程執行時無序,共同導致的結果。 ...
  • 1、下載安裝包首先、進入官網下載安裝包網址:https://www.python.org/downloads/windows/下載步驟:進入下載地址,根據自己的電腦系統選擇相應的python版本 選擇適配64位操作系統的版本(查看自己的電腦操作系統版本), 點擊下載安裝包 也可以下載我百度雲分享的安 ...
  • 簡介 git-commit-id-maven-plugin 是一個maven 插件,用來在打包的時候將git-commit 信息打進jar中。 這樣做的好處是可以將發佈的某版本和對應的代碼關聯起來,方便查閱和線上項目的維護。至於它的作用,用官方說法,這個功能對於大型分散式項目來說是無價的。 功能 你 ...
  • 序言 在數字時代,圖像生成技術正日益成為人工智慧領域的熱點。 本討論將重點聚焦於兩個備受矚目的模型:DALL-E和其他主流AI繪圖方法。 我們將探討它們的優勢、局限性以及未來的發展方向。通過比較分析,我們期望能夠更全面地瞭解這些技術,為未來的研究和應用提供啟示。 Q: 介紹一下 dall-e Ope ...