蓝桥杯--- 历届试题 带分数(水题)
来源:互联网 发布:lol引燃伤害数据 编辑:程序博客网 时间:2024/06/05 08:14
问题描述
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>using namespace std;int p[9],cnt[1000005];int main(){ for(int i=0;i<9;i++) p[i]=i+1; while(next_permutation(p,p+9)){ for(int i=0;i<=6;i++) for(int j=i+1;j<=7;j++) { int a=0,b=0,c=0,ans=0; for(int k=0;k<=i;k++) a=a*10+p[k];//第一个相加的数 for(int k=i+1;k<=j;k++) b=b*10+p[k];//分母 for(int k=j+1;k<=8;k++) c=c*10+p[k]; if(b%c==0){ ans=a+b/c; if(ans<1000000) cnt[ans]++; } } } int n; cin>>n; cout<<cnt[n]; }
0 0
- 蓝桥杯--- 历届试题 带分数(水题)
- 历届试题 带分数 (蓝桥杯)
- 蓝桥杯 历届试题 带分数
- 蓝桥杯-历届试题-带分数
- 蓝桥杯历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯历届试题 带分数
- 蓝桥杯 历届试题 带分数
- leetcode Intersection of Two Linked Lists
- Microsoft例子之Windows控件
- Codeforces 540B - School Marks (思维)
- ruby 變數
- Sublime Text 3 快捷键汇总
- 蓝桥杯--- 历届试题 带分数(水题)
- 黑马程序员——This、Super关键词的用法
- light oj 1265 - Island of Survival(概率dp)
- OpenCL之图片旋转的实现
- 书写是为了更好的思考——刘未鹏
- qt中对任务繁忙时QProgressDialog的使用
- 从链表删除所有值为val的元素
- Ruby 字元串處理
- poj逗比了...