蓝桥杯-历届试题 带分数

问题描述

100 可以表示为带分数的形式:100 = 3 + 69258 / 714。

还可以表示为:100 = 82 + 3546 / 197。

注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。

类似这样的带分数,100 有 11 种表示法。

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意:不要求输出每个表示,只统计有多少表示法!

样例输入1

100

样例输出1

11

样例输入2

105

样例输出2

6

参考代码

此处为隐藏的内容!
发表评论并刷新,才能查看
俊霖

发表评论

您必须

目前评论:17   其中:访客  15   博主  2

  1. HJ 3

    不会

  2. 哈哈嗯嗯啦啦 5

  3. xiaweiyidengwo 4

    请问如何控制分数的位数以及还要使他们有1-9的数字并且还不重复?

  4. 5

    学习

  5. 2133221 2

    自己写的超时了,看看博主有什么巧方

  6. zhuliyufangpia 0

    马上蓝桥杯了,进来看看,顺便支持一下站主

  7. 当当当当当林森 2

    支持

  8. Roodo° 1

    加油

  9. 潇洒飞蓬 1

    头蒙

  10. yiyangqianxi 4

    学习

  11. 123 0

    好的

  12. ymx200181 5

    刷题

  13. 梦醒 4

    做题,参考楼主答案

  14. zxyono 1

    看看

  15. zhuhui 2

    来参考