touwangyi 2015-10-17 08:59 采纳率: 60%
浏览 1657
已采纳

一道acmC语言题目，求大神解答

描述
国庆前每日一弹其中一道题是一个递推公式：f（n）=f（n-1）+f（n-2）。现在已知f（1）=1,f（2）=1。现在请你设计一个程序计算第n项对520取余的值(%520)。

输入
多组输入；
对于每组输入：
只有一行，一个n（0＜n≤10^9），表示第n项。
输出
输出f（n）%520的值。
样例输入

  • 写回答

2条回答

  • 纵横车 2015-10-17 09:23
    关注

    如果有a = b+c，那么有a%520 = （b%520 + c%520）%520，可以照这样递推上去吧。不会溢出，就是不知道时间会不会超时。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 一道acmC语言题目，求大神解答
    2015-10-17 08:59
    回答 2 已采纳 如果有a = b+c，那么有a%520 = （b%520 + c%520）%520，可以照这样递推上去吧。不会溢出，就是不知道时间会不会超时。
  • Acm题目，求大神给代码
    2015-02-11 02:11
    回答 2 已采纳 其实你的问题最终都是一个问题。这么来说，有N个房间，有M条路，开始的时候你的J房间，那么你肯定有J编号的武器，这个时候你所能走的路只有 编号为J的守卫防守的那一条路L，其他的路你都走不了。通过L这条
  • 一道ACM试题，求大神解答，如果有代码就更好了
    2017-04-16 07:20
    回答 10 已采纳 ``` #include #include using namespace std; int main(){ int n; while(cin>>n,n
  • 拿下 ACM 金牌！
    2021-08-04 14:00
    轮子厂长的博客 大家好，我是厂长。昨天自费给大家送了一块3060显卡，想免费领显卡的同学可以看一下：3060显卡，真香！！！今天和大家分享我的一个朋友他是如何从双非，拿到ACM金牌，再拿到字节跳动、旷视科...
  • 一道ACM的题求大神们解答，C语言，谢谢！
    2015-03-29 09:45
    回答 1 已采纳 用动态规划，初始使用权重最大的去匹配，然后剩下的再按照权重最大的去匹配，得到初始的结果，然后调换相邻的匹配，如果结果更优，那么就持续这个过程。最终就是结果。
  • acm题目（求c或c++解决） c++
    2017-11-29 11:28
    回答 1 已采纳 ``` #include #include using namespace std; int main() { int n; char len3[4][3] = {'
  • c语言求解一道acm题目 c# c++ c语言 有问必答
    2021-08-31 22:21
    回答 1 已采纳 循环读取一个字符，直到是'.'或者\n结束你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） #include<stdio.h> int main()
  • 高一被清华姚班录取，一个重度网瘾少年到理论计算机科学家的蜕变
    2020-10-26 13:09
    Zh.晨光的博客 3月15日，ACM 计算理论年会（STOC）Danny Lewin 最佳学生论文奖揭晓，获奖论文作者为来自麻省理工学院的陈立杰和来自 Weizmann Institute 的 Roei Tell。 ACM STOC 是理论计算机科学领域最顶级的国际会议，也是世界...
  • ACM题目（素数）（求c或c++解决） c++
    2017-11-29 13:06
    回答 1 已采纳 ``` int check_repeat(int n) { int flag[10]={0}; int a; while(n) {
  • ACM题目（互质）（求c或c++解决） c++
    2017-12-01 01:54
    回答 2 已采纳 http://blog.csdn.net/yueludanfeng/article/details/41723211
  • acm背包问题求大神赐教
    2016-03-10 11:42
    回答 1 已采纳 直接说题目是什么你这么问，没人知道代码要干嘛
  • ACM 回忆
    2019-05-16 18:14
    stormjing7的博客 关于acm 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年...
  • acm 编译错误，求大神。。。。。c++ c++
    2017-09-07 12:07
    回答 1 已采纳 ``` #include，多了一个空格 ```
  • ACM的那些故事
    2016-06-14 19:34
    Geecky的博客 我的ACM参赛故事 作者：PHPPLAY 来自豆瓣
  • 大神找工作总结一
    2016-08-16 20:59
    爱吃肉的糖醋排骨的博客 排序、基数排序、找出一堆数中出现次数大于总数一半的数，还有一道算法题是：给出一天内的很多条 QQ 号的登入及登出记录，每条包括时间、 QQ 号、标记是登入还是登出的标记符。要求求出一天中最大在线人数。（精确到...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 有偿求码，CNN+LSTM实现单通道脑电信号EEG的睡眠分期评估
  • ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)
  • ¥20 matlab yalmip kkt 双层优化问题
  • ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
  • ¥88 实在没有想法，需要个思路