文件名称:用链表求循环小数
-
所属分类:
- 标签属性:
- 上传时间:2013-11-04
-
文件大小:460.68kb
-
已下载:2次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
对于任意的真分数 N/M ( 0 < N < M ),均可以求出对应的小数。如果采用链表表示各个小数,对于循环节采用循环链表表示,则所有分数均可以表示为如下链表形式。
输入: N M
输出: 转换后的小数(不超过 50 位)
要求: 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。
预设代码:
/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{ int data;
struct node * next;
} NODE;
void output( NODE * );
void change( int, int, NODE * );
void output( NODE * head )
{ int k=0;
printf("0.");
while ( head->next != NULL && k<50 )
{ printf("%d", head->next->data );
head = head->next;
k ++;
}
printf("\n");
}
int main()
{ int n, m;
NODE * head;
scanf("%d%d", &n, &m);
head = (NODE *)malloc( sizeof(NODE) );
head->next = NULL;
head->data = -1;
change( n, m, head );
output( head );
return 0;
}
/* PRESET CODE END - NEVER TOUCH CODE ABOVE */
输入: N M
输出: 转换后的小数(不超过 50 位)
要求: 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。
预设代码:
/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{ int data;
struct node * next;
} NODE;
void output( NODE * );
void change( int, int, NODE * );
void output( NODE * head )
{ int k=0;
printf("0.");
while ( head->next != NULL && k<50 )
{ printf("%d", head->next->data );
head = head->next;
k ++;
}
printf("\n");
}
int main()
{ int n, m;
NODE * head;
scanf("%d%d", &n, &m);
head = (NODE *)malloc( sizeof(NODE) );
head->next = NULL;
head->data = -1;
change( n, m, head );
output( head );
return 0;
}
/* PRESET CODE END - NEVER TOUCH CODE ABOVE */
相关搜索: 循环小数
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 1.求循环小数.rar 列表 1.求循环小数/1.求循环小数/1.求循环小数.vcxproj 1.求循环小数/1.求循环小数/1.求循环小数.vcxproj.filters 1.求循环小数/1.求循环小数/Debug/1.求循环小数.lastbuildstate 1.求循环小数/1.求循环小数/Debug/1.求循环小数.log 1.求循环小数/1.求循环小数/Debug/cl.command.1.tlog 1.求循环小数/1.求循环小数/Debug/CL.read.1.tlog 1.求循环小数/1.求循环小数/Debug/CL.write.1.tlog 1.求循环小数/1.求循环小数/Debug/link-cvtres.read.1.tlog 1.求循环小数/1.求循环小数/Debug/link-cvtres.write.1.tlog 1.求循环小数/1.求循环小数/Debug/link-rc.read.1.tlog 1.求循环小数/1.求循环小数/Debug/link-rc.write.1.tlog 1.求循环小数/1.求循环小数/Debug/link.command.1.tlog 1.求循环小数/1.求循环小数/Debug/link.read.1.tlog 1.求循环小数/1.求循环小数/Debug/link.write.1.tlog 1.求循环小数/1.求循环小数/Debug/vc110.idb 1.求循环小数/1.求循环小数/Debug/vc110.pdb 1.求循环小数/1.求循环小数/Debug/源.obj 1.求循环小数/1.求循环小数/源.cpp 1.求循环小数/1.求循环小数.sdf 1.求循环小数/1.求循环小数.sln 1.求循环小数/1.求循环小数.v11.suo 1.求循环小数/Debug/1.求循环小数.exe 1.求循环小数/Debug/1.求循环小数.ilk 1.求循环小数/Debug/1.求循环小数.pdb 1.求循环小数/1.求循环小数/Debug 1.求循环小数/1.求循环小数 1.求循环小数/Debug 1.求循环小数
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.