带分数(排列组合)
来源:互联网 发布:淘宝真实姓名怎么改 编辑:程序博客网 时间:2024/05/29 19:32
标题:带分数
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
分析:先进行排列,然后根据条件进行筛选
#include<iostream>using namespace std;int a[10];//存储序列int b[10];//访问标记int total=0;int N;int num(int i,int j){ int sum=0; for (int t=i;t<=j;t++) { sum=sum*10+a[t]; } return sum;}void pd(){ int a,b,c; for (int i=1;i<8;i++) { for (int j=i+1;j<9;j++) { a=num(1,i); b=num(i+1,j); c=num(j+1,9); if (b%c!=0) continue; if (a+b/c==N) { total++; } } }}void fun(int k){ if (k>9) { pd(); return ; } else { for (int i=1;i<=9;i++) { if (b[i]==0) { a[k]=i; b[i]=1; fun(k+1); b[i]=0; } } }}int main(){ cin>>N; fun(1); cout<<total; return 0;}
0 0
- 带分数(排列组合)
- 蓝桥杯(带分数)
- 蓝桥杯 - 带分数 (DFS)
- 蓝桥杯-带分数(枚举)
- 算法- 带分数(java)
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 带分数
- 顺序链表
- 团队协作之道
- Codeforces-785D-Anton and School
- Vue2.0学习笔记
- c++笔记(tips)(1)
- 带分数(排列组合)
- struts2.5框架使用通配符指定方法(常见错误)
- 定义的数组过大,程序运行结果为空?
- 复杂指针解析
- LeetCode 371(Sum of Two Integers)
- 求一个3*3矩阵对角线元素之和
- 强制类型转换
- 深度学习 知识汇总
- HEVC YUV数据的获取