hdu 4891 模拟

题意：
给你一个串，问你有几种意思，有两个规则
（1） { } 答案乘以 ({}之间"|"的个数 + 1)
(2) && 答案乘以（&&之间连续的' '的个数 + 1）
比如 {aa|dsd|}dasdaddda& a &的答案是
（2 + 1） * (3+1) *(2 + 1) = 36

思路：

直接模拟，结果我自己sb了wa了很多次，记得开INT64 ,为什么开，自己模拟下最大数据就知道了，一开始没有去想这个问题。一直怀疑自己读错题了，哎！还有就是提示一个小地方，就是计算连续空格个数的时候\n不算字符，就是' '\n' '算是连续的，别的没啥

#include<stdio.h>
#include<string.h>

int main ()
{int i ,n ,mk;__int64 ans ,sum;char c;while(~scanf("%d" ,&n)){getchar();sum = mk = 0; ans = 1;while(n){c = getchar();if(c == '\n')  n --;if(c == '{'){       sum = 0;while(1){       c = getchar();if(c == '\n')  n --;if(c == '}'){ans *= (sum + 1);if(ans > 100000) mk = 1;break;}if(c == '|') sum ++;}}if(c == '$'){        sum = 0;while(1){c = getchar();if(c == '\n') { n --;continue;}if(c == '$'){ans *= (sum + 1);if(ans > 100000) mk = 1;break;}if(c == ' ') sum ++;else {ans *= (sum + 1);if(ans > 100000) mk = 1;sum = 0;}}}}mk? puts("doge"):printf("%I64d\n" ,ans);}return 0;
}

。

hdu 4891 模拟相关推荐

HDU 5374 模拟俄罗斯方块
模拟俄罗斯方块游戏完全按照俄罗斯方块的规则来做注意规则即可: 1:每种图形开始出现时绿点均在(4,9)位置 2:先做变换,再下降一格 3:若碰到操作无法被执行的则不执行,依次进行下个操作 #inc ...
2018-12-08 acm日常 HDU - 6292(模拟找最小)
赛题分析著名出题人小Q每次比赛后都会写一份<赛题分析>,包含比赛概况.每题的参考算法以及一些统计数值. 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge so ...
水果 hdu 1263 模拟
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 4561 模拟小题or连续最大积
Description 小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢! 比如我们有如下随机数组: ...
hdu 4510(模拟)
小Q系列故事--为什么时光不能倒流 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
HDU 5983(模拟魔方模拟)
题意是说给定一个 2*2 魔方的各个面的情况,问是否能转动不超过一次使得魔方复原. 思路是先在输入的时候统计一下已完成的面数,要想以最多一次的转动使得魔方复原,那么已完成的面数只能是 2 面或者 6 ...
HDU 4541 模拟
第一开始打印10的100次方的时候弄成了1000个0.....,害得我搞了半天 #include<stdio.h> #include<stdlib.h> #include< ...
多校第六场 HDU 4927 JAVA大数类+模拟
HDU 4927 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数. 思路:这题实在是太晕了,比赛的时候搞了四个小 ...
了解splinternet：世界能否真正做到全球化？
You may already be familiar with the term splinternet, a neologism made up of "split" and ...

hdu 4891 模拟

hdu 4891 模拟相关推荐

最新文章

热门文章