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]='\0';
        printf("%s [8] = 0.%s [10]\n",a,c);
    }

    return
0;
}

posted @ 2013-07-17 16:59  _随心所欲_  阅读(130)  评论(0编辑  收藏  举报