模板网站 优帮云,企业网站建设上机考试,做视频链接的网站吗,长沙专业做网站公司历届试题 带分数
时间限制#xff1a;1.0s 内存限制#xff1a;256.0MB问题描述
100 可以表示为带分数的形式#xff1a;100 3 69258 / 714。还可以表示为#xff1a;100 82 3546 / 197。注意特征#xff1a;带分数中#xff0c;数字1~9分别出现且只出现一次1.0s 内存限制256.0MB问题描述
100 可以表示为带分数的形式100 3 69258 / 714。还可以表示为100 82 3546 / 197。注意特征带分数中数字1~9分别出现且只出现一次不包含0。类似这样的带分数100 有 11 种表示法。输入格式
从标准输入读入一个正整数N (N1000*1000)输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意不要求输出每个表示只统计有多少表示法样例输入1
100
样例输出1
11
样例输入2
105
样例输出2
61 #includeiostream 2 #includecstring3 #includecstdio4 #includealgorithm5 using namespace std;6 int a[]{1, 2, 3, 4, 5, 6, 7, 8, 9};7 int num[3];8 int n, ans;9 void dfs(int cur, int cnt){
10 if(cnt 1){//最后一段
11 num[cnt] 0;
12 for(int icur; i9; i)
13 num[cnt] num[cnt] * 10 a[i];
14 if(num[1]%num[2]0 num[0] num[1]/num[2] n) ans;
15 return ;
16 }
17
18 int dd 6cnt;
19 for(int icur; idd; i){
20 num[cnt] 0;
21 for(int jcur; ji; j)
22 num[cnt] num[cnt] * 10 a[j];
23 dfs(i1, cnt1);
24 }
25 }
26
27 int main(){
28 while(scanf(%d, n) ! EOF){
29 sort(a, a9);
30 ans 0;
31 do{
32 dfs(0, 0);//将每一个排列分成三段
33 }while(next_permutation(a, a9));
34 printf(%d\n, ans);
35 }
36 return 0;
37 } 转载于:https://www.cnblogs.com/hujunzheng/p/4356048.html
