【字符串处理】【RQNOJ】[JLOI2008]提示问题

题目描述

最近在JLOI网上的一个流行游戏中，选手要回答很难的问题。假如在规定时间内不能回答，系统将给出1个提示，之后再依次给出第2，3个提示。出现在答案中的是字母和下列字符：
.,,,:,；,!,?,-和空格（空格不会在开头和结尾出现）
字母是指：小写字母a...z 大写字母 A...Z，其中aeiouAEIOU是元音字母。

生成提示的规则：
第1个提示：简单的将所有字母换成.即可；
第2个提示：从第1个提示而来，将所有字母的个数求出，再将总个数除以三，得到的最接近商的自然数N，将第1个提示中的前N个字母显示；
第3个提示：从第2个提示而来，将剩下的元音字母显示。假如没有可显示的元音字母，则从第1个提示而来，即我们将前2/3的字母显示（同样如不能被3整除则取最接近的整数）。

输入格式

仅一行，给出问题，问题字符数最多不超过50。

输出格式

三行：按规则输出的三行提示。

样例输入

Upomoc! Lpv s nm pkrl sv smglsnk.

样例输出

......! ... . .. .... .. ........ Upomoc! Lp. . .. .... .. ........ Upomoc! Lpv s nm pkrl s. ........

三维状态图像

---

C中的字符数组以空格为读入的结尾，所以要按字符读入。

isalpha判断是否为字母。

#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> char yuan[10]={'a','e','i','o','u','A','E','I','O','U'}; char s[60]; int len,n; double tot; bool isyuan(char c) { for (int i=0;i<10;++i) if (yuan[i]==c) return true; return 0; } int main() { char c; while (scanf("%c",&c)!=EOF) { s[len]=c; ++len; } --len; for (int i=0;i<len;++i) if (isalpha(s[i])) { printf("."); tot+=1; } else printf("%c",s[i]); printf("/n"); double tem=tot; tot/=3; if (tot>floor(tot)+0.5) n=((int)tot)+1; else n=(int)tot; int alpha_num=0,last_pos; for (int i=0;i<len;++i) if (isalpha(s[i])) if (alpha_num<n) { ++alpha_num; if (alpha_num==n) last_pos=i; printf("%c",s[i]); } else printf("."); else printf("%c",s[i]); printf("/n"); bool can=0; for (int i=last_pos+1;i<len;++i) if (isyuan(s[i])) { can=1; break; } alpha_num=0; if (can) { for (int i=0;i<len;++i) if (isalpha(s[i])) if (alpha_num<n) { ++alpha_num; if (alpha_num==n) last_pos=i; printf("%c",s[i]); } else if (isyuan(s[i])) printf("%c",s[i]); else printf("."); else printf("%c",s[i]); printf("/n"); } else { tot=tem/3*2; if (tot>floor(tot)+0.5) n=((int)tot)+1; else n=(int)tot; alpha_num=0; for (int i=0;i<len;++i) if (isalpha(s[i])) if (alpha_num<n) { ++alpha_num; printf("%c",s[i]); } else printf("."); else printf("%c",s[i]); printf("/n"); } }