蓝桥杯 - [2013年第四届真题]带分数(全排列)
发布日期:2021-07-01 00:18:37
浏览次数:2
分类:技术文章
本文共 919 字,大约阅读时间需要 3 分钟。
题目链接:
时间限制:1.0s 内存限制:256.0MB问题描述
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
输入格式
从标准输入读入一个正整数N (N<1000*1000)
输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!
样例输入
100
105
样例输出
11
6
解题思路
先得到9个数的全排列(可以用DFS),再对每种排列方式插入+和/,统计满足的情况。
#includeusing namespace std;int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};int main() { int den, n, ans = 0; scanf("%d", &n); do { for (int i = 0, teg = 0; i < 9; i++) { teg = teg * 10 + a[i]; for (int j = i + 1, mol = 0; j < 9; j++) { mol = mol * 10 + a[j]; den = 0; for (int k = j + 1; k < 9; k++) den = den * 10 + a[k]; if (den * (n - teg) == mol) ans++; } } } while (next_permutation(a, a + 9)); printf("%d\n", ans); return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/90417832 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月29日 14时39分47秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Python Flask学习_使用Werkzeug
2019-05-02
Python Flask学习_使用flask-login实现认证蓝本(一)
2019-05-02
Python Flask学习_使用flask-login实现认证蓝本(二)
2019-05-02
HTML杂记
2019-05-02
Python Flask学习_使用flask-login实现认证蓝本 (三)
2019-05-02
Python Flask学习_确认账户(使用电子邮件)
2019-05-02
Python Flask学习_用户角色和用户权限
2019-05-02
Python Flask学习_用户资料系统总结
2019-05-02
python程序依赖文件的创建与使用
2019-05-02
算法与程序设计:第一篇 求两个整数的最大公约数
2019-05-02
算法与程序设计:第二篇 正整数拆分为连续正整数之和
2019-05-02
算法与程序设计
2019-05-02
修炼算法内功:选择排序(一)
2019-05-02
C++语言关键字——const
2019-05-02
C++函数特性
2019-05-02
C++封装篇 类和对象
2019-05-02
C++封装篇 类对象的定义
2019-05-02
C++ 初始String
2019-05-02
数据结构——单向链表(c语言版)
2019-05-02