三进制小数

时间限制:1000MS  内存限制:65536K
Total Submit:14 Accepted:2

问题描述

你的任务呢，是将一个有理数转换成三进制小数。“什么是三进制小数呢？”你一定会问，这很明白，就是以三为基（二进制数以2为基，而十进制数则以10为基）的小数。

输入

有理数的值都是在0与1之间的，每个有理数都由一个分子和一个分母表示，分子与分母之间隔着一个斜杠。有理数的个数不会超过1000个。

输出

输出格式见样本输出，它是以小数点开头的具有10位精度的3进制数。

输入样例

1 / 3
1 / 4
1 / 6
7 / 8

输出样例

.1000000000
.0202020202
.0111111111
.2121212122

// my code

#include <stdio.h>
void test(int a[]){
 int i;
 if(a[10] >= 2)
  a[9]++;
 else
  return;
 for(i=9; i>=0; i--){
  if(a[i]>=3){
   a[i]=0;
   a[i-1]++;
  }
  else
   break;
 }

}
int main(){
 int  i,a,b,save[12];
 char c;
 while(scanf("%d %c %d",&a,&c,&b)!=EOF){
  printf(".");
  for(i=0; i<11;i++){
   save[i] = a*3/b;
   a = a*3%b;
  }
  test(save);
  for(i=0; i<10; i++)
   printf("%d",save[i]);
  printf("\n");
 }
 return 0;
}

评论