hrbust 1865人类希望——kokoⅡ【思维】
人类希望——kokoⅡ | ||||||
|
||||||
Description | ||||||
在最强科学家koko的帮助下,人类终于打败了异形,夺回了人类的尊严。而作为英雄的koko也过上了幸福安定的生活。。。。。。然而幸福并没有持续太久,由于koko出色的yy能力koko被要求设计一种新式等离子炮瞄准系统,取代低效无用的旧版本。 int a, b, c, d, e, f; int fn( int n ) { if( n == 0 ) return a; if( n == 1 ) return b; if( n == 2 ) return c; if( n == 3 ) return d; if( n == 4 ) return e; if( n == 5 ) return f; return( fn(n-1) + fn(n-2) + fn(n-3) + fn(n-4) + fn(n-5) + fn(n-6) ); } int main() { int n, caseno = 0, cases; scanf("%d", &cases); while( cases-- ) { scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n); printf("Case %d: %d\n", ++caseno, fn(n) % 10000007); } return 0; } 你的任务很简单,编写一段程序,快速计算上述程序的结果。 |
||||||
Input | ||||||
输入以T开头,代表有T组样例 每组样例包括7个数字,a, b, c, d, e , f, n, 所有的数都是非负数,其中n<=10000,a,b,c,d,e,f<2^31 |
||||||
Output | ||||||
对于每组样例,输出结果 |
||||||
Sample Input | ||||||
5 0 1 2 3 4 5 20 3 2 1 5 0 1 9 4 12 9 4 5 6 15 9 8 7 6 5 4 3 3 4 3 2 54 5 4 |
||||||
Sample Output | ||||||
Case 1: 216339 Case 2: 79 Case 3: 16636 Case 4: 6 Case 5: 54 |
||||||
Author | ||||||
小伙伴们@哈商大 |
思路:
由题意可得一个递推式f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)
把abcdef用f[0] f[1] f[2] f[3] f[4] f[5]代替
观察递推式
f(6)=f(5)+f(4)+f(3)+f(2)+f(1)+f(0)
f(7)=f(6)+f(5)+f(4)+f(3)+f(2)+f(1)
f(8)=f(7)+f(6)+f(5)+f(4)+f(3)+f(2)
f(9)=f(8)+f(7)+f(6)+f(5)+f(4)+f(3)
........
仔细观察就会发现
f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)存在于f(n-1)的递推式中
即
f(7)=f(6)+f(6)-f(0)【f(6)=f(5)+f(4)+f(3)+f(2)+f(1)+f(0)】
f(8)=f(7)+f(7)-f(1)【f(7)=f(6)+f(5)+f(4)+f(3)+f(2)+f(1)】
f(9)=f(8)+f(8)-f(2)【f(8)=f(7)+f(6)+f(5)+f(4)+f(3)+f(2)】
由此总结出新的递推式
f(n)=2*f(n-1)-f(n-7)
#include<cstdio>
#define mod 10000007
int a[10005];
int main()
{int n,t;scanf("%d",&t);for (int k=1; k<=t; k++){scanf("%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&n);a[6]=(a[0]+a[1]+a[2]+a[3]+a[4]+a[5])%mod;if (n<=6){printf("Case %d: %d\n",k,a[n]%mod);continue;}for (int i=7;i<=n;i++)a[i]=(2*a[i-1]-a[i-7]+mod)%mod;///括号里必须有+mod,否则会WAprintf("Case %d: %d\n",k,a[n]%mod);}
}
hrbust 1865人类希望——kokoⅡ【思维】相关推荐
- 穷查理宝典--人类误判心理学思维导图
穷查理宝典--人类误判心理学思维导图 分享地址:https://www.processon.com/view/link/5d6e0976e4b09176f3092aa6
- 编程思维之与人类语言的思维差异(新手必看)
有很多小伙伴是初次接触编程,或者是刚接触编程不久,很容易遇到各种各样的问题,最简单的比如是环境无法正确安装,也有遇到一些非常棘手的问题,比如老师上课的代码正确运行,但自己一写代码就出错.不少同学由 ...
- Hrbust 2294 修建传送门【思维】
修建传送门 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 56(14 users) Total Accepted: 12(10 use ...
- 人类简史 - ZhiMap思维导图 (转载)
https://zhimap.com/mmap/0b9077bf9a6f43618a5f8c9aa8bb1c18
- Hrbust 2302 Another Tree【思维+Dfs】
Another Tree Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 46(17 users) Total Accepted: 17 ...
- 16周岁人类个体的思维碎片
还是讲大白话吧,抒情既不适合我的能力也不适合我现在的心情. 新的赛季,同时也是我的最后一个OI赛季开始了. 初三时曾经以为不挂分就稳了,毕竟当时noip不挂分能上500,NOI网上同步赛不挂分能上队线 ...
- 一直以来电脑只是在不断模拟人类的潜意识部分 - 思维部分就是电脑实现人工智能的目标
一直以来电脑只是在不断模拟人类的潜意识部分 - 思维部分就是电脑实现人工智能的目标 太阳火神的美丽人生 (http://blog.csdn.net/opengl_es) 本文遵循"署名-非商 ...
- 对计算机的分析,对计算机思维的逻辑分析(范文).doc
对计算机思维的逻辑分析(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 对计算机思维的逻辑分析 " 计算机思维",指的是"计算机 ...
- 人工智能ai思维_人工智能系统如何学习创造性思维
人工智能ai思维 In such a hot situation of artificial intelligence, there have been many examples of using ...
- 《人类简史》十四、开启未来(上)——智人的灭亡
在之前,我们看到了人类的能力不断的增强,主宰了地球上所有物种的我们已经是万物之灵了,我们的强大已经无限的逼近于上帝.不过呢我们距离成为真正的上帝仍然感觉还是有一步之遥.上帝创造了高山流水和无数奇妙.精 ...
最新文章
- 批量替换_批量替换图框
- Go开发之路 -- Go语言基本语法 - 作业
- 论林耐斯-Linux系统的重要性
- 扩展内容(线程的同步方法)
- mysql增加修改字段
- 工作总结!日志打印的15个建议
- JS日期格式化(从YYYY-MM-DD到日期类)
- 【Python】如何在python中执行另一个py文件
- 音视频开发(29)---深入浅出理解视频编码H264结构
- Android 源码分析(三) Service 启动分析
- selenium简介_什么是Selenium? Selenium简介
- 团体程序设计天梯赛-练习集-L1-046. 整除光棍
- Oracle问题小记五:服务启动-索引-子查询-分页存储过程
- Windows Phone 7 异步编程模型
- 资产管理系统测试用例
- ArcMap 如何使用.gdb文件发布服务
- 2017CS231n李飞飞深度视觉识别笔记(八)——深度学习 软件
- 电路板常用连接器(接插件)介绍与选型建议(板对板连接器,板对线连接器,线对线连接器等)
- 计算机常见的应用系统,计算机常见的系统软件
- Gikee区块链浏览器全新发布,新增BTC、ETH两大公链
热门文章
- uk码对照表_尺码UK5 对应的中国尺码是多少?
- 【829】【06 信息检索策略和方法】
- The Little Schemer Fourth Edition,笔记01
- python提取图片中的文字自动填表,python提取图片中的文字并生成word文档
- python当中的列表函数和列表推导式
- andriod 无网络逻辑设置和判断
- 关于基金知识的一些整理
- 禁止用鼠标拖动窗口的大小 - 回复 合肥的石头 的问题
- 目标检测——手把手带你实现SSD(Single Shot MultiBox Detector)训练和检测自己的数据集
- ESP8266 (WEMOS D1 R1 ) + L9110S_FOUR 驱动直流电机