it__橘子

摘要： （1）整数拆分（用递归）。把一个正整数n拆分为小于等于n的正整数之和。按递减排列。例如n=6:65+14+24+1+13+33+2+13+1+1+12+2+2...1+1+1+1+1+1代码如下： 1 #include 2 using namespace std; 3 int countt=0; 4 int t[100]; 5 //h5，h1分别表示售货员手上5毛和1块的张数,leaved5和leaved1分别表示未上车的乘客 6 void onsail(int h5,int h1,int leaved5,int leaved1,int i) 7 { 8 if(leaved1>=0&am 阅读全文

摘要： 原题描述：乘车问题（买电影票问题）公交车为通票5角。现有持5角硬币和1元硬币的乘客各n个人。要保证1元的乘客都能得以找钱，可有多少种上车的顺序？例如n=3时，可有555111、551511、551151、515511、515151。共5种顺序。#includeusing namespace std;int countt=0;int t[100];//h5，h1分别表示售货员手上5毛和1块的张数,leaved5和leaved1分别表示未上车的乘客void onsail(int h5,int h1,int leaved5,int leaved1,int i){ if(leaved1>=0&a 阅读全文