poj 2894 Ancient Keyboard

最新推荐文章于 2017-12-16 15:22:34 发布

原创最新推荐文章于 2017-12-16 15:22:34 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#keyboard #c

模拟专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过计算特定时间内键盘上LED灯亮起数量来输出相应字母的算法实现。根据LED灯的数量输出对应的英文字母，并确保输出的字母不重复。

题意：一个键盘含'A'-'Z'26个键，每个键上都有一个状态转化功能，默认为off，根据on状态的键的数量输出字符。 If there are i LEDs on, the ith letter of the English alphabet is written on the tape. For example, if three LEDs are on at a time step, a letter 'C' is written on the tape.（不重复）。

代码：

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int in[1001]; int main(void) { int t; scanf("%d",&t); while(t--) { int i,n,mi=1009,ma=-1; char ch; int a,b; scanf("%d",&n); getchar(); while(n--) { scanf("%c %d %d", &ch,&a,&b); getchar(); if(mi>a) mi = a; if(ma < b) ma = b; for(i=a; i<b; i++) in[i]++; } for(i=mi; i<ma; i++) if(in[i]) printf("%c",in[i]-1+'A'); printf("/n"); memset(in,0,sizeof(in)); } return 0; }