题目描述：点击打开链接
值得一提的是，抽象数据类型定义好，然后把函数实现好。
解决代码：
/******************************************************************************/ /* */ /* DON'T MODIFY main() function anyway! */ /* */ /******************************************************************************/ #include <string.h> #include <stdio.h> #include <math.h> //17:40-->18:19 void solve(); /* write function solve() to process one case of the problem */ void init(){} int main() { int i,t; init(); scanf("%d\n",&t); for (i=0;i<t;i++) { printf("case #%d:\n",i); solve(); } return 0; } // 1. 设计新的大整数类型：一共有147位。首先初始化为00000.......00000，一共有147个0 // 2. 将1/8,1/(8^2), 1/(8^3), 1/(8^4), 分别保存起来，所以就要先实现大数的除以8运算。 // 3. 然后设计大数的乘法运算。 // 4. 然后设计大树的加法运算。 // 5. 读入数据，将小数点后面的部分保存在字符串里面。 // 6. 先输出一个“0.”，然后我们接下来把其他的小数部分凑起来。 // 7. 对刚才的字符串进行循环，分别乘以我们已经准备好的1/8，,1/(8^2), 1/(8^3), 1/(8^4), 等等的大数，把他们加到我们的 // 综合的大数里面。 // 8. 把我们的大数输出出来就可以了。 typedef struct { int v[147]; } BIGINT; // b.v[0]为最高位 BIGINT DIV8(BIGINT * b){ //不会改变b BIGINT tmp1,tmp2; int k; int t; int carry; // Initialization carry = 0; tmp1 = *b; for(k=0;k < 147; k++){ t = b->v[k] + carry * 10; b->v[k] = t / 8; carry = t % 8; } tmp2 = *b; *b = tmp1; return tmp2; } BIGINT MUL(BIGINT * b, int n){ // 不会改变b BIGINT origin, tmp_return; int k; int carry; int t; // initialization origin = *b; carry = 0; for(k = 146;k>=0;k--){ t = b->v[k] * n + carry; carry = t / 10; b->v[k] = t % 10; } tmp_return = *b; *b = origin; return tmp_return; } void ADD(BIGINT * a, BIGINT * b){// 把b加到a上面去，会改变a int k; int carry; int t; // initialization carry = 0; for(k = 146; k>=0; k--){ t = a->v[k] + b->v[k] + carry; a->v[k] = t % 10; carry = t / 10; } if(carry>0) printf("Debug info: carry can not be > 0"); } void solve(){ BIGINT T_bigint,tmp_bigint; BIGINT base[50]; int k,i; int top; char str[52]; // Initialization for(k = 0; k <147;k++){ T_bigint.v[k] = 0; base[1].v[k] = 0; } base[1].v[0] = 1; base[1].v[1] = 2; base[1].v[2] = 5; for(k = 2;k<=49;k++){ base[k] = DIV8(&base[k-1]); } scanf("%s",str); printf("0."); strcpy(str,&str[2]); for(k = 0; k < strlen(str);k++){ tmp_bigint = MUL(&base[k+1],str[k]-'0'); ADD( &T_bigint,&tmp_bigint); } top = strlen(str) * 3 -1; while(T_bigint.v[top]==0){ top--; } for(i = 0; i<=top;i++){ printf("%d",T_bigint.v[i]); } printf("\n"); }