Small-Chao

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年10月8日

摘要: 题目:M个同样的球放在N个同样的盒子里,不允许有的盒子空着不放,请编写程序计算共有多少种不同的分法?(用k表示)ps: 5,1,1和1,5,1是同一种分法。我的解法:#include <stdio.h>#include <memory.h>int Sum = 0;void SonFun(int m, int n,int front, int *pResult,int N){ if(n == 1) { *(pResult+N-n) = m; Sum++; return; } int *tmp = new int[N]; int temp = m/n; for(int i= 阅读全文
posted @ 2011-10-08 23:22 Small-Chao 阅读(178) 评论(0) 推荐(0) 编辑

摘要: 题目:输入一个数字,如3,要求输出6个数字,1,1,2,2,3,3,即每个数字输出两次,组成的字符串符合要求:两个1中有1个数字,两个2中有2个数字,两个3中有三个数字,即312132,如果有多种排列方法,则全部输出我的解法#include <stdio.h>#include <memory.h>void SonFun(int num, int *flag,int Sum){ int *temp = new int[Sum]; for(int i=0; i<Sum; i++){ memcpy(temp,flag,Sum*sizeof(int)); if(i+num 阅读全文
posted @ 2011-10-08 15:45 Small-Chao 阅读(331) 评论(1) 推荐(0) 编辑