2013 蓝桥杯C/C++本科B组 带分数(牛逼库函数)(备战LQB)
来源:互联网 发布:excel数据透视求和为0 编辑:程序博客网 时间:2024/04/28 06:01
100 可以表示为带分数的形式:100 = 3 + 69258 / 714
还可以表示为:100 = 82 + 3546 / 197
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
题目要求:
从标准输入读入一个正整数N(N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!
例如:
用户输入:
100
程序输出:
11
再例如:
用户输入:
105
程序输出:
6
资源约定:
峰值内存消耗 <64M
CPU消耗 < 3000ms
排列,牛逼函数:next_permutation()
使用举例:
#include<iostream>#include<algorithm>using namespace std;int main(){ int a[4]= {1,2,3,4}; while(next_permutation(a,a+4)) { cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl; }}
代码:
#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int f(int star,int end,int a[]){ if(star>end) return 1; int n=0; for(int i=star; i<=end; i++) { n=n*10+a[i]; } return n;}int main(){ int n; int count=0; cin>>n; int size=0; int x=n; while(n) { size++; n=n/10; } int a[9]= {1,2,3,4,5,6,7,8,9}; while(next_permutation(a,a+9)) //牛逼的全排函数。 { for(int i=0; i<=size; i++) { for(int j=8-(8-i)/2; j<8; j++) { int x1=f(0,i,a); int x2=f(i+1,j,a); int x3=f(j+1,8,a); if(x==x1+x2/x3&&x2==x3*(x2/x3)) { count++; cout<<x1<<"+"<<x2<<"/"<<x3<<endl; } } } } printf("%d\n",count); return 0;}
0 0
- 2013 蓝桥杯C/C++本科B组 带分数(牛逼库函数)(备战LQB)
- hdu 2024 C语言合法标识符(ctype.h 库函数)(备战LQB)
- 2013蓝桥杯本科B组第9题《带分数》
- 2013蓝桥杯C语言本科组B
- 2013蓝桥杯C语言B 带分数(16`)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数(编程大题)
- hdu 2029 Palindromes _easy version(库函数 strrev)(备战LQB)
- 蓝桥杯 C本科B组 李白打酒
- 2013蓝桥杯预赛C/C++本科B组解题报告
- 2013蓝桥杯C/C++本科B组预赛题目解答
- 第四届 蓝桥杯C/C++ B组 9题 带分数
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第一题:啤酒和饮料(4' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第二题:切面条(5' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题:李白打酒 (8' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第四题:史丰收速算(7' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第五题:打印图形 (12' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第六题:奇怪的分式(11')
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第7题:六角填数(12')
- lucene技能总结
- 第二章实验作业
- C# WinForm程序退出的方法
- 在线视频录制、视频回放
- hibernate二级缓存
- 2013 蓝桥杯C/C++本科B组 带分数(牛逼库函数)(备战LQB)
- Mixing x86 with x64 code (混合编写x86和x64代码)
- IOS开发之不同版本适配问题2(#ifdef __IPHONE_7_0)
- bzoj 1257 [CQOI2007] 余数之和 sum 题解
- 第三周作业-实现随机点名的签到程序 非头像版
- [Jobdu OJ] 1023 EXCEL排序
- Myeclipse10+TomCat7配置
- 系统性能优化常用手段
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)