《演算法競賽入門經典》5.3排序與檢索

来源:http://www.cnblogs.com/zhuangwei/archive/2016/03/21/5303285.html
-Advertisement-
Play Games


 1 /*
 2 *假設你有一個各位數字互不相同的四位數,把所有數字從大到小排序後得到a,從小到大排序後得到b,然後用a-b替換原來這個數,並且繼續操作。
 3 *假如,從1234出發,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174。有趣的是,7641-1467=6174,回到了它自己。
 4 *輸入一個n位數,輸出操作序列,直到出現迴圈(即新得到的數曾經得到過)。輸入保證在迴圈之前最多只會產生1000個整數。
 5 *樣例輸入:1234
 6 *樣例輸出:1234->3087->8352->6174->6174
 7 */
 8 
 9 #include <stdio.h>
10 #include <string.h>
11 int num[2000], count;
12 
13 int get_next(int x)
14 {
15     int a, b, n;
16     char s[10];
17     //轉化成字元串
18     sprintf(s, "%d", x);        //用法見隨筆<常用函數>
19     n = strlen(s);                //string.h
20     //冒泡排序
21     for(int i= 0; i < n; i++)    //臨時定義變數,不屬於ANSI C,建議擴展名保存為.cpp;
22         for(int j = i+1; j < n; j++)
23             if(s[i] > s[j])
24             {
25                 char t = s[i]; s[i] = s[j]; s[j] = t;
26             }
27     sscanf(s, "%d", &b);        //用法見隨筆<常用函數>
28     //字元串反轉
29     for(int i = 0; i < n/2; i++)
30     {
31         char t = s[i]; s[i] = s[n-1-i]; s[n-1-i] = t;
32     }
33     sscanf(s, "%d", &a);
34     return a - b;
35 }
36 
37 int main()
38 {
39     scanf("%d", &num[0]);
40     printf("%d", num[0]);
41     count = 1;
42     for(; ; )
43     {
44         //生成並輸出下一個數
45         num[count] = get_next(num[count-1]);
46         printf(" -> %d", num[count]);
47         //在數組num中尋找新生成的數
48         int found = 0;
49         for(int i = 0; i < count; i++)
50             if(num[i] == num[count]) {found = 1; break;}
51         //如果找到,則退出迴圈
52         if(found) break;
53         count++;
54     }
55     printf("\n");
56     return 0;
57 }
58 /*分析:
59 *第一步:使用“冒泡排序”的方法對各個數字排序,編寫get_next函數得到下一個數;
60 *第二步:逐個生成各個數,並判斷是否曾經出現過,常用的方法是用數組。
61 */

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 博客園,我又回來啦!以下是我的畢業設計整個過程,我會不間斷的發到這裡,也算是養成一個好習慣吧,下麵是我的開題報告: 畢業設計開題報告 題 目 基於物聯網平臺的校園環境監測系統 學生姓名 韓雪東 學號 20122761 班級 信1201-1班 專業 電腦科學與技術 承擔指導任務單位 信息學院 導師姓
  • 很早之前就開始關註.net跨平臺,最近正好測試了下用EF6連接mysql,於是就想直接把網站扔進Linux。查了很多資料,鼓搗了兩個晚上,終於成功。 這裡我使用的是budgetvm的1G openvz vps,centos7 64位。原本按照普遍的做法編譯mono,各種失敗,之後在官網上看到了官方推
  • 1.php作為一種弱類型語言,不需要顯式的指明變數的類型,但是php變數也是有類型的,php變數包含以下8種變數(三大類) a.標量類型:boolean,integer,float(double),string b.複合類型:array,object c.特殊類型:resource,null 2.p
  • 1.先來瞭解一下TCP連接建立與關閉過程中的各種狀態: CLOSED:初始狀態,表示沒有任何連接。LISTEN:Server端的某個Socket正在監聽來自遠方的TCP埠的連接請求。SYN_SENT:發送連接請求後等待確認信息。當客戶端Socket進行Connect連接時,會首先發送SYN包,隨即
  • 本篇翻譯的是Elasticsearch官方文檔中的一些技巧,是使用Elasticsearch必不可少的必備知識,並且適用於所有的Rest Api。 返回數據格式化 當在Rest請求後面添加 時,結果會以Json格式化的方式顯示。另外,如果添加 結果會以樹的形式顯示,預設都是Flase. 返回數據的易
  • 重載(overloading) (1)方法重載是讓類以統一的方式處理不同類型數據的一種手段。多個同名函數同時存在,具有不同的參數個數/類型。重載Overloading是一個類中多態性的一種表現。 (2) Java的方法重載,就是在類中可以創建多個方法,它們具有相同的名字,但具有不同的參數和不同的定義
  • XML DTD 文檔類型定義(DTD)可定義合法的XML文檔構建模塊。它使用一系列合法的元素來定義文檔結構。 DTD可被聲明於XML文檔中,也可以作為一個外部的引用。 內部的DOCTYPE聲明 假如DTD被包含在您的XML源文件中,它應當通過下麵的語法被包含在一個DOCTYPE中。 <!DOCTYP
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...