zoukankan      html  css  js  c++  java
  • hdu 1376 Octal Fractions

    刚开始做这题时,用的是0.75[8]=(7/8+5/64)[10]这个,但是总是WA…………无语了……

    后来看别人的解题报告,知道了另外一个就是0.75[8]=((5/8+7)/8)[10],从低位向高位计算

    #include<iostream>
    #include<stdio.h>
    #include<algorithm>
    #include<iomanip>
    #include<cmath>
    #include<string>
    using namespace std;
    char
    a[101],b[101],c[101];
    int
    main()
    {

        long
    i,j,len,lenb,lenc,k,l,add,temp;
        while
    (cin>>a)
        {

            len=strlen(a);
            lenc=0;
            for
    (i=len-1;i>=2;i--)
            {

                j=0;
                k=a[i]-'0';
                for
    (l=0;l<lenc||k;l++)
                {

                    add=0;
                    if
    (l<lenc) add=c[l]-'0';
                    temp=k*10+add;
                    c[l]=temp/8+'0';
                    k=temp%8;
                }

                lenc=l;
            }

            c[lenc]='';
            printf("%s [8] = 0.%s [10] ",a,c);
        }

        return
    0;
    }

  • 相关阅读:
    初级算法
    初级算法
    LeetCode刷题
    win32
    Hexo
    网络上收集的C++常见面试题
    Direct2D CreateBitmap的使用
    hdu4560 不错的建图,二分最大流
    hdu4560 不错的建图,二分最大流
    poj1182 and 携程预赛2第一题 带权并查集
  • 原文地址:https://www.cnblogs.com/xin-hua/p/3196202.html
Copyright © 2011-2022 走看看