蓝桥杯训练历届试题带分数（全排列 + 枚举）

青旅半醒 2022-03-15 04:20 253阅读 0赞

**问题描述**

**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**

#include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<string>
    using namespace std;
    
    int num[9]={1,2,3,4,5,6,7,8,9};
    int ans=0;
    
    void fun(int n)
    {
    	int a=0,b=0,c=0;
    	int i,j,k;
    	for (i=0;i<=6;i++)
    	{
    		a = a*10 + num[i];
    		
    		if (a>n) break;
    		
    		b=0; 
    		for (j=i+1;j<=7;j++)
    		{
    			b = b*10 + num[j];
    			c = 0;
    			for (k=j+1;k<=8;k++)
    			{
    				c = c*10 + num[k];
    				if (c > b) break;
    			}
    			if (k>8 && b%c==0 && n==a+b/c)
    			ans++; 
    		}
    	}
    	
    }
    int main()
    {
    	int n;
    	cin>>n;
    	ans=0;
    	do
    	{
    		fun(n);
    	}while(next_permutation(num,num+9));
    	
    	cout<<ans<<endl;
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 70 阅读

相关 [蓝桥杯] 枚举、模拟和排列问题

![ee8a034f0946470e89e17d7d93d6dd9a.gif][] > 文章目录 > > 一、连号区间数 > > 1、1 题目描述 > > 1、2 题

逃离我推掉我的手/ 2023年09月26日 18:22/ 0 赞/ 47 阅读

相关蓝桥杯历届试题小朋友排队

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两

清疚/ 2022年08月21日 04:58/ 0 赞/ 261 阅读

相关蓝桥杯历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是： ![在这

亦凉/ 2022年03月26日 08:26/ 0 赞/ 267 阅读

相关蓝桥杯历届试题带分数（简单搜索+剪支）

[题目链接][Link 1] 题意：给定一个数m，问用1-9这9个数，每个数只能出现一次，能组成多少种带分数且值等于m 思路：1-9每个数只能出现一次，很明显的全排列问题，

àì夳堔傛蜴生んèń/ 2022年03月19日 09:10/ 0 赞/ 265 阅读

相关蓝桥杯训练历届试题连号区间数（枚举 + 规律）

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间\[L, R\] 里的所有元素（

忘是亡心i/ 2022年03月16日 06:10/ 0 赞/ 238 阅读

相关蓝桥杯训练历届试题带分数（全排列 + 枚举）

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数

青旅半醒/ 2022年03月15日 04:20/ 0 赞/ 254 阅读

相关蓝桥杯训练历届试题日期问题（模拟，日期处理）

问题描述　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不

雨点打透心脏的1/2处/ 2022年03月12日 02:20/ 0 赞/ 249 阅读

相关蓝桥杯训练历届试题 Excel地址

问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA

不念不忘少年蓝@/ 2022年03月08日 21:18/ 0 赞/ 265 阅读

相关历届试题带分数

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分

Bertha 。/ 2022年03月06日 17:42/ 0 赞/ 262 阅读