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;}elseif( ch == 'v' )sumv += sume;elseif( ch == 'n' )sumn += sumee;}}printf("%lld/n",sumn);}return 0;}