杭电oj第二天1005 1008 1012 1013 1014 1017

今天7点起床出去跑了几圈，早上的空气真好，可是跑完回到家吃完早饭后脑子就跟进水了一般，脑子啥都进不去，简单咪了10分钟才缓了过来。
1005题
这道题用到了数组，不得不说数组的使用会使这道题变得方便很多，再说运算效率问题，根据表达式

f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7

可以看出，表达式中有一个取余7，表达式中有两个f(n),所以最多是以7*7=49作为一个周期，分析到这里可以得出代码：

#include<stdio.h>
#include<math.h>
int main()
{
   
   int a,b,n;
   while(scanf("%d%d%d",&a,&b,&n)!=EOF)
   {
   
   if(a==0&&b==0&&n==0)break;
   int arr[50];
   arr[1]=1;
   arr[2]=1;
   for(int i=3;i<49;i++)
   arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
   printf("%d\n",arr[n%49]);
   }
   return 0;
}

1008题

这一题再次印证了使用数组的绝妙之处，把一组数字按照字符串的形式表示其前后关系，简直便捷明了，提交的时候在定义数组时尽然还在[]里面加n（女神说在最大数据前提下加5即可我就写了105）,简直不能更蠢，本题代码如下：

#include<stdio.h>
int main()
{
   
  int n;
  while(scanf("%d",&n)!=EOF&&n)
  {
   
      int a[105];
      int i;
      for(i=0;i<n