QAQ & 君临天下 || 天行九歌 (河南省多校联萌(三)题目E)
来源:互联网 发布:ubuntu硬盘分区方案 编辑:程序博客网 时间:2024/06/02 07:47
问题 E: QAQ & 君临天下 || 天行九歌
时间限制: 1 Sec 内存限制: 128 MB提交: 647 解决: 207
[提交][状态][论坛]
题目描述
QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2
与 1
,QAQ 记录了自己每天看的动漫名称 由 A ~ Z
26个字母代替,J
:代表 君临天下,T
代表 : 天行九歌。
有一天,ORZ 突发奇想想帮 QAQ 测试一下 L ~ R
天里 QAQ 对玄机的敬佩值增加了多少,看 QAQ 能否清楚记得?
问题来了 ORZ 怎么知道 QAQ 回答的对错呢 ?所以 ORZ 想请你帮忙算出 L ~ R
天里 QAQ 对玄机的敬佩值增加的正确答案。
输入
第一行一个 T
( T
组测试数据
第二行两个数 n
,m
(n
天动漫,和 m
次查询
接下来 n
行一个 A ~ Z
的字母,表示第 i
天看的动漫名称
接下来 m
行,每行两个数 L
,R
(
输出
对于每次查询,输出 L~R
天里,QAQ对玄机的敬佩值增加了多少
样例输入
1
3 3
J
A
T
1 1
1 2
2 3
样例输出
2
2
1
解题思路:
这道题对时间要求非常严格,可以说只能有一个 1-n 的for循环(本人是这么认为的)。下面给大家分享一下我的思路:L-R天增加的值 = 从第一天到第R天(包括第R天)增加的总值 减去 从第一天到第L天(包括第L天)增加的总值 加上 第L天增加的值 。这个等式大家在纸上画一画就明白了。为了节省运行时间,只能有一个1-n的for循环,但是输入时必须有一个1-n的for循环,所以就在输入时那个for循环里面进行计算 前 i 天(i=1,2,3......n)增加的总值。这样就达到了节省运行时间得问题。这样的话,只要输入L和R,就能一步计算出第L天到第R天增加的值,即 前R天增加的(包括第R天)- 前L天增加的(包括第L天) + 第L天增加的。好了,思路就说到这里,细节问题考读者自己在敲的时候去发现,希望能够帮助读者。
代码:
#include<stdio.h>#include<string.h>int main(){ int t,n,m,l,r,sum,i,k; char c[100005]; //c数组用来保存字符 int a[100005]; //a数组用来存储前i天(i=1,2,3......n)增加的总值 scanf("%d",&t); while(t--) { k=1; memset(a,0,sizeof(a)); //让数组a的每一个元素值等于0 scanf("%d %d",&n,&m); getchar(); //吞掉回车 for(i=0;i<=n-1;i++) { scanf("%c",&c[i]); getchar(); //吞掉回车 //以下分三种情况(当天是J,当天是T,当天是非J非T)进行计算前i天增加的总值(i=1,2,......n) if(c[i]=='J') { a[k]=2+a[k-1]; k++; } else if(c[i]=='T') { a[k]=1+a[k-1]; k++; } else { a[k]=a[k-1]; k++; } } while(m--) { int ans=0; scanf("%d %d",&l,&r); if(l==r) //这种情况比较特殊,我单独列出来,其实也符合 解题思路 里面那个等式。单独列出来好理解 { if(c[l-1]=='J') ans=2; else if(c[l-1]=='T') ans=1; else ans=0; } //以下就是 解题思路 里面那个等式的运用 else if(c[l-1]=='J') ans=a[r]-a[l]+2; else if(c[l-1]=='T') ans=a[r]-a[l]+1; else ans=a[r]-a[l]; printf("%d\n",ans); } } return 0;}
阅读全文
0 0
- QAQ & 君临天下 || 天行九歌 (河南省多校联萌(三)题目E)
- 问题 E: QAQ & 君临天下 || 天行九歌||多校联萌(三)
- 河南省多校连萌(三)【B-Bar ABCDEFGH 问题 E: QAQ & 君临天下 || 天行九歌】
- 多校联萌(三) QAQ & 君临天下 || 天行九歌
- 问题 E: QAQ & 君临天下 || 天行九歌
- 【多校连萌三】问题 E: QAQ & 君临天下 || 天行九歌
- 问题 E: QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- Hpu-1412QAQ & 君临天下 || 天行九歌 【区间】[多校联萌]
- HPU-1412: QAQ & 君临天下 || 天行九歌 [区间]
- hpuoj【1412】QAQ & 君临天下 || 天行九歌 【区间】
- 1412: QAQ & 君临天下 || 天行九歌 [区间]
- 1412: QAQ & 君临天下 || 天行九歌 [区间]
- 【HPU1412】 QAQ & 君临天下 || 天行九歌 (区间)
- 图片选择器
- MDK硬件调试_在Debug printf Viewer窗口显示打印信息_ITM
- 素数打表
- 下载书籍最方便的做法就是在谷歌中输入你想学的技术的英文名然后空格加 PDF
- select 经过 easyui combobox 渲染后的onchange事件
- QAQ & 君临天下 || 天行九歌 (河南省多校联萌(三)题目E)
- CCNA复习
- mysql学习----行锁\表锁
- mysql查询今天、昨天、7天、近30天、本月、上一月 数据
- 例1.11 新汉诺塔问题 A Different Task UVA
- 今天学习了循环结构,请检验
- HTTP持久通讯WebSocket使用
- 关于静态时序约束的理解以及TimeQuest的约束命令使用
- 自定义堆