HDU 2045 不容易系列之(3)—— LELE的RPG难题(最简洁代码没有之一，数学大法好)

有些题其实有很多种方法，利用数学往往有奇效，并且极为简洁，高效

这个题就是中学的环形涂色问题，是有公式的

最简形式如下

#include<stdio.h>
#include<math.h>

int main(void)
{
  int n;
  while (scanf("%d", &n) != EOF) {
    printf("%0.f\n", n==1?3:(n%2==0?pow(2.0, n) + 2:pow(2.0, n) - 2));
  }
  return 0;
}

当n=1时，直接为k种颜色

除此之外，为奇数时2^n-2，

  为偶数时2^n+2.

翻译代码如下

#include<stdio.h>
#include<math.h>

int main(void)
{
  int n;

  while (scanf("%d", &n) != EOF) {
    if (n == 1) {
      printf("3\n");
    } else {
      if (n % 2==0) {
        printf("%0.f\n", pow(2.0, n) + 2);
      } else {
        printf("%0.f\n", pow(2.0, n) - 2);
      }
    }
  }

  return 0;
}