#UVa:10922-2 the 9s

灆洢 2015-07-19 10:08:38

利用字串儲存數字,然後把每一位數字相加,相加完轉回字串,再做一次每位數字相加,一直重複這樣的動作到只剩一位數再去判斷是否為9的倍數即可。

P.S. 不管原本數字是多少位數,都至少要做一次,也就是說degree至少是1。

C++(0.070)

/*******************************************************/
/* UVa 10922 2 the 9s                                  */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2015/07/19                                 */
/*******************************************************/
#include <iostream>
#include <sstream>
#include <cstdio>
#include <string>
using namespace std;

string toString(int num){
  stringstream ss;
  ss << num;

  return ss.str();
}

int main(){
  string num;
  while( getline(cin, num) && num != "0"){
    string temp = num;
    int degree = (num.length() == 1)? 1 : 0;

    while( temp.length() > 1 ){
      int number = 0;
      for( int i = 0 ; i < temp.length() ; ++i ){
        number += temp[i] - '0';
      }

      temp = toString(number);
      ++degree;
    }

    if( (temp[0] - '0') % 9 == 0 ){
      printf("%s is a multiple of 9 and has 9-degree %d.\n", num.c_str(), degree);
    }
    else {
      printf("%s is not a multiple of 9.\n", num.c_str());
    }
  }


  return 0;
}

發表迴響

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