Kira bilangan nombor N-digit yang tidak mempunyai awalan yang diberikan

Masalah di sini adalah untuk menentukan jumlah bilangan aksara '0' hingga '9' yang terkandung dalam rentetan panjang N, memberikan integer N dan awalan rentetan Tatasusunan pra[] supaya tiada satu pun rentetan ini mengandungi awalan yang disediakan. Tujuan artikel ini adalah untuk melaksanakan program yang mencari bilangan nombor N-digit yang tidak mempunyai awalan yang diberikan.

Dalam bahasa pengaturcaraan C, satu set rentetan berbeza dipanggil tatasusunan kerana tatasusunan ialah gabungan linear set kepingan data jenis yang serupa.

Seperti yang kita sedia maklum, rentetan ialah tatasusunan aksara demi aksara, satu dimensi yang berakhir dengan aksara kosong atau nol.

Contoh contoh 1

Mari kita andaikan bahawa input N = 2,

The given prefix, pre = {“1”}

Output obtained: 90

Penjelasan

Di sini, kecuali {"01","10","11", "12", "13", "14", "15", "16", "17", "18", " All Rentetan 2 digit kecuali 19", "21", "31", "41", "51", "61", "71", "81", "91"} adalah sah.

Contoh contoh 2

Mari kita ambil nilai input N = 3 sebagai contoh.

The given prefix, pre = {“56”}

Output obtained: 990

Penjelasan

Di sini, kecuali {"560", "561", "562", "563", "564", "565", "566", "567", "568", "569"} Semua rentetan kecuali 3 digit adalah sah.

Contoh Contoh 3

Mari kita lihat input N = 1,

The given prefix, pre = {“6”}

Output obtained: 9

Penjelasan

Kecuali {"6"}, semua rentetan 1 digit di sini adalah sah.

Pernyataan Masalah

Laksanakan program untuk mencari bilangan N digit yang tidak mempunyai awalan yang diberikan.

kaedah

Untuk mencari bilangan N digit tanpa awalan yang diberikan, kami menggunakan kaedah berikut.

Selesaikan masalah ini dan cari jalan untuk mencari N digit yang tidak mempunyai awalan yang diberikan

Memandangkan terdapat 10 pilihan aksara untuk setiap kedudukan dalam rentetan, terdapat (10N) rentetan berpotensi secara keseluruhan. Daripada mengira jumlah rentetan yang anda mahu, tolak jumlah rentetan yang anda tidak mahu. Menggabungkan awalan dengan aksara awal yang sama kepada awalan yang lebih panjang sebelum lelaran boleh mengakibatkan beberapa pendua dialih keluar.

Algoritma

Algoritma mengira untuk mencari N digit yang tidak mempunyai awalan yang diberikan

• Langkah pertama − Mula

• Langkah 2 - Tentukan fungsi untuk mengira jumlah bilangan rentetan panjang N yang tidak mengandungi awalan yang diberi

• Langkah 3 - Kira jumlah bilangan rentetan

• Langkah 4 - Buat tatasusunan dan pembilang a dan aCount dan masukkan awalan ini ke dalamnya

• Langkah 5 − Buat tatasusunan rentetan awalan baharu

• Langkah 6 - Lelaran untuk setiap aksara permulaan

• Langkah 7 - Ulangi tatasusunan untuk mengira saiz minimum awalan

• Langkah 8 - Sekarang letakkan semua awalan minimum ini ke dalam tatasusunan awalan baharu

• Langkah 9 - Lelaran pada awalan baharu

• Langkah 10 - Tolak rentetan yang tidak perlu

• Langkah 11 − Cetak keputusan yang diperoleh

• Langkah 12 − Berhenti

Contoh: program C

Ini ialah pelaksanaan program C bagi algoritma di atas untuk mencari bilangan N digit yang tidak mempunyai awalan yang diberikan.

#include <stdio.h>
#include <math.h>
#include <string.h>
#define MAX_LENGTH 10

// Function to calculate total strings of length N without the given prefixes
int totalStrings(int N, char pre[][MAX_LENGTH], int pre_Count){

   // Calculate total strings present
   int total = (int)(pow(10, N) + 0.5);
   
   // Make an array and counter a and aCount respectively and insert these prefixes with same character in the array
   char a[10][MAX_LENGTH];
   int aCount[10] = {0};
   for (int i = 0; i < pre_Count; i++)    {
      int index = pre[i][0] - '0';
      strcpy(a[index] + aCount[index] * MAX_LENGTH, pre[i]);
      aCount[index]++;
   }
   
   // Make a new array of prefixes strings
   char new_pre[pre_Count][MAX_LENGTH];
   int new_pre_count = 0;
   
   // Iterating for  each of the starting //character
   for (int x = 0; x < 10; x++){
      int m = N;
      
      // Iterate over the array to calculate minimum size prefix
      for (int j = 0; j < aCount[x]; j++){
         int p_length = strlen(a[x] + j * MAX_LENGTH);
         m = (m < p_length) ? m : p_length;
      }
      
      // now take all these minimum prefixes in the new array of prefixes
      for (int j = 0; j < aCount[x]; j++){
         int p_length = strlen(a[x] + j * MAX_LENGTH);
         if (p_length <= m){
            strcpy(new_pre[new_pre_count], a[x] + j * MAX_LENGTH);
            new_pre_count++;
         }
      }
   }
   
   // Iterating through the new prefixes
   for (int i = 0; i < new_pre_count; i++){
   
      // Subtract the unwanted strings
      total -= (int)(pow(10, N - strlen(new_pre[i])) + 0.5);
   }
   return total;
}

// The main function
int main(){
   int N = 5;
   char pre[][MAX_LENGTH] = {"1", "0", "2"};
   int pre_Count = sizeof(pre) / sizeof(pre[0]);
   printf("%d\n", totalStrings(N, pre, pre_Count));
   return 0;
}

Output

70000

KESIMPULAN

Begitu juga, kita boleh mencari bilangan N digit yang tidak mempunyai awalan yang diberikan.

Dalam siaran ini, cabaran mendapatkan program untuk mencari kiraan N-digit yang tidak mempunyai awalan yang diberikan telah diselesaikan.

C kod pengaturcaraan disediakan di sini bersama-sama dengan algoritma untuk mencari kiraan nombor N-digit yang tidak mempunyai awalan yang diberikan.

Atas ialah kandungan terperinci Kira bilangan nombor N-digit yang tidak mempunyai awalan yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!