#UVa:10220-I Love Big Numbers !

灆洢 2015-05-11 10:26:13

利用大數乘法將數字算出來後加總各個位數即可。

C++(0.019)

/*******************************************************/
/* UVa 10220 I Love Big Numbers !                      */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2015/05/11                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
  int mem[1005] = {1, 1};
  int num[3000] = {1}, digits = 1;
  for( int i = 2 ; i <= 1000 ; ++i ){
    for( int j = 0 ; j < digits ; ++j ){
      num[j] *= i;
    }
    for( int j = 0 ; j < digits ; ++j ){
      num[j+1] += num[j] / 10;
      if( j + 1 >= digits && num[j+1] > 0 ) ++digits;

      num[j] %= 10;
      mem[i] += num[j];
    }  
  }

  int n;
  while( scanf("%d", &n) != EOF ){
    printf("%d\n", mem[n]);
  }


  return 0;
}

發表迴響

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