[2016-04-14][codeforces][630][D][Hexagons!]

• 时间:2016-04-14 23:54:07 星期四

• 题目编号:[2016-04-14][codeforces][630][D][Hexagons!]

• 题目大意:如题目的图,问最外层为n的时候,总共有多少格子

• 分析:

  • 观察可以得到,an表示第n圈的格子数,则an=6×n(n>0),a0=1$a_n表示第n圈的格子数,则a_n=6\times n(n>0),a_0=1$
  • 所以最终ans=1+6+12+…+6×n=(3+3n)n+1$ans=1+6+12+\dots +6\times n=(3+3n)n+1$;

• 遇到的问题:用累加的方法会T

#include<cstdio>
using namespace std;
typedef long long ll;
int main(){
        int n;
        scanf("%d",&n);
        ll ans = (3 + 3 *(ll)n)*n + 1;
        printf("%I64d\n",ans);
        return 0;
}

来自为知笔记(Wiz)