zoukankan      html  css  js  c++  java
  • hdu 1005 数论 循环

    给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

    分析:

    1 因为mod7   0<=f(n)  &&f(n)<=6  有7种取值

    2 f(n-1) 与f(n-2) 共有49种组合

    所以找到循环取值即可

    Problem : 1005 ( Number Sequence )     Judge Status : Accepted
    RunId : 9085676    Language : G++    Author : xiaoniuwin
    Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
    
    #include <iostream>
    using namespace std;
    int main()
    {
        int a,b,n;
        int f[1005];
        while(cin>>a>>b>>n)
        {
            if(a==0&&b==0&&n==0)
                break;
            f[1]=1;
            f[2]=1;
            int i=3;
            for(i;i<1004;)
            {
                f[i]=(a*f[i-1]+b*f[i-2])%7;
                if(f[i]==1&&f[i-1]==1)
                    break;
                i++;
            }
            i=i-2;
            n=n%i;
            if(n==0) cout<<f[i]<<endl;
            else
            cout<<f[n]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    解决maven导入坐标太慢问题
    +=的扩展
    JavaScript
    多线程
    异常
    面向对象
    数组
    java内存
    循环语句和递归
    剑指 Offer 30. 包含min函数的栈
  • 原文地址:https://www.cnblogs.com/zhangdashuai/p/3700561.html
Copyright © 2011-2022 走看看