历届试题 带分数 (暴力+全排列)
来源:互联网 发布:新浪直播软件 编辑:程序博客网 时间:2024/06/05 07:53
Link:http://lx.lanqiao.org/problem.page?gpid=T26
问题描述
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
AC code:
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#include<map>#include<queue>#include<vector>#define LL long long#define MAXN 1000100using namespace std;string s;int n,t,ans,i,j,k,m,p;int main(){while(scanf("%d",&n)==1){s="123456789";int len=0;int nn=n;while(nn){len++;nn/=10;}ans=0;do{t=0;for(j=0;j<=len-1;j++){t=t*10+(s[j]-'0');if(t<n){int a=0;for(k=j+1;k<=7;k++){a=a*10+(s[k]-'0');int b=0;for(p=k+1;p<=8;p++){b=b*10+(s[p]-'0');}if(a%b==0&&(a/b+t==n)){ans++;//printf("t=%d a=%d b=%d\n",t,a,b);}}}}}while(next_permutation(s.begin(),s.end()));printf("%d\n",ans);}return 0; }
0 0
- 历届试题 带分数 (暴力+全排列)
- 历届试题 带分数 全排列
- 历届试题 带分数(dfs 全排列 筛选)
- 蓝桥杯历届试题——带分数(dfs+全排列)
- 历届试题 带分数(全排列+枚举)
- 蓝桥杯 历届试题 带分数 (暴力枚举)
- 历届试题 带分数(搜索)
- 历届试题 带分数 (蓝桥杯)
- 历届试题 神奇算式 (全排列)
- 蓝桥杯:带分数(全排列)
- 蓝桥杯--- 历届试题 带分数(水题)
- 蓝桥杯 历届试题 带分数
- 历届试题 带分数
- 蓝桥杯-历届试题-带分数
- 历届试题 带分数
- 蓝桥杯历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 生产者与消费者的案例
- MOT
- ZOJ 3792 Romantic Value 最小割+求割边的数量
- 支持向量机通俗导论(理解SVM的三层境界)
- [Unity编辑器]自定义编辑器界面
- 历届试题 带分数 (暴力+全排列)
- 信号量与PV操作
- 如何学习sencha-touch2 mvc(2013-6-22)
- http://huangwen200301930.blog.163.com/blog/static/484849812011111143243761/
- 抽象类
- 文明之剑-我读王晋康科幻小说
- Expression Tree上手指南 (一)
- Expression Tree 上手指南 (二)
- php之Smarty基本语法和三大变量