蓝桥杯 带分数
来源:互联网 发布:龙虎榜数据几点公布 编辑:程序博客网 时间:2024/05/04 20:14
历届试题 带分数
时间限制:1.0s 内存限制:256.0MB
问题描述
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 <cstdio>#include <cstring>bool f1[15],f2[15];int ls,n,v,ans;bool checked(int x){ int y,l; l=0; while(x) { y=x%10; if(f1[y]||y==0)return(false); f1[y]=1; l++; x=x/10; } ls=9-l; return(true);}int judge(int x){ int y; int l=0; for(int i=1;i<=9;i++) f2[i]=f1[i]; while(x) { y=x%10; if(f2[y])return(0); f2[y]=1; l++; x=x/10; } return(l);}void dfs(int len,int x){ if(len<=ls/2) { if(judge(v*x)==ls-len) { //printf("%d %d %d\n",n-v,v*x,x); ans++; } for(int i=1;i<=9;i++) { if(!f1[i]) { f1[i]=1; dfs(len+1,i+10*x); f1[i]=0; } } }}int main(){ scanf("%d",&n); ans=0; for(int i=1;i<n;i++) { if(checked(i)) { v=n-i; dfs(0,0); } memset(f1,0,sizeof(f1)); } printf("%d\n",ans); return 0;}
0 0
- 【蓝桥杯】带分数
- 带分数 - 蓝桥杯
- 蓝桥杯,带分数
- 蓝桥杯 带分数
- 蓝桥杯-带分数
- 蓝桥杯:带分数
- 蓝桥杯 带分数
- 蓝桥杯---带分数
- 蓝桥杯 带分数
- 蓝桥杯 带分数
- 蓝桥杯带分数
- 蓝桥杯 带分数
- 蓝桥杯-带分数
- 蓝桥杯 带分数
- 带分数 蓝桥杯
- 蓝桥杯 带分数
- 蓝桥杯 带分数
- 蓝桥杯--带分数
- Android EditText的设置
- HDMI接口祥解
- PMS恢复
- 工作经历1
- 百度音乐播放器2014 v9.1.13 官方最新版下载
- 蓝桥杯 带分数
- Spring MVC 教程,快速入门,深入分析
- GitHub 优秀的 Android 开源项目
- 32位程序使用超过4G的内存
- Linux多线程编程(不限Linux)(1)
- Head First Servlets & JSP 中的问题(前100页)
- 第一个mapreduce程序——执行和详解
- System V共享内存与信号量综合应用之生产者与消费者问题解决
- storyboard 获取到关联后面的viewController