用面值为50元、20元、10元、5元、2元、1元、5角、2角、1角、5分、2分、1分的凑成一万分,有多少种方式?

private void TSL2(int i,int G1){
if (i==3){ //以下就是数列求和了
int yn;
int a1,a2,an,an1;
int g;
int temp1;

g=G1-tm[3];
yn=g/5+1; //数列项数
a1=g/2+1; //第一项
a2=(g-5)/2+1;//第二项
an=(g-(yn-1)*5)/2+1;//第n项
an1=(g-(yn-2)*5)/2+1;//第n-1项

if((yn%2)==0){//为偶数时
if(yn==2){
n +=(a1+an);
}
else{
temp1=((a1+an)*(yn/2))/2+((a2+an1)*(yn/2))/2;
n +=temp1;
}
}
else{ //为奇数时
if(yn==1){n +=a1;}
else{
temp1=((a1+an)*((yn+1)/2)/2)+((a2+an1)*((yn-1)/2)/2);
n +=temp1;
}
}
}

else{
for (r[i-1]=0;r[i-1]<((G1-tm[i])/MZ[i]+1);r[i-1]++){

tm[i-1]=tm[i]+r[i-1]*MZ[i];
TSL2(i-1,G1);
}
}
}
//Sat Dec 30 13:57:42 CST 2017
//10000分总的组合数(递归算法二阶加速)=7089628318292844
//Sat Dec 30 15:10:29 CST 2017
//还有更快的算法吗?或能否验证结果的对错。

逆向统计,面值都转化成分,
50元也就是5000分,
i5000是10000/5000=2到0的循环,
i2000是10000-5000*i5000到0的循环,
i1000是10000-5000*i5000-2000*i2000到0的循环,
逆向穷举遍历追问

算法是可行的,关键是能不能在短时间得出结果。
Tue Jan 02 14:36:12 CST 2018
10000分总的组合数(递归算法二阶加速)=7089628318292844
Tue Jan 02 15:53:22 CST 2018
加速后,还要一个多小时,不加速要上千个小时了。

温馨提示:内容为网友见解,仅供参考
无其他回答

人民币的面值有那些
人民币的面值包括100元、50元、20元、10元、5元、1元、5角、2角、1角。这些面值构成了我国法定的货币单位,广泛应用于日常交易和经济活动中。人民币作为中国的官方货币,其面值的设定经过了精心的规划,以满足不同交易场景的需求。例如,大额面值如100元和50元,常用于较大数额的支付,如购物、转账...

要拿20元.分别是20元,10元,5元,2元,1元,5角。要四种方案
20元一张。10元二张。5元四张,10元,5元,1元各一张,2元两张。

50元,10元,20元面值三张人民币可以组成多少种不同的币值?
7种不同的币值。10元、20元、30元、50元、60元、70元、80元一;币值是"单位货币价值"的简称。在金属货币流通条件下,指单位货币所包含的价值量。在足值货币与名目货币并行流通时,币值有名义价值与实际价值之分。前者指货币的币面价值,后者指货币实际包含的金属价值。足值货币的两种价值是相等的,而...

为什么人民币的面值只有1元、2元、5元、10元、20元、50元、100元?
我国现行流通使用的人民币共有12种面值,这就是100元、50元、10元、5元、2元、1元、5角、2角、1角、5分、2分、1分。从所发行的人民币中,人们清楚地了解到没有3、4、6、7、8、9这些数的面值。这是为什么呢?原来,在1--10这10个自然数里,有“重要数”和“非重要数”两种,1、2、5...

...要有10元,5元,2元,1元,5角,2角,1角,5分,2分,1分
10元:2张 5元:2+2+3+1=8张 2元:4+2+3+1=10张 1元:2+6+6+1=15张 5角:0+0+3+2=5张 2角:0+0+3+2=5张 1角:0+0+3+2=5张 5分:0+0+6+4=10张 2分:0+0+6+4=10张 1分:0+0+18+12=30张 2+8+10+15+5+5+5+10+10+30=100 10×2+5×8+2×10...

五毛钱买三张纸,一元钱买几张纸
现在流通的人民币,有100元,50元,20元,10元,5元,1元,5角,2角,1角。1元等于10角,也就是10个1角,或者5个2角,或者2个5角。因此,一张一元,能换两张五角。知道换算关系,就可以算出。小学数学二年级,会有人民币的认识与换算。所以,对于小学生,初次接触人民币换算,会有些障碍,...

第五套人民币有几种面值﹖
第五套人民币共八种面额:100元,50元,20元,10元,5元,1元,5角,1角。1999年10月1日,在中华人民共和国建国50周年之际,根据中华人民共和国国务院第268号令,中国人民银行陆续发行第五套人民币。第五套人民币根据市场流通中低面额主币实际起大量承担找零角色的状况,增加了20元面额,取消了2元...

有10元、5元、2元、1元的人民币各一张,可以组成多少种不同的币值?
可以组成15种币值。一张纸币可以构成10、5、2、1。二张纸币可以构成:10+5=15、10+2=12、10+1=11、5+2=7、5+1=6、2+1=3。三张纸币可以构成:10+5+2=17、10+5+1=16、10+2+1=13、5+2+1=8。四张纸币可以构成。10+5+2+1=18。

一年级小学生寒假数学作业布置
A、认识各种面值人民币。(100元、50元、20元、10元、5元、2元、1元纸币、1元硬币、5角纸币、5角硬币、2角、1角纸币、1角硬币、5分、2分、1分) B、与家长共同设计使用人民币的活动和游戏。如在家长的陪同下到超市购物、认识价签上的标价是几元几角几分(比如1。25元:是由一个一元、两个一角或一个两...

人民币的面值有哪些
现如今正常使用的是第五套人民币。第五套人民币共有1元、5元、10元、20元、50元、100元6种面额,其中1元有纸币、硬币2种。第五套人民币取消第四套人民币里的1角、2角、5角和2元纸币,新增了20元纸币。

相似回答