10101 Bangla Numbers

題目連結

題目敘述

在孟加拉（Bangla）數字系統中，數字會被拆分並使用以下單位來表示其文字形式：

• kuti （千萬，10,000,000）
• lakh （十萬，100,000）
• hajar （一千，1,000）
• shata （一百，100）

現在你要撰寫一個程式，將一個整數轉換成使用上述單位的文字表示法

輸入說明

輸入包含多筆測資
每筆測資是一個不超過 999999999999999 的非負整數（最多 15 位數）

輸出說明

行首為測資編號，使用 4 個寬度對齊（前補空白），後面接著一個英文句點與空格
然後輸出該數字對應的 Bangla 文字形式

解題思路

1. 使用遞迴處理「kuti」群組
   • 程式的 printBangla(n) 函式使用遞迴方式處理每一組數字，只要數字超過 10,000,000，就會再呼叫自己來處理更高位的部分，這樣可以自動處理多層次的 kuti 結構
2. 分別處理 lakh、hajar、shata 和剩下的數字
3. 特別處理數字是 0 的情況
4. 格式化 Case 編號（四欄對齊）

程式碼

#include <bits/stdc++.h>
#define int long long
using namespace std;

void printBangla(int n) {
  if (n >= 10000000) {
    printBangla(n / 10000000);
    cout << " kuti";
    n %= 10000000;
  }
  if (n >= 100000) {
    cout << " " << n / 100000 << " lakh";
    n %= 100000;
  }
  if (n >= 1000) {
    cout << " " << n / 1000 << " hajar";
    n %= 1000;
  }
  if (n >= 100) {
    cout << " " << n / 100 << " shata";
    n %= 100;
  }
  if (n > 0) cout << " " << n;
}

signed main() {
  int n;
  int Case = 1;
  while (cin >> n) {
    string str_Case = to_string(Case);
    string space((4 - str_Case.size()), ' ');
    cout << space << Case++ << ".";
    if (n == 0)
      cout << " 0";
    else
      printBangla(n);
    cout << endl;
  }
  return 0;
}