[蓝桥杯][2013年第四届真题]带分数

题目描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
输入
从标准输入读入一个正整数N (N< 1000*1000)
输出
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
样例输入
100
样例输出
11
思路：这道题目全排列函数和dfs实现全排列都可以。个人更推荐库函数，因为好实现，而且容易理解。对于全排列实现的每一个序列，直接for循环寻找符合的情况就可以了。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;int f[11];
int n,ans;void check()
{int num=0;int num1,num2;for(int i=1;i<=9;i++){num=num*10+f[i];if(num>n) return ;num1=num2=0;for(int j=i+1;j<9;j++){num1=num1*10+f[j];num2=0;for(int k=j+1;k<=9;k++) num2=num2*10+f[k];if(num1%num2==0){if(num+num1/num2==n) ans++;}}}
}
int main()
{while(~scanf("%d",&n)){ans=0;for(int i=1;i<=9;i++) f[i]=i;do{check();}while(next_permutation(f+1,f+1+9));cout<<ans<<endl;}return 0;
}

努力加油a啊

[蓝桥杯][2013年第四届真题]带分数相关推荐

[蓝桥杯][2013年第四届真题]带分数(DFS,next_permutation两种方法）
题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且只出现一次( ...
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438 题目描述小张是软件项目经理,他带领3个开发组.工期紧 ...
[蓝桥杯][2013年第四届真题]买不到的数目-模拟，数论
题目描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
[蓝桥杯][2013年第四届真题]核桃的数量-枚举(水题)
题目描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打 ...
蓝桥杯训练题1427: [蓝桥杯][2013年第四届真题]买不到的数目【筛选符合题目的数字。有点类似筛素数】
题目链接: https://www.dotcpp.com/oj/problem1427.html 题目描述: 思路: 首先就是感觉这个题目好像有点不严谨.题目说的是输入为两个正整数,而且只要不大于10 ...
[蓝桥杯][2013年第四届真题]危险系数（暴力+dfs）
题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的多个站点间有通道连接,形成了庞大的网络.但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系. 我们来定义一个危险 ...
[蓝桥杯][2013年第四届真题]剪格子（dfs）
题目描述历届试题剪格子时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数. ±-–±-+ |10 1|52| ±-***–+ |20|30 1 ...
[蓝桥杯][2013年第四届真题]买不到的数目（动态规划）
题目描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
[蓝桥杯][2013年第四届真题]大臣的旅费（树的直径）
题目描述很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首 ...

[蓝桥杯][2013年第四届真题]带分数

[蓝桥杯][2013年第四届真题]带分数相关推荐

最新文章

热门文章