【数学】组合趣题1-5
题目来源:小蓝本周建新编著的《组合趣题》第1章计数问题例5。
题目描述:求满足下列条件的所有五位数的个数:任意两个数位上的数字之差的绝对值不小于2。
题目思路:这里可以用数学或编程方法来讲,其实都是有序全枚举。我全枚举的编程方法来解决该问题。
#include#includeusing namespace std;int main(){int a=1,b=0,c=0,d=0,e=0,s=0;while(a<10){if(e==10){e=0;d++;}if(d==10){d=0;c++;}if(c==10){c=0;b++;}if(b==10){b=0;a++;}if((abs(e-d)>1)&&(abs(d-c)>1)&&(abs(c-b)>1)&&(abs(b-a)>1)&&(abs(e-c)>1)&&(abs(d-b)>1)&&(abs(c-a)>1)&&(abs(e-b)>1)&&(abs(d-a)>1)&&(abs(e-a)>1)){cout<s++;}e++;}cout<return 0;}

全部 0条评论