hihocoder-1720

ゞ浴缸里的玫瑰 2022-05-27 03:45 158阅读 0赞

###  ###

##                            [A - 小数数字][A -] ##

给定一个真分数P/Q(P < Q)，请你求出它的小数部分都包括0~9中的哪些数字。

例如1/2=0.5，只包含数字5；1/3=0.33333……，只包含数字3，1/7=0.142857142857……，包含数字124578。

Input

两个整数P和Q，1 ≤ P < Q ≤ 1000000

Output

从小到大输出小数部分出现的所有数字

Sample Input

13 123

Sample Output

01569

思路：因为分数均为循环小数，所以可以直接求解

代码：

#include<queue>
    #include<math.h>
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int p,q;
        while(scanf("%d%d",&p,&q)!=EOF)
        {
            p*=10;
            int temp=p;
            int a[10]= {0};
            for(int i=0; i<q-1; i++)
            {
                int ans=temp/q;//得到小数部分
                a[ans]=1;//标记
                temp=temp%q*10;//得到下一个小数部分
            }
            for(int i=0; i<10; i++)
            {
                if(a[i])//输出小数
                    printf("%d",i);
            }
            printf("\n");
        }
        return 0;
    }

[A -]: https://cn.vjudge.net/problem/HihoCoder-1720

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Array)1720. Decode XORed Array

1.问题 There is a hidden integer array arr that consists of n non-negative integers. I

叁歲伎倆/ 2023年09月23日 22:40/ 0 赞/ 7 阅读

相关 hihoCoder1488

t题意略。思路：（本题居然被人当成贪心，我真是醉了）本题如若采用在线应答，则会很费时间。因此采用离线算法来解决。这里又是区间查询，当然是采用莫队来解决了。首先，

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 16:37/ 0 赞/ 77 阅读

相关 1720. 解码异或后的数组

> 困难题我唯唯诺诺，简单题我重拳出击 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

川长思鸟来/ 2023年01月18日 14:26/ 0 赞/ 97 阅读

相关 hihocoder 1233 Boxes

打表通过最终排序好的情况直接bfs得到合法状态的，状压的时候有多种方法。第一种是最直接的，因为只有7个数，每个位置上最多也只可能是7个数，所以你用一个数组表示每一位

素颜马尾好姑娘i/ 2022年08月08日 16:47/ 0 赞/ 103 阅读

相关 hihoCoder Magic Box

题目题目1 : Magic Box 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The circus clown

素颜马尾好姑娘i/ 2022年08月02日 06:05/ 0 赞/ 122 阅读

相关 hihocoder Lucky Substrings

题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if

淩亂°似流年/ 2022年08月02日 01:53/ 0 赞/ 138 阅读

相关 hihoCoder--#1712

\1712 : 字符串排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一般我们在对字符串排序时，都会按照字典序排序。当字符

迈不过友情╰/ 2022年05月27日 09:59/ 0 赞/ 225 阅读

相关 hihocoder-1720

[A - 小数数字][A -] 给定一个真分数P/Q(P < Q)，请你求出它的小数部分都

ゞ浴缸里的玫瑰/ 2022年05月27日 03:45/ 0 赞/ 159 阅读

相关 hihoCoder1712

\1712 : 字符串排序时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述一般我们在对字符串排序时，都会按照字典序排序。

我不是女神ヾ/ 2022年01月10日 03:37/ 0 赞/ 173 阅读

相关 hihocoder #1798 666

1798 : 666 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述如果一个数字字符串（只包含0-9，可以有前导0）中出现

柔情只为你懂/ 2021年09月16日 04:34/ 0 赞/ 234 阅读