C++での1桁の数

これを解決するには、次の手順に従います-

• ret：=0

• i：=1を初期化する場合、i <=nの場合、i =i * 10 do −

  • a：=n / i、b：=n mod i、x：=a mod 10

  • xが1と同じ場合、

    • ret =ret +（a / 10）* i +（b + 1）

  • それ以外の場合、xが0と同じ場合、-

    • ret =ret +（a / 10）* i

  • それ以外の場合

    • ret =ret +（a / 10 + 1）* i

• retを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int countDigitOne(int n) {
      int ret = 0;
      for(long long int i = 1; i <= n; i*= (long long int)10){
         int a = n / i;
         int b = n % i;
         int x = a % 10;
         if(x ==1){
            ret += (a / 10) * i + (b + 1);
         }
         else if(x == 0){
            ret += (a / 10) * i;
         } else {
            ret += (a / 10 + 1) *i;
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.countDigitOne(15));
}

入力

15

出力

8