2. 程式人生 > >統計1到n出現的1的個數（不能用字串）

統計1到n出現的1的個數（不能用字串）

阿新 • • 發佈：2019-02-11

轉http://blog.chinaunix.net/uid-8615291-id-2456793.html

題目： 實現函式int func(unsigned n)，其中n為正整數，返回從1到n（包含1和n）之間出現的1的個數，如func(13)=6，func(9)=1。（注意：不能將整數轉化為字串，劍指offer中的方法不能用） 分析： 對於數n，可以把它分成三段，高位段most，當前位cur，低位段least，每一段分別為一個整數。對於一個有digit位的數，假設當前位是左數第i位，則設一個臨時變數tmp為10的digit-i次方，即比least多一位的最小整數。如數123456，為6位數，digit=6，設當前為左起第3位，則i=3，most=12，cur=3，least=456，tmp=1000。 如果當前位大於1，則從1到n間出現在當前位出現的1的個數是most*tmp+tmp；如果等於1，則是most*tmp+least+1；如果小於，則為most*tmp。
實現：

int func(unsigned n)
{
    int count = 0;
    int digit = (int)log10(n) + 1;
    int most, cur, least, tmp;
    int i;

    for (i=0; i<digit; ++i)
    {
        tmp = (int)pow(10, digit-i-1);
        most = n / tmp / 10;
        cur = (n / tmp) % 10;
        least = n % tmp;

        count += most *

 tmp;
        if (cur > 1)
        {
            count += tmp;
        }
        else if (cur == 1)
        {
            count += least + 1;
        }
    }

    return count;
}

相關推薦

使用函式統計指定數字的個數 （10 分）

#include <stdio.h> int CountDigit( int number, int digit ); int main() { int number, digit; scanf("%d %d", &number, &digit

統計1到n出現的1的個數（不能用字串）

轉http://blog.chinaunix.net/uid-8615291-id-2456793.html 題目： 實現函式int func(unsigned n)，其中n為正整數，返回從1到n（包含1和n）之間出現的1的個數，如func(13)=6，func(

統計一行文字的單詞個數 （15 分） 本題目要求編寫程式統計一行字元中單詞的個數。所謂“單詞”是指連續不含空格的字串，各單詞之間用空格分隔，空格數可以是多個。 輸入格式: 輸入給出一行字元。 輸出格式: 在一行中輸出單詞個數。 輸入樣例: Let's go to room 209. 輸出樣例

MD,一開始就想著怎麼 用空格和結尾前判斷字母 來計算寫的頭的爆了， 反過來判斷空格後面是否有 =‘ ’就尼瑪容易多了   #include<stdio.h> #include<stdlib.h> #include<string.h> int

任意一個英文的純文本文件，統計其中的單詞出現的個數（shell python 兩種語言實現）

統計文本英文單詞個數 python shell sort uniq 現有plain text titled test.txt，統計其中的單詞出現的個數。 test.txt的內容： i have have application someday oneday day demo i have some one c

【OS大作業】用多執行緒統計txt檔案中字元個數（Java實現）

問題描述 給定一個txt檔案，利用不同個數的執行緒查詢檔案中某字元的個數，探究執行緒個數與查詢時間的關係。 本作業程式碼使用JAVA實現，版本為10.0.2，使用的IDE為Eclipse4.9.0. 結果測試所用的txt檔案內容為英文，編碼格式為UTF-8。 原始碼 第一版程式碼：（

1-2 統計二叉樹葉子結點個數 （10 分）

本題要求實現一個函式，可統計二叉樹的結點個數。 函式介面定義：  int LeafCount ( BiTree T); T是二叉樹樹根指標，函式LeafCount返回二叉樹中葉子結點個數，若樹為空，則返回0。 裁判測試程式樣例： #include <stdio.

1-6 統計二叉樹度為2的結點個數 （10 分）

本題要求實現一個函式，可統計二叉樹中度為2的結點個數。 函式介面定義： int NodeCount ( BiTree T); T是二叉樹樹根指標，函式NodeCount返回二叉樹中度為2的結點個數，若樹為空，返回0。 裁判測試程式樣例： #include <stdio.

統計一個字串中單詞的個數（C語言）

#include<stdio.h>  #include<stdlib.h>  int main()  {     int num = 0, word = 0;     char *p = NULL;     p = (char *)malloc(sizeof(char)*100);  

Java中統計字元出現個數和單詞出現個數（Map解決）

*統計每個字元/單詞出現的次數      */    publicstaticvoid count_word(){          scanner = new Scanner(System.in); 

統計指定文件個數（遞歸的使用）

javapackage File; import java.io.File; /** Created by Administrator on 2017/12/7. 獲取指定文件的個數*/public class GetFileNum {public static void main(String args

【Django Series - 01】以前用 1.6.11，最近用 1.10.8，現在又想換最新版本 2.1.2（探索中...）

Django Series（Django2.1.2 + Anaconda3） （一）安裝並配置 Django 環境 ||| 基於 Django 進行 Web 開發 （二）Django 基礎知識：語法、教程 （三）使用者管理模組：建立使用者、登入、退出 （四）資料的增刪改：使用者提交資

c++ 在指定長度的陣列或者容器中，統計元素出現的次數（count）

  #include <iostream> // cout #include <algorithm> // count #include <vector> // vector using namespace std; int ma

計算一個二進位制數中數字“1”的個數（位運算）

int numberOfOne( unsigned value ) { int count; for( count = 0; value != 0; value >>= 1 ) if( ( value & 1 ) != 0 )//如果最低位是1，就增加計數器的

水一水 )統計一行文字的單詞個數 （15 分）(c語言）

7-2 統計一行文字的單詞個數 （15 分） 本題目要求編寫程式統計一行字元中單詞的個數。所謂“單詞”是指連續不含空格的字串，各單詞之間用空格分隔，空格數可以是多個。 輸入格式: 輸入給出一行字元。 輸出格式: 在一行中輸出單詞個數。 輸入樣例: Let’s go

7-2 統計一行文字的單詞個數 （15 分）

7-2 統計一行文字的單詞個數 （15 分） 本題目要求編寫程式統計一行字元中單詞的個數。所謂“單詞”是指連續不含空格的字串，各單詞之間用空格分隔，空格數可以是多個。 輸入格式: 輸入給出一行字元。 輸出格式: 在一行中輸出單詞個數。 輸入樣例: Let’s go to room

Ping 127.0.0.1 出現 General Failure （一般故障）

這兩天自己的電腦（Window10 家庭版）突然出現各種VPN無法連線的故障，。排查的過程中，分別Ping了下localhost 和127.0.0.1，localhost可以ping通，但127.0.0

01】以前用 1.6.11，最近用 1.10.8，現在又想換最新版本 2.1.2（探索中...）

Django Series（Django2.1.2 + Anaconda3） 說明：本系列教程根據最近實踐過程進行整理、總結和分享。由於時間和精力有限，發表時內容分析部分可能不是很完整，後續有時間會慢慢補充。同時！！也希望感興趣的同學可以提出一些細節問題

求字串中子串出現的次數（c++實現）

題目如題目所示。 程式碼如下：int findSubStringNUM(const char* targetString,const char* subString){ assert(NULL!=targetString||NULL!=subString); int i

給定一個十進位制正整數N,求出從1開始，到N的所有整數，數字1出現的次數（java實現）

【程式設計之美】給定一個十進位制正整數N,求出從1開始，到N的所有整數，數字1出現的次數。 例如，N=2,則兩個數為1，2 。數字1出現的個數是1. 又如n = 20.則20個數中1出現的為：1，10，11，12，13，14，。。。19 共有12個。 設計一個演算法

習題8-9 分類統計各類字元個數（15 分）

本題要求實現一個函式，統計給定字串中的大寫字母、小寫字母、空格、數字以及其它字元各有多少。函式介面定義：void StringCount( char *s ); 其中 char *s 是使用者傳入的字串。函式StringCount須在一行內按照大寫字母個數 小寫字母個數 空格個數 數字個數 其它字元個數 的格