华为编程题：求小数循环节问题

最新推荐文章于 2023-11-04 23:01:57 发布

南宫小仙僧

最新推荐文章于 2023-11-04 23:01:57 发布

阅读量4.6k

点赞数 4

文章标签：编程华为数据

本文链接：https://blog.csdn.net/sinat_33442459/article/details/64126593

版权

**N,D都是整形数据，从键盘上输入N,D后计算N/D的结果。比如1/3=0.3333333…..
则显示：.(3)。在这里3位循环节，同样假设得到3.123123123……
则显示.(123)。规定所有的数在100位之内必出现循环节。**

思路：
例：N=3，D=7；
(1)3<7,3*10/7=4,余数=2
(2)2<7,2*10/7=2,余数=6
(2)6<7,6*10/7=8,余数=4
(2)4<7,4*10/7=5,余数=5
(2)5<7,5*10/7=7,余数=1
(2)1<7,1*10/7=1,余数=3
(2)3<7,3*10/7=4,余数=2
(2)2<7,2*10/7=2,余数=6
(2)6<7,6*10/7=8,余数=4
.
.
.
循环节已经出现428571
由题目可知，规定所有的数在100以内必定出现循环节
所以设定一个数组aa[101]用来存放循环节中的数字。

repetend函数实现了将所求循环节数字放入数组中的功能

int repetend(int a,int b)
{

    if(a<0)
    {
        a*=-1;
    }
    if(b<0)
    {
        b*=-1;
    }
    if(a>=b)
    {
        a=a%b;
    }
    if(a==0)
    {