C语言求循环节

最新推荐文章于 2023-11-20 08:44:13 发布

emeve

最新推荐文章于 2023-11-20 08:44:13 发布

阅读量3.3k

点赞数 1

分类专栏： C语言编程文章标签：循环节 C语言

本文链接：https://blog.csdn.net/qq_39151089/article/details/88134298

版权

博客介绍了如何使用C语言来求解分数的循环节。通过模拟小数除法过程，对比每次除法结果，找出循环节。示例中给出了1/3、1/6、6/11三个分数的循环节输出。

摘要由CSDN通过智能技术生成

C语言求分数的循环节

题目
代码实现
测试结果

题目

输入一些分数，输出该分数的循环节。

比如：
input:1/3 1/6 6/11
output:0.（3）
output:0.1（6）
output:0.（54）

思路就是模仿小数除法的过程，通过将每一次除法得到的结果跟之前的结果匹配，从而找出循环节

代码实现

#include<stdio.h>
#include<math.h>
#include<string.h>
#define decimal 100	//control accuracy

int  stack[255] = {
   0};
int  result_stack[255] = {
   0};
int convert2int(char* str,int x[]) //the return value is the length of the int array 
{
   
	int state = -1 , state_old;
	int len = 0 , i = 0 , j;
	char buff[255];
	while(*str!= '\0')
	{
   
		state_old = state;
		switch((*str))			//state machine
		{
   
			case ' ':
				state = -1;
				break;
			case '/':
				state = 1;
				break;
			default:
				if(state