zoj 3171 The Hidden 7's（= =。类似昨天FZU月赛D题）

昨天的FZU月赛让我充分感受到差距了。好好努力。

 

这道题比FZU昨天的D题稍微繁一点点，都是很水的 = = 。。

 

这个能叫DP么。。我觉得不像耶。

 

---

 

 

我当时想就是314嘛，算出1前面有多少个3，然后算4前面有多少个1，以4前面的1前面的3的个数累和即可。

如果不是昨天做D题，或许这个题估计做着会不怎么顺。。。这个就类似314，只不过多了点而已。说得纠结，其实看代码很容易懂的。

昨天那题得用__int64，long long都过不去 = =。zoj这题，__int64不支持，得用long long。昨天WA这儿WA死了 = =

 

 

---

 

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> using namespace std; char str[10005]; int main(void) { long long sums,sume,sumv,sumee,sumn; while( gets(str) ) { sums = sume = sumv = sumee = sumn = 0; int len = strlen(str); for(int i=0; i<len; i++) { char ch = tolower(str[i]); if( ch == 's' ) sums++; else { if( ch == 'e' ) { sume += sums; sumee += sumv; } else if( ch == 'v' ) sumv += sume; else if( ch == 'n' ) sumn += sumee; } } printf("%lld/n",sumn); } return 0; }