UVa 834 - Continued Fractions

最新推荐文章于 2019-01-30 21:50:00 发布

小白菜又菜

最新推荐文章于 2019-01-30 21:50:00 发布

阅读量858

点赞数

分类专栏：解题报告入门题

本文链接：https://blog.csdn.net/mobius_strip/article/details/21226303

版权

解题报告同时被 2 个专栏收录

1365 篇文章 4 订阅

订阅专栏

入门题

291 篇文章 2 订阅

订阅专栏

题目：将一个分数转化成连分数形式。

分析：辗转相除，直接利用GCD算法求解即可。

#include <iostream>
#include <cstdlib>

using namespace std;

int s[100];

int main()
{
	int b,k;
	while ( cin >> b >> k ) {
		int count = 0;
		while ( b%k ) {
			s[count ++] = b/k;
			b = b%k;
			swap( b, k );
		}
		s[count ++] = b;
		
		cout << "[" << s[0];
		for ( int i = 1 ; i < count ; ++ i ) {
			if ( i == 1 ) cout << ";";
			else cout << ",";
			cout << s[i];
		}
		cout << "]" << endl;
	}
	
	return 0;
}