2013 junior T1 計數問題題解

阿新 • • 發佈：2018-11-26

題目描述

試計算在區間 1 到n的所有整數中，數字x(0≤x≤9)共出現了多少次？例如，在 1到 11中，即在 1,2,3,4,5,6,7,8,9,10,11中，數字 1 出現了 4 次。

輸入格式：

2個整數n,x，之間用一個空格隔開。

輸出格式：

1個整數，表示x出現的次數。

輸入樣例#1：

11 1

輸出樣例#1：

【樣例說明】

對於100%的資料，
1≤ n ≤ 1,000,000，0 ≤ x ≤ 9

解題思路

暴力
這道題最多是7,000,000次計算，只要從一開始一個數一個數地分解就可以了。

程式碼

#include <iostream> 

using namespace std;
int main(int argc, const char * argv[]) {
    int a,b,count=0,ans;
    cin>>a>>b;
    for(int i=1;i<=a;i++){
        int j=i;
        while(j!=0){
            if(j%10==b){
                count++;
            }
            j/=10
        }
    }
    ans=count;
    cout<< 
ans;
    return 0;
}

本來我是沒有解題思路的。。。

2013 junior T1 計數問題題解

題目描述試計算在區間 1 到n的所有整數中，數字x(0≤x≤9)共出現了多少次？例如，在 1到 11中，即在 1,2,3,4,5,6,7,8,9,10,11中，數字 1 出現了 4 次。輸入格式： 2個整數n,x，之間用一個空格隔開。輸出格式： 1個整數，表示x出現

2015 junior T1 金幣題解

題目描述國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之後兩天（第二天和第三天），每天收到兩枚金幣；之後三天（第四、五、六天），每天收到三枚金幣；之後四天（第七、八、九、十天），每天收到四枚金幣……；這種工資發放模式會一直這樣延續下去：當連續N天每天收到N枚金幣後，騎

2017 junior T1 成績題解

題目描述牛牛最近學習了C++入門課程，這門課程的總成績計算方法是：總成績=作業成績×20%+小測成績×30%+期末考試成績×50% 牛牛想知道，這門課程自己最終能得到多少分。輸入格式：三個非負整數A,B,C，分別表示牛牛的作業成績、小測成績和期末考試成績。相鄰兩個數之間用

2009 junior T1 多項式輸出題解

題目描述一元 n 次多項式可用如下的表示式表示：其中，aixi稱為 i 次項，ai 稱為 i 次項的係數。給出一個一元多項式各項的次數和係數，請按照如下規定的格式要求輸出該多項式： 1.多項式中自變數為 x，從左到右按照次數遞減順序給出多項式。 2.多項式中只包含係數不為

2014 junior T1 珠心算測試題解

題目描述珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正整數集合，集合中的數各不相同，然後要求學生回答：其

2016 junior T1 買鉛筆題解

題目描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也有可能不同。為了公平起見，P老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此P老師可能需要購買超過n支鉛筆才夠給小朋友們發禮物。現

洛谷 U360 子矩陣（NOIP模擬賽T1）題解

題解實現 oid ac代碼格式 memset algorithm min ons 題目鏈接：https://www.luogu.org/problem/show?pid=U360 題目背景夏令營題目描述小A有一個N×M的矩陣，矩陣中1~N*M這

Noip 2013 Day2 T1 積木大賽（block）

ace int 所有沒有 lock 補充 efi cnblogs names Noip 2013 Day2 T1 積木大賽（block）【題目描述】春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度為的大廈，大廈可以看成由

Yali7月集訓Contest2 T1 Cube 題解

是我 define 基礎 for 數字 test printf 發現 st2 題目鏈接：連我們都只有紙質題目...話說雅禮集訓都是這樣的嗎... 大意 0維基本圖形是一個點 1維基本圖形是一條線段 2維基本圖形是一個正方形 3維基本圖形是一個正方體 4維基本圖形是...

洛谷P1144最短路計數題解

最短路計數此題還是尋找從1到i點總共有幾個最短路且每條邊的邊長為1，對於這種尋找最短路的個數，我們可以反向搜尋，即先用\(SPFA\)預處理出所有點的最短路，然後我們反向記憶化搜尋，可以用\(sum[i]\)表示從i到1的最短路個數，然後我們初始化\(sum[1] = 1\)，然後就可以了程式碼：

bzoj 3202 [Sdoi 2013] 項鍊 —— 置換+計數

題目：https://www.lydsy.com/JudgeOnline/problem.php?id=3202 參考了部落格： https://www.cnblogs.com/zhoushuyu/p/9657640.html https://www.cnblogs.com/DUXT/p/5957944

UOJ Easy Round #8 T1 打雪仗題解

題目連結：【UER #8】打雪仗第一次做通訊題，寫篇\(blog\)加深印象。首先分析題目，根據資料，最壞情況下\(m\approx \frac23n\) 剛開始時想著把進位制壓到更高進位制輸出，不過實現不來放棄了。那麼把\(2n\)分成一些長度為\(3\)的區間，對於\(1,2\)個字

20120801-51 微控制器計數器T1計數外部脈衝

/********************************************** 方法1：延時法硬體：11.0592MHz晶振,STC89C52,RXD P1.0 TXD P1.1 T1 P3.5 波特率：9600 描述：T0用於定時，方式1，定時時間50

【組合+錯排】BZOJ4517(Sdoi2016)[排列計數]題解

題目概述如果 ai=i 則 i 是穩定的。給出 n,m ，求穩定數為 m 的 n 的排列的個數。解題報告其實很簡單……先選出 m 個穩定位置，然後另外 n−m 強制不穩定。強制不穩定

洛谷 P1596 [USACO10OCT]湖計數Lake Counting 題解

for stream lin ger recent lines 輸入輸出格式 lac figure 此文為博主原創題解，轉載時請通知博主，並把原文鏈接放在正文醒目位置。題目鏈接：https://www.luogu.org/problem/show?pid=1596

【luogu P1144 最短路計數】題解

color style ref bsp vector cst itl () col 題目鏈接：https://www.luogu.org/problemnew/show/P1144 1 #include <iostream> 2 #include &

題解——[ZJOI2010]數字計數數位DP

部分這一遞推必須題意但是 void div 會有最近在寫DP，今天把最近寫的都放上來好了,,, 題意：給定兩個正整數a和b，求在[a,b]中的所有整數中，每個數碼(digit)各出現了多少次。首先詢問的是一個區間，顯然是要分別求出1 ~ r ,1 ~ l的答案

題解——[JSOI2007]重要的城市 floyd：最短路計數

題解 P3605 【[USACO17JAN]Promotion Counting晉升者計數】

bit 計數 typename 查詢 stand name query count 節點數這道題開10倍左右一直MLE+RE，然後嘗試著開了20倍就A了。。。窒息對於這道題目，我們考慮使用線段樹合並來做。所謂線段樹合並，就是把結構相同的線段樹上的節點的信

題解 P1665 正方形計數

本題就是暴力列舉，但是有一種已知對角線的兩個點，就可以判斷另外兩個點所在的公式，如下： mid.x=(a[i].x+a[j].x)>>1; mid.y=(a[i].y+a[j].y)>>1; p1.x=mid.x-(mid.y-a[i].y); p1.y=mid.y+(mid.x-a

2013 junior T1 計數問題 題解

題目描述

輸入格式：

輸出格式：

輸入樣例#1：

輸出樣例#1：

【樣例說明】

解題思路

程式碼

相關推薦

2013 junior T1 計數問題題解