九度OJ—题目1032:ZOJ

题目描述:
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。
输入:
题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。
1<=length<=100。
输出:
对于每组输入,请输出一行,表示按照要求处理后的字符串。
具体可见样例。
样例输入:
ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
样例输出:
ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO
来源:
2009年浙江大学计算机及软件工程研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问: http://t.jobdu.com/thread-7756-1-1.html


    #include<stdio.h>
    #include<string.h>
    int main()
    {
        char s[100];
        int i;
        while(scanf("%s",s)!=EOF){
            if(strcmp(s,"E")==0) break;
            int z=0,o=0,j=0;
            for(i=0;s[i]!='\0';i++){
                if(s[i]=='Z') z++;
                else if(s[i]=='O') o++;
                else j++;   
            }
            if(z>o){
                if(o>j){ // z o j
                    for(i=0;i<j;i++) printf("ZOJ");
                    for(i=0;i<o-j;i++) printf("ZO");
                    for(i=0;i<z-o;i++) printf("Z");
                }
                else  if(z>j) { // z j o
                    for(i=0;i<o;i++) printf("ZOJ");
                    for(i=0;i<j-o;i++) printf("ZJ");
                    for(i=0;i<z-j;i++) printf("Z");           
                }
                else{  // j z o
                    for(i=0;i<o;i++) printf("ZOJ");
                    for(i=0;i<z-o;i++) printf("ZJ");
                    for(i=0;i<j-z;i++) printf("J");
                }
            }else {
                if(z>j){  // o z j
                    for(i=0;i<j;i++) printf("ZOJ");
                    for(i=0;i<z-j;i++) printf("ZO");
                    for(i=0;i<o-z;i++) printf("O");
                }
                else  if(j>o) { // j o z
                    for(i=0;i<z;i++) printf("ZOJ");
                    for(i=0;i<o-z;i++) printf("OJ");
                    for(i=0;i<j-o;i++) printf("J");
                }
                else {// o j z
                    for(i=0;i<z;i++) printf("ZOJ");
                    for(i=0;i<j-z;i++) printf("OJ");
                    for(i=0;i<o-j;i++) printf("O");
                } 
            }
            printf("\n");
        }
        return 0;   
    }
    /**************************************************************
        Problem: 1032
        User: vhreal
        Language: C
        Result: Accepted
        Time:0 ms
        Memory:912 kb
    ****************************************************************/



你可能感兴趣的:(ZOJ,九度OJ,题目1032)