#include<cstdio> #include<iostream> using namespace std; int vis[10]; int a[10],ans,n; long long num(int s,int e){ long long sum = 0; for(int i=s;i<=e;i++) sum = sum*10+a[i]; return sum; } void dfs(int cur) { if(cur == 10) { //for(int i=1;i<=9;i++) printf("%d",a[i]); //printf("\n"); for(int i=1;i<=7;i++) { long long x = num(1,i); int len = (9-i)/2; //y的最短长度 for(int j=len;j<=8-i;j++) { long long y=num(i+1,i+j); long long z=num(i+j+1,9); //printf("%d = %d + %d/%d\n",n,x,y,z); if(y%z == 0 && x+y/z==n) ans++; } } return ; } for(int i=1;i<=9;i++) if(!vis[i]) { vis[i]=1; a[cur]=i; dfs(cur+1); vis[i]=0; } } int main(void) { scanf("%d",&n); dfs(1); printf("%d",ans); return 0; }
解题思路:
首先是进行全排列,然后根据全排列的结果枚举x,y,z
x的长度为1-7
y的最短长短是:(9-x的长度)/2 ,最长的长度:8-x的长度
z的长度是剩下的长度,至少为一个长度。
注意事项:
参考代码:
0.0分
0 人评分
C语言训练-求素数问题 (C语言代码)浏览:963 |
C语言训练-立方和不等式 (C语言代码)浏览:751 |
计算质因子 (C++代码)浏览:1645 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
1642题解浏览:716 |
数对 (C语言代码)浏览:703 |
1048题解(读入回车问题)浏览:566 |
时间转换 (C语言代码)浏览:629 |
班级人数 (C语言代码)浏览:927 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:527 |