hdu 4891 模拟
生活随笔
收集整理的這篇文章主要介紹了
hdu 4891 模拟
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意:
? ? ? 給你一個(gè)串,問你有幾種意思,有兩個(gè)規(guī)則
(1) { } ?答案乘以 ?({}之間"|"的個(gè)數(shù) + 1)
?(2) ?&& ? 答案乘以 ?(&&之間連續(xù)的' '的個(gè)數(shù) + 1)
比如 {aa|dsd|}dasdaddda& ? a ?&的答案是
? ? ?(2 + 1) ? ?* ?(3+1) *(2 + 1) = 36
思路:
。 《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀
? ? ? 給你一個(gè)串,問你有幾種意思,有兩個(gè)規(guī)則
(1) { } ?答案乘以 ?({}之間"|"的個(gè)數(shù) + 1)
?(2) ?&& ? 答案乘以 ?(&&之間連續(xù)的' '的個(gè)數(shù) + 1)
比如 {aa|dsd|}dasdaddda& ? a ?&的答案是
? ? ?(2 + 1) ? ?* ?(3+1) *(2 + 1) = 36
思路:
? ? 直接模擬,結(jié)果我自己sb了wa了很多次,記得開INT64 ,為什么開,自己模擬下最大數(shù)據(jù)就知道了,一開始沒有去想這個(gè)問題。一直懷疑自己讀錯(cuò)題了,哎!還有就是提示一個(gè)小地方,就是計(jì)算連續(xù)空格個(gè)數(shù)的時(shí)候\n不算字符,就是' ? '\n' ?'算是連續(xù)的,別的沒啥
#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; }
。 《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀
總結(jié)
以上是生活随笔為你收集整理的hdu 4891 模拟的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu4888 最大流(构造矩阵)
- 下一篇: hdu4784 不错的搜索( 买卖盐,要