最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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

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

題目描述

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

* 請(qǐng)問:n位的回文數(shù)有多少個(gè)?請(qǐng)編寫一個(gè)遞歸函數(shù)來解決此問題?。。?/p>

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

輸入:
3

輸出:
90

輸入:
5

輸出:
900

**輸入:
10

輸出:
90000**

輸入:
8

輸出:
9000

輸入:
1

輸出:
10

思路分析

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

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

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

  • 例如:99899
  • 可以把它分為兩半,取前面一半998,如果是回文數(shù),其后面一半一定是與其相應(yīng)位置對(duì)應(yīng),998為3位數(shù)字,**除第一位(不包含前導(dǎo)0)故與后半對(duì)應(yīng)的位置那個(gè)數(shù)有9種選擇(1-9)外,其他位都與相應(yīng)的位置有10種選擇(0-9)**,例如第二位和倒數(shù)第二位(0-9)
  • 所以可以總結(jié)出來相同的位數(shù),位數(shù)為奇數(shù)奇數(shù)其回文數(shù)有9*10^(n/2)個(gè),注意n/2是整數(shù),位數(shù)為偶數(shù)的為910^(n/2-1)個(gè),所以5位數(shù)字的的回文數(shù)有910*10=900個(gè)
  • 注意位數(shù)為1有10個(gè)(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;   //加上個(gè)位
    reverse(i/10,terminate);    //遞歸每次規(guī)??s小
  }
  return 1;
}
int main ()
{
  int n;
  scanf ("%d",&n);      //讀入一個(gè)n,表示n位整數(shù)
  long int i;    
  int count=0;
  if (n==1){        //如果等于1,則有10個(gè)(0-9都是),特殊處理;
    printf ("10");
    return 0;
  }
  for (i=pow(10,n-1);i<pow(10,n);i++){    //從第一個(gè)n位數(shù)開始(10^(n-1)),到(10^n)-1
    long int terminate=0;        //定義一個(gè)逆序目標(biāo)數(shù)
    reverse(i,&terminate);       //把i和逆序目標(biāo)數(shù)傳入
    if (terminate==i){         //逆序后還和原數(shù)相等,則可計(jì)數(shù)
      count++;
    }
  }
  printf ("%d",count);    //輸出個(gè)數(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是否為回文,計(jì)數(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;
}

額外疑問

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

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

相關(guān)文章

  • Qt利用QSortFilterProxyModel代理實(shí)現(xiàn)自定義排序與聯(lián)合過濾

    Qt利用QSortFilterProxyModel代理實(shí)現(xiàn)自定義排序與聯(lián)合過濾

    QsortFilterProxyModel類用來為model和view之間提供強(qiáng)大的排序和過濾支持。這篇文章將利用QSortFilterProxyModel代理實(shí)現(xiàn)自定義排序與聯(lián)合過濾,需要的可以參考一下
    2022-11-11
  • C語言中的const如何保證變量不被修改

    C語言中的const如何保證變量不被修改

    這篇文章主要給大家介紹了關(guān)于C語言中const如何保證變量不被修改的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-04-04
  • C++ 中快排的遞歸和非遞歸實(shí)現(xiàn)

    C++ 中快排的遞歸和非遞歸實(shí)現(xiàn)

    這篇文章主要介紹了C++ 中快排的遞歸和非遞歸實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下
    2017-06-06
  • 約瑟夫經(jīng)典問題擴(kuò)展成雙向約瑟夫問題

    約瑟夫經(jīng)典問題擴(kuò)展成雙向約瑟夫問題

    今天小編就為大家分享一篇關(guān)于約瑟夫經(jīng)典問題擴(kuò)展成雙向約瑟夫問題,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2019-03-03
  • Qt入門學(xué)習(xí)之?dāng)?shù)據(jù)庫操作指南

    Qt入門學(xué)習(xí)之?dāng)?shù)據(jù)庫操作指南

    Qt SQL模塊為數(shù)據(jù)庫提供了編程支持,Qt支持很多種常見的數(shù)據(jù)庫,如 MySQL Oracle、MS SQL Server、SQLite等,下面這篇文章主要介紹了這篇文章主要給大家介紹了關(guān)于Qt入門學(xué)習(xí)之?dāng)?shù)據(jù)庫操作指南的相關(guān)資料,需要的朋友可以參考下
    2022-08-08
  • C語言實(shí)現(xiàn)流星雨效果流程

    C語言實(shí)現(xiàn)流星雨效果流程

    C本篇文章帶你用C語言去實(shí)現(xiàn)漫天流星雨的效果,代碼寫的很清晰,效果非常棒,另有視頻詳解整個(gè)過程,相信你一定能看懂,感興趣的童鞋快來看看吧
    2021-11-11
  • C++中簡單的文本文件輸入/輸出示例詳解

    C++中簡單的文本文件輸入/輸出示例詳解

    C++程序把輸入和輸出看作字節(jié)流,輸入時(shí)程序從輸入流中抽取字節(jié),輸出時(shí)程序?qū)⒆止?jié)插入到輸出流中,下面這篇文章主要給大家介紹了關(guān)于C++中簡單的文本文件輸入/輸出的相關(guān)資料,需要的朋友可以參考下
    2021-12-12
  • C++ Template應(yīng)用詳解

    C++ Template應(yīng)用詳解

    本篇文章主要介紹了C++ Template應(yīng)用詳解,模板(Template)指C++程序設(shè)計(jì)設(shè)計(jì)語言中采用類型作為參數(shù)的程序設(shè)計(jì),支持通用程序設(shè)計(jì)。
    2016-12-12
  • C語言GetStdHandle函數(shù)使用方法

    C語言GetStdHandle函數(shù)使用方法

    這篇文章介紹了C語言GetStdHandle函數(shù)的使用方法,對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12
  • C++中Boost的智能指針scoped_ptr

    C++中Boost的智能指針scoped_ptr

    這篇文章介紹了C++中Boost的智能指針scoped_ptr,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-07-07

最新評(píng)論

贺兰县| 黎川县| 三都| 辽宁省| 天长市| 额敏县| 大埔区| 鸡东县| 滦南县| 搜索| 增城市| 黄骅市| 探索| 扬州市| 专栏| 尉氏县| 辽阳市| 西宁市| 临安市| 尉氏县| 汾阳市| 武功县| 安宁市| 称多县| 白朗县| 清苑县| 安福县| 广元市| 临江市| 宁波市| 绩溪县| 玉树县| 东乌珠穆沁旗| 东源县| 宁波市| 阿克| 耿马| 桐柏县| 南汇区| 兴文县| 齐齐哈尔市|