#UVa:10346-Peter’s Smokes

灆洢 2012-03-26 00:04:57

n支紙煙先k支k支的抽,抽完後每k支可變成1支,再將剩下沒抽到的煙加起k支可換成的煙,再重複動作,直到剩下的煙不滿k支再全部抽掉即得解。

C++(0.008)

/*******************************************************/
/* UVa 10346 Peter's Smokes                            */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/03/25                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
  int n, k, temp;
  int cigarette;
  while( scanf( "%d%d", &n, &k ) != EOF ){
    cigarette = n;
    while( n/k ){
      cigarette += n/k;
      n = n/k + n%k;
    }
    printf( "%d\n", cigarette );
  }
  return 0;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

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