您现在的位置是：首页 > Java

当前栏目

java蝴蝶效应

JAVA 系统

2023-03-02 10:33:07 时间

#### Problem Description ####

蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他系统产生相应的变化，由此引起连锁反应，最终导致其他系统的极大变化。此效应说明，事物发展的结果，对初始条件具有极为敏感的依赖性，初始条件的极小偏差，将会引起结果的极大差异。

我们将问题简化为方程 f(x) = (a\*f(max(0,x-b)) + c\*f(max(0,x-d)))%1000000007。

现在给出不同的f(0)和n以及参数a,b,c,d,计算出f(n)。

#### Input ####

多组输入。

对于每组数据，有六个个整数n,f0(1 <= n <= 10000，1 <= f0 <= 10000)，a,b,c,d(1 <= a,b,c,d <= 10000)。

#### Output ####

对于每组数据输出f(n)。

#### Example Input ####

1 2 3 4 5 6

#### Example Output ####

import java.util.Scanner;  
    public class Main 
    {  
        static int  a, b, c, d;  
        static long f[] = new long[110000];  
        final static long mod = 1000000007;       
        public static void main(String[] args) 
        {  
            long p;  
            int n;  
            Scanner cin = new Scanner(System.in);  
            while(cin.hasNext())
            {  
                for(int i = 0; i <= 100010; i++)  
                {
                 f[i] = 0;  
                }
                n = cin.nextInt();  
                p = cin.nextLong();  
                a = cin.nextInt();  
                b = cin.nextInt();  
                c = cin.nextInt();  
                d = cin.nextInt();  
                f[0] = p;  
                long x = fou(n);  
                System.out.println(x);    
            }  
        }  
          public static long fou(int x)
          {  
           if(x <= 0)  
           {
            return f[0];  
           }
            if(f[x] != 0)  
            {
             return f[x];  
            }
            f[x] = (a * fou(x - b) + c * fou( x - d)) % mod;  
            {
             return f[x];  
            }
       }  
      
    }

猜你喜欢

生信学习小组Day7笔记-Chocolate Ice
注意力FM模型AFM
Go的ORM也太拉跨了吧，赶紧给他封装一下
加速开发流程的 Dockerfile 最佳实践
Java：构建简单的速率限制器
微服务 SpringBoot 整合 Redis GEO 实现附近商户功能
怎样快速地迁移 MySQL 中的数据？
腾讯云对象存储COS及CDN加速配置
接口文档 API 调试、管理工具
CAP定理
untiy 打包unity Webgl 报错:to use dlopen,you need to use emscripten's linking suppor
RAII技术：在Rust中实现带有守卫的自旋锁，支持一定程度上的编译期并发安全检查
Go读取yaml文件到struct类
方法论：在不是太懂源码的情况下，我是怎么定位源码问题的？
[oeasy]python0051_ 转义_escape_字符_character_单引号_双引号_反引号_ 退格键
学习小组笔记Day4-蘑菇
Cookie 会话身份验证是如何工作的？
【Windows】Acrobat Pro 2021 PDF编辑器--最牛逼的PDF编辑器
免破解Adobe Acrobat DC 2021安装--最牛逼的PDF编辑器
学习小组笔记Day5-蘑菇

zl程序教程

当前栏目

java蝴蝶效应

相关文章