#UVa:11723-Numbering Roads

灆洢 2018-05-20 10:41:53

計算有這麼多可以用的數字上,能夠用幾種方式分別所有的道路,如果超過 26 + 1 ( 26 個字母加上不加字母)種的話,就表示不可能。

C++(0.000)

/*******************************************************/
/* UVa 11723 Numbering Roads                           */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2018/05/20                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main(){
  int N, R;
  int caseNumber = 1;
  while(scanf("%d%d", &N, &R) != EOF &&
        N != 0 && R != 0){
    int group = (int)ceil((double)N / R);

    printf("Case %d: ", caseNumber++);
    if( group > 27 ){
      printf("impossible");
    }
    else{
      printf("%d", group - 1);
    }
    printf("\n");

  }
  return 0;
}

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料