如何做原创小说网站,小说网站开发 小说网站源码,购物网站功能设计,免费咨询服务期/* 将1-9九个数不重复地赋给不同的9个元素 #xff0c;实现形如a/bcd/eff/hi 的形式#xff1a;例#xff1a;1/265/784/39 1/325/967/84 #xff08;注意#xff1a;1/265/784/39 和5/781/264/39 只能算一种解#xff09;求满足条件的解共有多少个#xff1f;
*/
#in…
/* 将1-9九个数不重复地赋给不同的9个元素 实现形如a/bcd/eff/hi 的形式例1/265/784/39 1/325/967/84 注意1/265/784/39 和5/781/264/39 只能算一种解求满足条件的解共有多少个
*/
#include stdio.h
void main()
{int i,k,g,s;int m1,m2,m3,a[10];a[1]1;i1;g1;s0;while(1){g1;for(ki-1;k0;k--) //注意此处很容易由于习惯错写成 for(ki-1;i0;i--)if(a[k]a[i]) {g0; break;} //两数相同标记g0if(i9 g1 a[1]a[4]){ //为了避免解的重复所以a[1]a[4]m1a[2]*10a[3];m2a[5]*10a[6];m3a[8]*10a[9]; if(a[1]*m2*m3a[4]*m1*m3a[7]*m1*m2){s;printf(%d/%d%d/%d%d/%d \t,a[1],m1,a[4],m2,a[7],m3);if(s%20) printf(\n);} } if(i9 g1){i; a[i]1; continue;} //向前继续走,执行continue语句直接跳到while语句则不在执行下面的语句 while(a[i]9 i1) i--; //向上一步回溯 if(a[i]9 i1) break; //注意此处不能简写成 if(a[1]9)else a[i]; }printf(共有%d个解,s);
}