hdu 1005

雪黛依梦 — Tue, 24 Aug 2010 06:01:00 GMT

//本来以�ؓ是一道简单题谁知道。。。�?br>//用递归写想都不要想�Q�绝对超�Ӟ��所以还应当回到题目本��n的分析上�?br>//正确思�\是：因�ؓmod7的关�p�，而且f(1)=f(2)=1�Q�所以f(n)的值是循环分布的，而且一定会回到f(n-1)=f(n)=1�Q?br>//�q�且�q�可得出�Q�这个��@环不大于49�Q�因为相邻连个f只有7�U�取��|��q�样f(n-1)和f(n)共有49�U�组合�?br>//所以，只要扑և�循环因子卛_��Q�寻找方法正是根据f(n-1)=f(n)再次出现的地�Ҏ��计算
//可以首先��个题目写一个测试的�E�序讑֮�一�?a b n�Q�n 比较��时�Q?nbsp; 的�?nbsp; 看看输出规律

1#include <stdio.h>
2#include <stdlib.h>
3int f[51];
4int main ()
5{
6    int a, b, n;
7    while ( scanf ("%d %d %d", &a , &b, &n) != EOF && a != 0 && b != 0 && n != 0 )
8    {
9          f[1] = f[2] = 1;
10          int i;
11          for (i = 3; i < 51; i ++)
12          {
13              f[i] = (a * f[i - 1] + b * f[i - 2]) % 7;
14              if ( f[i] == 1 &&  f[i - 1] == 1 )   //扑ֈ�循环因子 i
15              {
16                   break;
17              }
18          }
19
20          n = n % (i - 2);
21          if (n == 0)   //刚好�l�过一个��@�?nbsp;
22          printf ("%d\n", f[i - 2]);   //开始时�Q�我是因为看了测试程序，把这里设定�ؓ输出 0 �q�种��x��是错的，太片面了�Q�因为数据范围很�?nbsp;
23          else
24          printf ("%d\n", f[n]);
25    }
26    //system ("pause");
27    return 0;
28}
29
30

雪黛依梦 2010-08-24 14:01 发表评论

欧美日韩国产a,午夜亚洲伦理,久久精品国产在热久久

hdu 1005