欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

c語言描述回文數(shù)的三種算法

 更新時間:2019年04月30日 14:41:11   作者:廣藥_肖俊清  
這篇文章主要介紹了c語言描述回文數(shù)的三種算法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧

題目描述

  • 注意:(這些回文數(shù)都沒有前導0)
  • 1位的回文數(shù)有0,1,2,3,4,5,6,7,8,9 共10個;
  • 2位的回文數(shù)有11,22,33,44,55,66,77,88,99 共9個;

* 請問:n位的回文數(shù)有多少個?請編寫一個遞歸函數(shù)來解決此問題!??!

  • 【輸入形式】一行一個正整數(shù),代表多少位
  • 【輸出形式】一行一個正整數(shù),代表回文詩的個數(shù)
  • 【樣例輸入】2
  • 【樣例輸出】9

輸入:
3

輸出:
90

輸入:
5

輸出:
900

**輸入:
10

輸出:
90000**

輸入:
8

輸出:
9000

輸入:
1

輸出:
10

思路分析

通過for循環(huán)讀入這個數(shù),通過/和%操作將這個數(shù)據(jù)逆轉(zhuǎn),然后再對比逆轉(zhuǎn)后的數(shù)字是否和原數(shù)字相等

通過for循環(huán)讀入這個數(shù),每次取頭位一個數(shù)字和末位一個數(shù)字,依次比較這兩個數(shù)字是否相等,再去掉這兩個數(shù)字,直到剩下一個數(shù)字(位數(shù)為奇數(shù))或者剩下兩個數(shù)字(位數(shù)為偶數(shù))

通過數(shù)學關(guān)系,直接判斷位數(shù),算出這個位數(shù)內(nèi)的回文數(shù)個數(shù);

  • 例如:99899
  • 可以把它分為兩半,取前面一半998,如果是回文數(shù),其后面一半一定是與其相應(yīng)位置對應(yīng),998為3位數(shù)字,**除第一位(不包含前導0)故與后半對應(yīng)的位置那個數(shù)有9種選擇(1-9)外,其他位都與相應(yīng)的位置有10種選擇(0-9)**,例如第二位和倒數(shù)第二位(0-9)
  • 所以可以總結(jié)出來相同的位數(shù),位數(shù)為奇數(shù)奇數(shù)其回文數(shù)有9*10^(n/2)個,注意n/2是整數(shù),位數(shù)為偶數(shù)的為910^(n/2-1)個,所以5位數(shù)字的的回文數(shù)有910*10=900個
  • 注意位數(shù)為1有10個(0-9),需要特殊處理

代碼描述

1. 第一種思路:

#include <stdio.h>
#include <math.h>
int reverse(long int i,long int *terminate)    //遞歸函數(shù)求數(shù)值的逆序
{
  if (i<=0){       //遞歸出口
    return 1;    
  }
  else{
    *terminate*=10;   //每次乘10升位數(shù)
    *terminate+=i%10;   //加上個位
    reverse(i/10,terminate);    //遞歸每次規(guī)??s小
  }
  return 1;
}
int main ()
{
  int n;
  scanf ("%d",&n);      //讀入一個n,表示n位整數(shù)
  long int i;    
  int count=0;
  if (n==1){        //如果等于1,則有10個(0-9都是),特殊處理;
    printf ("10");
    return 0;
  }
  for (i=pow(10,n-1);i<pow(10,n);i++){    //從第一個n位數(shù)開始(10^(n-1)),到(10^n)-1
    long int terminate=0;        //定義一個逆序目標數(shù)
    reverse(i,&terminate);       //把i和逆序目標數(shù)傳入
    if (terminate==i){         //逆序后還和原數(shù)相等,則可計數(shù)
      count++;
    }
  }
  printf ("%d",count);    //輸出個數(shù)
  return 0;
}

2. 第二種思路:

#include <stdio.h>
#include <math.h>
int judge(int i,int n)
{
  int first,last;
  if (n<=1){     //規(guī)模減小,直到n為1(偶數(shù))或者0
    return 1;

  }
  else{
    first=i/pow(10,n-1);    //頭位數(shù)字
    last=i%10;         //末位數(shù)字
    if (first!=last){      //頭位末尾不一樣直接退出
      return 0;
    }
    int tem=pow(10,n-1);    
  judge(i%tem/10,n-2);      //剔除頭尾剩下中間,位數(shù)減二

  }
}
int main ()
{
  int n;
  scanf("%d",&n);
  if (1==n){
    printf ("10");
    return 0;
  }
  int i;
  int count=0;
  long long low=pow(10,n-1);   //循環(huán)入口
  long long high=pow(10,n);    //循環(huán)出口
  for (i=low;i<high;i++){
    if ( judge(i,n)==1){     //判斷i是否為回文,計數(shù)
      count++;
    }
  }
  printf ("%d",count);
  return 0;
}

3. 第三種思路:

#include <stdio.h>
#include <math.h>
int main (){
  int n;
  scanf ("%d",&n);
  int ji=9*pow(10,n/2),ou=9*pow(10,n/2-1);
  if (n==1){
    printf ("10");
  }
  else if (n==2){
    printf ("%d",9);
  }
  else if (n%2==1){
    printf ("%d",ji);
  }
  else if (n%2==0){
    printf("%d",ou);
  }
  return 0;
}

額外疑問

第一第二種方法當n=10的時候運算不出來,求解為何如此,是時間復雜度太高了嗎?還是爆int了或者爆遞歸了?

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • 解決Microsoft?Visual?C++?2010?Express?運行及調(diào)試問題

    解決Microsoft?Visual?C++?2010?Express?運行及調(diào)試問題

    這篇文章主要介紹了解決Microsoft?Visual?C++?2010?Express?運行及調(diào)試問題,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-01-01
  • 一文搞懂C語言中的文件操作

    一文搞懂C語言中的文件操作

    文件操作想必大家掌握的并不熟練,確實因為我們用的并不多,而本節(jié)內(nèi)容能夠讓大家初步認識文件操作,從文件認識到文件使用,讓我們對c語言文件操作有個初步的了解
    2022-11-11
  • 提升編程能力的C語言技巧總結(jié)

    提升編程能力的C語言技巧總結(jié)

    這篇文章主要為大家總結(jié)了一些C語言技巧的相關(guān)資料,可以幫助大家大大提升編程能力。文中的示例代碼講解詳細,感興趣的小伙伴可以了解一下
    2022-12-12
  • c實現(xiàn)linux下的數(shù)據(jù)庫備份

    c實現(xiàn)linux下的數(shù)據(jù)庫備份

    本文給大家簡單介紹下c實現(xiàn)linux下的數(shù)據(jù)庫備份的方法和具體的源碼,十分的實用,有需要的小伙伴可以參考下。
    2015-07-07
  • visual studio2019的安裝以及使用圖文步驟詳解

    visual studio2019的安裝以及使用圖文步驟詳解

    這篇文章主要介紹了visual studio2019的安裝以及使用圖文步驟詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-03-03
  • C語言實現(xiàn)簡易通訊錄實例

    C語言實現(xiàn)簡易通訊錄實例

    大家好,本篇文章主要講的是C語言實現(xiàn)簡易通訊錄實例,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-02-02
  • C語言中.與->的區(qū)別詳細解析

    C語言中.與->的區(qū)別詳細解析

    這篇文章主要給大家介紹了關(guān)于C語言中.與->區(qū)別的相關(guān)資料,這雖然是個小問題,但有時候很容易讓人迷惑,因為有的時候用混淆了,程序編譯不通過,需要的朋友可以參考下
    2023-06-06
  • C語言小程序 計算第二天日期示例代碼

    C語言小程序 計算第二天日期示例代碼

    輸入一個日期,判斷下一個日期是哪一天,如果日期輸入錯誤,則調(diào)用Linux下的cal命令顯示輸入的月份
    2013-07-07
  • C語言進程程序替換的實現(xiàn)詳解

    C語言進程程序替換的實現(xiàn)詳解

    為什么要進程替換?因為父進程創(chuàng)建出來的子進程和父進程擁有相同的代碼段,所以,子進程看到的代碼和父進程是一樣的。當我們想要讓子進程執(zhí)行不同的程序時候,就需要讓子進程調(diào)用進程程序替換的接口,從而讓子進程執(zhí)行不一樣的代碼
    2022-08-08
  • 基于Qt開發(fā)獲取CTP量化交易接口測試數(shù)據(jù)工具

    基于Qt開發(fā)獲取CTP量化交易接口測試數(shù)據(jù)工具

    這篇文章主要為大家詳細介紹了如何使用Qt軟件開發(fā)K線股P相關(guān)軟件,先開發(fā)一個通過CTP量化交易的sdk獲取相關(guān)推送數(shù)據(jù)的工具,需要的可以參考下
    2024-04-04

最新評論