NYOJ 527 AC_mm玩dota

AC_mm玩dota

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

大家都知道AC_mm比较喜欢玩游戏，特别是擅长war3这款经典游戏。某天AC_mm来到了VS平台上，准备去虐菜鸟，正巧一个不小心将我们ACM队长虐了 ^_^，我们的队长这下可不高兴了，说要出一道难题让AC_mm难堪一下。题目描述是这样的，给一个正整数n，n在二进制表示的情况下（不含前导0和符号位）有a个1和b个0，求斐波拉契数列的第a*b项对1314520取模后的值ans。

注意(斐波拉契数列： f[0]=1,f[1]=1; f[n]=f[n-1]+f[n-2] ； n>=2;)

输入

输入：有多组测试数据,输入一个正整数n(n<1000000000);

输出

输出：ans的值

样例输入

12
6

样例输出

5
2

本题思路简单，关键在于取二进制，转换，得出x*y，打表时取余。

#include<cstdio>
int a[260];
int s[40];
int shift1(int n)
{int num=1,i;s[0]=n%2;while(n/2!=0){n/=2;s[num++]=n%2;}int t;for(i=0;i<=num/2;i++)//这里num/2别写成num了{t=s[i];s[i]=s[num-1-i];s[num-1-i]=t;}int x=0,y=0;for(i=0;i<num;i++)if(s[i]==1)x++;y=num-x;return x*y;
}
int main()
{int n;a[0]=1,a[1]=1;for(int i=2;i<240;i++)a[i]=(a[i-1]+a[i-2])%1314520;while(~scanf("%d",&n)){printf("%d\n",a[shift1(n)]);}return 0;
}

NYOJ上面的后台数据库肯定有问题，不在打表时取余也可以过！！！

转载于:https://www.cnblogs.com/walkthehorizon/p/4388159.html

NYOJ 527 AC_mm玩dota相关推荐

AC_mm玩dota
时间限制:1000 ms | 内存限制:65535 KB [问题描述] 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ,准备去虐菜鸟, 正巧一个不 ...
女生应该找一个会打DOTA有会玩ACM的男生当老公
打dota可以体现出男人以下美德 1.强烈的事业心将来,他也一定会有自己热爱的事业.而且,男人最认真的时刻之一,就是他专心致志做事的时候.所以,找一个机会在他全神贯注玩DOTA的时候,从侧面好好观 ...
open AI 在DOTA 5v5 比赛中战胜职业选手
来源:AI科技大本营摘要:去年,OpenAI 在 DOTA 的 1v1 比赛中战胜了职业玩家 Dendi,而在距离进阶版 OpenAI Five 系统战胜人类业余玩家不过一个月的时间,今天凌晨,它又 ...
到底是人玩了游戏，还是游戏玩了人？----随笔心情
到今天,突然想写这么一篇文章,这也是我打了这么多的游戏,引发的思考,从dota到王者荣耀,我也经历了大大小小的战役,也是从坑人到被坑,胜场无数,败场也无数,游戏没变,但是人的心态不知不觉正在发生变化, ...
今晚和同事玩游戏了，累，但开心
今晚和同事4人玩dota,2比1险胜,好累~~其实像我这么乖这么爱学习的孩子,我都不喜欢玩游戏的,但为了促进大家之间的感情,牺牲一些时间也是值的!呵呵,开玩笑,其实是我带头玩的,有个同事过十来天要走人 ...
女生应该找一个会打DOTA的男生做老公
打dota可以体现出男人以下美德 1.强烈的事业心将来,他也一定会有自己热爱的事业.而且,男人最认真的时刻之一,就是他专心致志做事的时候.所以,找一个机会在他全神贯注玩DOTA的时候,从侧面好好观察 ...
Dota全图那些事儿
Dota全图那些事儿很早就着手研究全图了,也准备很多相关知识.由于自己编程基础比较差,恶补了不少知识,主要是硬生生的啃了大半本的<windows核心编程>.看这本书的过程中,有很多不懂得 ...
Dota 2 with Large Scale Deep Reinforcement Learning翻译
摘要 2019年4月13日,OpenAI Five成为第一个在电子竞技游戏中击败世界冠军的AI系统.Dota2游戏为AI系统提供了新的挑战,例如长时间相关的视野,不完全的信息和复杂的连续状态动作空间, ...
[开心学php100天]第六天:用php玩转页面(基础篇)
本期格言: 1.做自己最擅长的事情.因为擅长带给你高效和快感. 2.写代码要学会装B.不要老老实实的敲每一个字符串输出和函数.我们要让接手我们代码的学弟学妹们崇拜的追问我们"哥,这个函数和方 ...

NYOJ 527 AC_mm玩dota

AC_mm玩dota

NYOJ 527 AC_mm玩dota相关推荐

最新文章

热门文章