zoukankan      html  css  js  c++  java
  • p1553数组反转

    题目描述
    给定一个数,请将该数各个位上数字反转得到一个新数。
    这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为0),本次没有负数。
    输入输出格式
    输入格式:

    一个数s

    输出格式:

    一个数,即s的反转数

    输入输出样例
    输入样例#1: 复制 
    5087462
    输出样例#1: 复制 
    2647805
    输入样例#2: 复制 
    600.084
    输出样例#2: 复制 
    6.48
    输入样例#3: 复制 
    700/27
    输出样例#3: 复制 
    7/72
    输入样例#4: 复制 
    8670%
    输出样例#4: 复制 
    768%
    说明
    所有数据:25%s是整数,不大于20位
    25%s是小数,整数部分和小数部分均不大于10位
    25%s是分数,分子和分母均不大于10位
    25%s是百分数,分子不大于19位
    (20个数据)

    思路:
        

    代码:

        
    ```
    #include<stdio.h>
    #include<string.h>
    
    int main()
    {
        char s[25],c;
        int i,j,k,l,p,q,flag=0;
        scanf("%s",s);//把整个数字当做字符串输入。 
        l=strlen(s);//字符串长度 
        for(i=0;i<l;i++)//遍历 
        {
            if(s[i]<'0'||s[i]>'9')//因为输入的字符串除了数字字符('0'--'9')就是其他符号字符('.','/','%')。 
            {
                flag=1;//判断是否是整数 
                c=s[i];//记录字符串中出现的符号。 
                k=i;//记录符号出现的位置。 
                break;//因为最多出现一个符号字符,所以找到后就可以跳出循环了 
            }    
        }
        if(flag==0)//如果输入是整数 
        {
            while(s[l-1]=='0'&&l>1)//去除前导零,注意一定要l>1,以免输入0,00,000……,没有输出,实际上输入0应该出现结果0. 
            l--;
            for(i=0;i<l;i++)//反向输出有效长度 
            printf("%c",s[l-i-1]);
        }
        else if(flag==1)//如果输入的不是整数。 
        {
            if(c=='.') //当输入小数的时候 
            {
                p=k-1;//s[0]--s[p]表示整数部分 
                while(s[p]=='0'&&p>0)//去除反向后的前导零。 
                p--;
                for(i=p;i>=0;i--)
                printf("%c",s[i]);//输出小数点前面部分 
                printf("%c",c);//输出小数点 
                q=k+1;//s[q]--s[l-1]表示小数部分 
                while(s[q]=='0'&&q<l-1)//去除反向后的后倒零,注意是后导零,和前面的前导零不一样 。
                //比如 600.084     初步反向后是  006.480    最终结果是 6.48.   小数部分去除的是后导0. 
                q++;
                for(i=l-1;i>=q;i--)//输出小数部分 
                printf("%c",s[i]);
            }
            else if(c=='/')//当时分数时,情况和小数差不多,但是还有有一点区别。分数分母去掉的仍然是前导零而不是后倒零。
            //比如 700/270   初步反向后是007/027    最终结果是 7/27.    这就是分数和小数反向的区别。 
            {
                p=k-1;
                while(s[p]=='0'&&p>0)
                p--;
                for(i=p;i>=0;i--)
                printf("%c",s[i]);
                printf("%c",c);
                q=k+1;
                while(s[l-1]=='0')
                l--;
                for(i=l-1;i>=q;i--)
                printf("%c",s[i]);
            }
            else if(c=='%')//如果输入的是百分数,情况和输入整数类似。 
            {
                p=k-1;
                while(s[p]=='0'&&p>0)
                p--;
                for(i=p;i>=0;i--)
                printf("%c",s[i]);
                printf("%c",c);
            }
        }
        return 0;
    }
    ```
  • 相关阅读:
    在 Linux 下搭建 Git 服务器***
    使用 SVN Hook 实现服务器端代码自动更新
    git服务器的建立
    Oracle 11gR2 RAC集群服务启动与关闭总结
    Cluster的日记体系
    DB time VS. DB CPU
    oracle 内存分配和调优 总结
    利用logminer恢复delete误删除操作的数据
    大话RAC介质恢复---联机日志损坏
    ORACLE联机日志文件丢失或损坏的处理方法(转)
  • 原文地址:https://www.cnblogs.com/chmusk/p/12465877.html
Copyright © 2011-2022 走看看