นับตัวเลขด้วยตัวเลขที่ไม่ซ้ำใน C++

สมมติว่าเรามีจำนวนเต็มที่ไม่เป็นลบ n เราต้องนับตัวเลขทั้งหมดที่มีตัวเลขเฉพาะ x โดยที่ x อยู่ในช่วง 0 ถึง 10^n ดังนั้นหากตัวเลข n เป็น 2 ผลลัพธ์จะเป็น 91 เนื่องจากเราต้องการหาตัวเลขตั้งแต่ 0 ถึง 100 โดยไม่มี 11, 22, 33, 44, 55, 66, 77, 88, 99

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• ถ้า n เป็น 0 ให้คืนค่า 1

• n :=ขั้นต่ำ 10 และ n

• ถ้า n เป็น 1 ให้คืนค่า 10

• ans :=9 และ ret :=10

• สำหรับฉันอยู่ในช่วง 2 ถึง n

  • ans :=ans * (9 – i + 2)

  • ret :=ret + ตอบ

• รีเทิร์น

ตัวอย่าง(C++)

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int countNumbersWithUniqueDigits(int n) {
      if(n == 0)return 1;
      n = min(10, n);
      if(n == 1)return 10;
      int ans = 9;
      int ret = 10;
      for(int i = 2; i<= n; i++){
         ans *= (9 - i + 2);
         ret += ans;
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.countNumbersWithUniqueDigits(3));
}

อินพุต

3

ผลลัพธ์

739