HDU2526:浪漫手机

Problem Description

最近，WisKey迷上了手机铃声，但是他对音律不是很懂，所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后，发现生成出来的根本不是铃声，而是噪声！
之后WisKey查阅了一些乐谱发现，其实很多铃声是以某种规律变化的，这里为了简化这个难题，他以连续3个音符来判断下个音符。
如有模式

在给定第一行乐谱的情况下，按模式将产生如下乐谱图形：

我们用0表示白色格子，用1表示黑色格子。
对于没有连续3个格子的边缘（即没有左边格子或右边格子），我们直接用白色格子代替缺少的那一个格子。

Input

第一行有一个整数T，代表有T组数据。
每组数据有一个整数M，表示要输出M行乐谱。接着有8行模式串，左边是音符模式，右边是下一个音符。最后一行是第一行乐谱。

Output

输出M行，表示M行乐谱。

Sample Input

1 16 111 1 110 1 101 1 100 1 011 1 010 0 001 1 000 0 0000000000000001000000000000000

Sample Output

0000000000000001000000000000000 0000000000000010100000000000000 0000000000000101010000000000000 0000000000001010101000000000000 0000000000010101010100000000000 0000000000101010101010000000000 0000000001010101010101000000000 0000000010101010101010100000000 0000000101010101010101010000000 0000001010101010101010101000000 0000010101010101010101010100000 0000101010101010101010101010000 0001010101010101010101010101000 0010101010101010101010101010100 0101010101010101010101010101010 1010101010101010101010101010101

一开始压根没看懂题意，擦

看懂了其实挺水

#include <iostream>
#include <string>
using namespace std;
char mod[10];    // 音符变化数组
int main()
{
int T;
cin>>T;
while(T--)
{
int M,i,j,k;
string s,temp;
char next;
cin>>M;
for(i=0;i<8;i++)        // 8种推出模式
{
int sum=0;
cin>>temp;
cin>>next;
for(j=0;j<3;j++)                   //转成2进制节约空间
{
sum=sum*2+(temp[j]-'0');
}
mod[sum]=next;                    // 每一种情况代表一个音符
}
cin>>s;
cout<<s<<endl;      // 第一行
string nexts(s.length(),'0');             // nexts代表下一行要输出的音符
for(j=1;j<M;j++)             // 剩下的只要输出M-1行
{
for(i=0;i<s.length();i++)
{
if(i==0)                           // 左边界
{
nexts[i]=mod[(s[i]-'0')*2+(s[i+1]-'0')];
continue;
}
if(i==s.length()-1)                 //右边界
{
nexts[i]=mod[(s[i-1]-'0')*4+(s[i]-'0')*2];
continue;
}                                   //中间情况
nexts[i]=mod[(s[i-1]-'0')*4+(s[i]-'0')*2+(s[i+1]-'0')];
}
s=nexts;
cout<<s<<endl;
for(k=0;k<nexts.length();k++)
nexts[k]='0';
}
}
}

HDU2526:浪漫手机相关推荐

HDU2526 浪漫手机【模拟】
浪漫手机 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
HDOJ 2526 HDU 2526 浪漫手机 ACM 2526 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2526 题目描述: ...
最值得MM购买的手机荐
● 颜色革命进行到底诺基亚N73粉色版诺基亚N73作为一款中高端手机,其中集影音娱乐和商务功能于一身.不管在行货或者水货市场销售情况都是一片大好.而且目前该机在市场上已经有四个版本,分别是水货普通 ...
python语言视频-Python语言之Python3 实现简易局域网视频聊天工具
本文主要向大家介绍了Python语言之Python3 实现简易局域网视频聊天工具,通过具体的内容向大家展示,希望对大家学习Python语言有所帮助. 操作系统为 Ubuntu 16.04,OpenCV ...
那么如何求出这个长轴和短轴呢？于是线性代数就来了
PCA算法主要用于降维,就是将样本数据从高维空间投影到低维空间中,并尽可能的在低维空间中表示原始数据.PCA的几何意义可简单解释为: 0维-PCA:将所有样本信息都投影到一个点,因此无法反应样本之间的 ...
有种音乐的名字叫做周杰伦
有种音乐的名字叫做周杰伦,轻快的,安静的,始听难以接受,后来却慢慢上瘾. 有种音乐的名字叫做周杰伦,魔幻的,魅惑的,引人在音乐世界里尽情遨游幻想. 有种音乐的名字叫做周杰伦,低调的,华丽的,使中国 ...
周杰伦2015魔天伦2世界巡回演唱会各站曲目歌单（完结）
4月11日周杰伦魔天伦2世界巡回演唱会成都站惊叹号.龙拳.最后的战役.不能说的秘密舞台剧(免费教学录影带.浪漫手机.魔术先生.快门慢舞.打架舞.不能说的秘密).一路向北.世界末日.双截棍.可爱 ...
2005-11-04 03:44 十一月的肖邦byJay
周杰伦新专辑十一月的萧邦发布了真是令人期待的专辑啊先看看官方资料专辑名称:十一月的萧邦歌手名称:周杰伦发行公司:阿尔发(亚律) 发行时间:2005年11月01日专辑类型:国语专辑1CD ⊙ ...
十一月的Kemin，不是萧邦 2005
Volume in drive C is SYS Volume Serial Number is 3BA7-E2D3 Directory of C:/kugoo/音乐/音乐 11/04/2005 ...

HDU2526:浪漫手机

HDU2526:浪漫手机相关推荐

最新文章

热门文章