Ealin

用户名：Ealin

访问量：16067

签　名：

宝剑锋从磨砺出，梅花香自苦寒来。

等　　级
排　　名	71
经　　验	10249
参赛次数	1
文章发表	33
年　　龄	0
在职情况	待业
学　　校	无
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)
浏览：627

蓝桥杯算法提高VIP-笨小猴-题解(C++代码)
浏览：345

蓝桥杯算法提高VIP-素数求和-题解(C++代码)
浏览：365

你可能喜欢

蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)

　　作者: Ealin　　　　发表时间：2019-06-30 22:33:20 浏览：627　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-小数第n位

###思路
> 
1. **通过取余运算得到每位小数。**
2. **循环第1步，直到第n位小数，然后输出。**

```cpp
#include <iostream>
using namespace std;
int main()
{
	int a, b, n;
	cin >> a >> b >> n;
	a %= b;
	int decimal;
	for (int i = 0; i < n + 2; ++i)
	{
		decimal = a * 10 / b;
		if (i >= n - 1)
			cout << decimal;
		a = a * 10 % b;
	}
	return 0;
}
```

[========]

###思路
> 
* **用数组arr保存小数位中非循环的部分和循环部分。**
* **如果第n个小数在非循环部分中，那么输出数组中第n-1个元素；如果第n个小数在循环部分中，那么输出数组中第(n - 50) % (i - 50) + 49个元素。**

```cpp
#include <iostream>
using namespace std;
int function(int *arr, int n, int i)	//返回第n位小数的值
{
	if (n <= 50)
		return arr[n - 1];
	else
		return arr[(n - 50) % (i - 50) + 49];
}
int main()
{
	int a, b, n;
	cin >> a >> b >> n;
	int arr[1000];
	a %= b;
	int i = 0;
	for (; i < 50; ++i)	//记录非循环部分
	{
		arr[i] = a * 10 / b;
		a = a * 10 % b;
	}
	int x = a;
	do	//记录循环部分
	{
		arr[i++] = a * 10 / b;
		a = a * 10 % b;
	} while (x != a);
	cout << function(arr, n, i) << function(arr, n + 1, i) << function(arr, n + 2, i) << endl;
	return 0;
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Ealin

TA的其他文章

你可能喜欢

拆分位数（C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

K-进制数（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

【绝对值排序】（C语言代码）

printf基础练习2 （C语言代码）

1642题解

1113题解

GC的苦恼（C语言代码）

数组输出（C语言代码）

理财计划（C语言代码）

小O的图案（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

Ealin

TA的其他文章

你可能喜欢

拆分位数 （C语言代码）

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

K-进制数 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

【绝对值排序】 （C语言代码）

printf基础练习2 （C语言代码）

1642题解

1113题解

GC的苦恼 （C语言代码）

数组输出 （C语言代码）

理财计划 （C语言代码）

小O的图案 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

拆分位数（C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

K-进制数（C++代码）

　　评论区

【绝对值排序】（C语言代码）

GC的苦恼（C语言代码）

数组输出（C语言代码）

理财计划（C语言代码）

小O的图案（C语言代码）