HDU 6182 A Math Problem

最新推荐文章于 2019-05-14 15:56:22 发布

转载最新推荐文章于 2019-05-14 15:56:22 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/7492811.html

本文介绍了一个简单的C++程序，该程序使用暴力求解方法来找出从1到15范围内每个整数$k$的$k^k$值，并统计不超过给定数值$n$的$k^k$的数量。

暴力。

$k$的$k$次方在$k=15$的时候，达到了最大不爆掉的情况。

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

long long ans[20];
long long n;

long long get(long long x) {
  long long res = 1;
  long long t = x;
  while(x) {
    res = res * t;
    x --;
  }
  return res;
}

int main() {
  for(long long i = 1; i <= 15 ; i ++) {
    ans[i] = get(i);
  }
  while(~scanf("%lld", &n)) {
    int sum = 0;
    for(int i = 1; i <= 15; i ++) {
      if(ans[i] <= n) {
        sum ++;
      }
    }
    printf("%d\n", sum);
  }
  return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/7492811.html