文章目錄

• • 題目分析
  • 題目鏈接

題目分析

來(lái)源：PAT網(wǎng)站

分析：

以數(shù)字abcdefg這個(gè)7位數(shù)字為例，說(shuō)一下本題的思路。

1）數(shù)字1在每一位出現(xiàn)的次數(shù)。
2）以第d位為例，第d位的取值可以分為3種情況，d=0 、d=1和d＞1。 在這些情況下，_ _ _ 1 _ _ _ 這樣的數(shù)總共有多少個(gè)呢？比如d=0時(shí)，如下圖情況1，為了不超過(guò)abc0efg這個(gè)數(shù)，并且滿足_ _ _ 1 _ _ _ ，那么前三位就不能是abc，而只能取000~abc-1，后三位可以取000 ~ 999隨便取。
用變量left與right來(lái)記錄d左邊的數(shù)和右邊的數(shù)等于多少，然后用變量power來(lái)表示這1位的權(quán)值，比如下面power =1000.

AC代碼

#include<bits/stdc++.h> using namespace std; const int N = 1e9; int n;int calc(int n){vector<int> nums;//把n放到nums中，低位在前while(n) nums.push_back(n%10), n/=10;int res = 0;//從最高位開(kāi)始枚舉for(int i =nums.size()-1 ;i >=0 ;i--){int d = nums[i]; // 第d位//第d位左邊的數(shù)left，第d位右邊的數(shù)right，power 表示權(quán)值int left = 0 ,right = 0, power =1;//計(jì)算左邊的值，高位for(int j =nums.size()-1; j > i; j--) left = left * 10 + nums[j];//計(jì)算右邊的值，低位for( int j = i -1; j >= 0; j--){right = right * 10 + nums[j];power *= 10; //權(quán)值}//如果d ==0if( d ==0) res += left * power;//如果 d ==1 else if (d == 1) res += left * power + right +1;//如果 d >1 else res += (left + 1) * power;}return res; } int main (){cin >> n;cout<<calc(n)<<endl;}

題目鏈接

PAT甲級(jí)1049 Counting Ones (30 分)

https://www.acwing.com/problem/content/1535/

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1049 Counting Ones (30 分)：[C++题解]统计1的个数、数位统计的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。