acmer之路（4）四月第二周日志

这周无论是生活上，还是学习上，事情都比较多。再加上题目难度也越来越大，这周只写了两题，还都是星期一写的。

第四月第二周.png

ID 2047 阿牛的EOF牛肉串

#include<stdio.h>  
    int main()
{
    int n;
    int i;
    __int64 coeficient1, coeficient2;
    __int64 count;
    __int64 temp;
    while (scanf("%d", &n) != EOF)
    {
        count = 0;
        coeficient1 = 2;
        coeficient2 = 1;
        if (n == 1)
        {
            printf("3\n");
        }
        else
        {
            for (i = 1; i < n; i++)
            {
                temp = coeficient1;
                coeficient1 = 2 * coeficient1 + 2 * coeficient2;
                coeficient2 = temp;
                count = coeficient1 + coeficient2;
            }
            printf("%I64d\n", count);
        }
    }
    return 0;
}

这一题和前面那题不容易系列之(3)—— LELE的RPG难题，思路是完全一致的，找到递推公式之后，循环得出最后结果。

ID 2050 折线分割平面

#include<stdio.h>

int main()

{

__int64 s[10001]; 

    int i,T,n;

scanf("%d",&T);

while(T--)

{

s[0]=1;

scanf("%d",&n);

for(i=1;i<=n;i++)

s[i]=s[i-1]+4*(i-1)+1;

printf("%I64d\n",s[i-1]);

}

return 0;

}

这题对数学需要有很扎实的功底，我想之后详细的给大家讲解一下，这周比较忙，实在是抱歉。