解题思路:
因为两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法,且M<=10,所以给用1.0,1.1,1.2,1.3~1.9来表示不同的拿一元小孩,其他内容请看注释
注意事项:
参考代码:
#include<stdio.h> #include<algorithm> using namespace std; int main() { int M,N,K; scanf("%d%d%d",&M,&N,&K); double queue[M]; int ok=0; for(int i=0;i<M;++i) { if(i<N) queue[i]=1+0.1*i;//使用小数来区分不同的拿一元小孩 else if(i>=N) queue[i]=2+0.1*i; } do { // for(int i=0;i<M;++i) // { // printf("%.1lf ",queue[i]); // } // printf("\n"); int getOne=0;//getOne表示售票员手上的一元零钱 for(int i=0;i<M;++i) { if(queue[i]<2) ++getOne; else if(queue[i]>=2) --getOne; if(getOne<0) break; } if(getOne>=0) ++ok; }while(next_permutation(queue,queue+M));//全排列函数 printf("%d\n",ok); return 0; }
0.0分
0 人评分
1126题解浏览:585 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
一元一次方程 (C语言代码)浏览:4066 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:467 |
老王赛马 (C++代码)浏览:904 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:521 |
马拦过河卒 (C语言代码)浏览:1094 |
C二级辅导-计负均正 (C语言代码)浏览:634 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:446 |
字符串的修改 (C语言代码)浏览:1142 |