LessThanDot

by **chrissie1** on Sat Feb 07, 2009 10:49 am

You should give all the possible combinations to pay for the given amount of money.

knowing that you have the following currency
1 chrissiecent
2 chrissiecent
5 chrissiecent
10 chrissiecent
20 chrissiecent
50 chrissiecent
1 chrissie
2 chrissie

also give the solution with the least amount of pieces.

Do this for the amounts from 1.00 to 10.00 increments of 0.01.
For higher numbers (>1) this will take a while to print so only give the number of possible solutions for them.

example output.

amount	number of possible solutions	solution
0.01	1	1 cc
0.02	2	1 cc + 1cc, 2cc
0.03	2	1 cc + 1cc + 1cc, 1cc + 2cc
...	...	...
1	...	are you nuts?

You will as always be rewarded with praise and glory from the being called chrissie1.

by **earthandfire** on Mon Feb 09, 2009 10:21 am

I've not yet got the coin breakdowns working, however the available combinations produces some horrendous values.

textLine number Off | Show | Select all

Value |Combinations |Breakdown(smallest first)
==============================================
0.01: 1:
0.02: 2:
0.03: 2:
0.04: 3:
0.05: 4:
0.06: 5:
0.07: 6:
0.08: 7:
0.09: 8:
0.10: 11:
0.11: 12:
0.12: 15:
0.13: 16:
0.14: 19:
0.15: 22:
0.16: 25:
0.17: 28:
0.18: 31:
0.19: 34:
0.20: 41:
0.21: 44:
0.22: 51:
0.23: 54:
0.24: 61:
0.25: 68:
0.26: 75:
0.27: 82:
0.28: 89:
0.29: 96:
0.30: 109:
0.31: 116:
0.32: 129:
0.33: 136:
0.34: 149:
0.35: 162:
0.36: 175:
0.37: 188:
0.38: 201:
0.39: 214:
0.40: 236:
0.41: 249:
0.42: 271:
0.43: 284:
0.44: 306:
0.45: 328:
0.46: 350:
0.47: 372:
0.48: 394:
0.49: 416:
0.50: 451:
0.51: 473:
0.52: 508:
0.53: 530:
0.54: 565:
0.55: 600:
0.56: 635:
0.57: 670:
0.58: 705:
0.59: 740:
0.60: 793:
0.61: 828:
0.62: 881:
0.63: 916:
0.64: 969:
0.65: 1,022:
0.66: 1,075:
0.67: 1,128:
0.68: 1,181:
0.69: 1,234:
0.70: 1,311:
0.71: 1,364:
0.72: 1,441:
0.73: 1,494:
0.74: 1,571:
0.75: 1,648:
0.76: 1,725:
0.77: 1,802:
0.78: 1,879:
0.79: 1,956:
0.80: 2,064:
0.81: 2,141:
0.82: 2,249:
0.83: 2,326:
0.84: 2,434:
0.85: 2,542:
0.86: 2,650:
0.87: 2,758:
0.88: 2,866:
0.89: 2,974:
0.90: 3,121:
0.91: 3,229:
0.92: 3,376:
0.93: 3,484:
0.94: 3,631:
0.95: 3,778:
0.96: 3,925:
0.97: 4,072:
0.98: 4,219:
0.99: 4,366:
1.00: 4,563:
1.01: 4,710:
1.02: 4,907:
1.03: 5,054:
1.04: 5,251:
1.05: 5,448:
1.06: 5,645:
1.07: 5,842:
1.08: 6,039:
1.09: 6,236:
1.10: 6,495:
1.11: 6,692:
1.12: 6,951:
1.13: 7,148:
1.14: 7,407:
1.15: 7,666:
1.16: 7,925:
1.17: 8,184:
1.18: 8,443:
1.19: 8,702:
1.20: 9,038:
1.21: 9,297:
1.22: 9,633:
1.23: 9,892:
1.24: 10,228:
1.25: 10,564:
1.26: 10,900:
1.27: 11,236:
1.28: 11,572:
1.29: 11,908:
1.30: 12,337:
1.31: 12,673:
1.32: 13,102:
1.33: 13,438:
1.34: 13,867:
1.35: 14,296:
1.36: 14,725:
1.37: 15,154:
1.38: 15,583:
1.39: 16,012:
1.40: 16,553:
1.41: 16,982:
1.42: 17,523:
1.43: 17,952:
1.44: 18,493:
1.45: 19,034:
1.46: 19,575:
1.47: 20,116:
1.48: 20,657:
1.49: 21,198:
1.50: 21,873:
1.51: 22,414:
1.52: 23,089:
1.53: 23,630:
1.54: 24,305:
1.55: 24,980:
1.56: 25,655:
1.57: 26,330:
1.58: 27,005:
1.59: 27,680:
1.60: 28,514:
1.61: 29,189:
1.62: 30,023:
1.63: 30,698:
1.64: 31,532:
1.65: 32,366:
1.66: 33,200:
1.67: 34,034:
1.68: 34,868:
1.69: 35,702:
1.70: 36,723:
1.71: 37,557:
1.72: 38,578:
1.73: 39,412:
1.74: 40,433:
1.75: 41,454:
1.76: 42,475:
1.77: 43,496:
1.78: 44,517:
1.79: 45,538:
1.80: 46,777:
1.81: 47,798:
1.82: 49,037:
1.83: 50,058:
1.84: 51,297:
1.85: 52,536:
1.86: 53,775:
1.87: 55,014:
1.88: 56,253:
1.89: 57,492:
1.90: 58,983:
1.91: 60,222:
1.92: 61,713:
1.93: 62,952:
1.94: 64,443:
1.95: 65,934:
1.96: 67,425:
1.97: 68,916:
1.98: 70,407:
1.99: 71,898:
2.00: 73,682:
2.01: 75,173:
2.02: 76,957:
2.03: 78,448:
2.04: 80,232:
2.05: 82,016:
2.06: 83,800:
2.07: 85,584:
2.08: 87,368:
2.09: 89,152:
2.10: 91,273:
2.11: 93,057:
2.12: 95,178:
2.13: 96,962:
2.14: 99,083:
2.15: 101,204:
2.16: 103,325:
2.17: 105,446:
2.18: 107,567:
2.19: 109,688:
2.20: 112,197:
2.21: 114,318:
2.22: 116,827:
2.23: 118,948:
2.24: 121,457:
2.25: 123,966:
2.26: 126,475:
2.27: 128,984:
2.28: 131,493:
2.29: 134,002:
2.30: 136,953:
2.31: 139,462:
2.32: 142,413:
2.33: 144,922:
2.34: 147,873:
2.35: 150,824:
2.36: 153,775:
2.37: 156,726:
2.38: 159,677:
2.39: 162,628:
2.40: 166,082:
2.41: 169,033:
2.42: 172,487:
2.43: 175,438:
2.44: 178,892:
2.45: 182,346:
2.46: 185,800:
2.47: 189,254:
2.48: 192,708:
2.49: 196,162:
2.50: 200,187:
2.51: 203,641:
2.52: 207,666:
2.53: 211,120:
2.54: 215,145:
2.55: 219,170:
2.56: 223,195:
2.57: 227,220:
2.58: 231,245:
2.59: 235,270:
2.60: 239,941:
2.61: 243,966:
2.62: 248,637:
2.63: 252,662:
2.64: 257,333:
2.65: 262,004:
2.66: 266,675:
2.67: 271,346:
2.68: 276,017:
2.69: 280,688:
2.70: 286,087:
2.71: 290,758:
2.72: 296,157:
2.73: 300,828:
2.74: 306,227:
2.75: 311,626:
2.76: 317,025:
2.77: 322,424:
2.78: 327,823:
2.79: 333,222:
2.80: 339,438:
2.81: 344,837:
2.82: 351,053:
2.83: 356,452:
2.84: 362,668:
2.85: 368,884:
2.86: 375,100:
2.87: 381,316:
2.88: 387,532:
2.89: 393,748:
2.90: 400,877:
2.91: 407,093:
2.92: 414,222:
2.93: 420,438:
2.94: 427,567:
2.95: 434,696:
2.96: 441,825:
2.97: 448,954:
2.98: 456,083:
2.99: 463,212:
3.00: 471,363:
3.01: 478,492:
3.02: 486,643:
3.03: 493,772:
3.04: 501,923:
3.05: 510,074:
3.06: 518,225:
3.07: 526,376:
3.08: 534,527:
3.09: 542,678:
3.10: 551,967:
3.11: 560,118:
3.12: 569,407:
3.13: 577,558:
3.14: 586,847:
3.15: 596,136:
3.16: 605,425:
3.17: 614,714:
3.18: 624,003:
3.19: 633,292:
3.20: 643,848:
3.21: 653,137:
3.22: 663,693:
3.23: 672,982:
3.24: 683,538:
3.25: 694,094:
3.26: 704,650:
3.27: 715,206:
3.28: 725,762:
3.29: 736,318:
3.30: 748,277:
3.31: 758,833:
3.32: 770,792:
3.33: 781,348:
3.34: 793,307:
3.35: 805,266:
3.36: 817,225:
3.37: 829,184:
3.38: 841,143:
3.39: 853,102:
3.40: 866,613:
3.41: 878,572:
3.42: 892,083:
3.43: 904,042:
3.44: 917,553:
3.45: 931,064:
3.46: 944,575:
3.47: 958,086:
3.48: 971,597:
3.49: 985,108:
3.50: 1,000,333:
3.51: 1,013,844:
3.52: 1,029,069:
3.53: 1,042,580:
3.54: 1,057,805:
3.55: 1,073,030:
3.56: 1,088,255:
3.57: 1,103,480:
3.58: 1,118,705:
3.59: 1,133,930:
3.60: 1,151,044:
3.61: 1,166,269:
3.62: 1,183,383:
3.63: 1,198,608:
3.64: 1,215,722:
3.65: 1,232,836:
3.66: 1,249,950:
3.67: 1,267,064:
3.68: 1,284,178:
3.69: 1,301,292:
3.70: 1,320,483:
3.71: 1,337,597:
3.72: 1,356,788:
3.73: 1,373,902:
3.74: 1,393,093:
3.75: 1,412,284:
3.76: 1,431,475:
3.77: 1,450,666:
3.78: 1,469,857:
3.79: 1,489,048:
3.80: 1,510,517:
3.81: 1,529,708:
3.82: 1,551,177:
3.83: 1,570,368:
3.84: 1,591,837:
3.85: 1,613,306:
3.86: 1,634,775:
3.87: 1,656,244:
3.88: 1,677,713:
3.89: 1,699,182:
3.90: 1,723,143:
3.91: 1,744,612:
3.92: 1,768,573:
3.93: 1,790,042:
3.94: 1,814,003:
3.95: 1,837,964:
3.96: 1,861,925:
3.97: 1,885,886:
3.98: 1,909,847:
3.99: 1,933,808:
4.00: 1,960,497:
4.01: 1,984,458:
4.02: 2,011,147:
4.03: 2,035,108:
4.04: 2,061,797:
4.05: 2,088,486:
4.06: 2,115,175:
4.07: 2,141,864:
4.08: 2,168,553:
4.09: 2,195,242:
4.10: 2,224,908:
4.11: 2,251,597:
4.12: 2,281,263:
4.13: 2,307,952:
4.14: 2,337,618:
4.15: 2,367,284:
4.16: 2,396,950:
4.17: 2,426,616:
4.18: 2,456,282:
4.19: 2,485,948:
4.20: 2,518,862:
4.21: 2,548,528:
4.22: 2,581,442:
4.23: 2,611,108:
4.24: 2,644,022:
4.25: 2,676,936:
4.26: 2,709,850:
4.27: 2,742,764:
4.28: 2,775,678:
4.29: 2,808,592:
4.30: 2,845,038:
4.31: 2,877,952:
4.32: 2,914,398:
4.33: 2,947,312:
4.34: 2,983,758:
4.35: 3,020,204:
4.36: 3,056,650:
4.37: 3,093,096:
4.38: 3,129,542:
4.39: 3,165,988:
4.40: 3,206,272:
4.41: 3,242,718:
4.42: 3,283,002:
4.43: 3,319,448:
4.44: 3,359,732:
4.45: 3,400,016:
4.46: 3,440,300:
4.47: 3,480,584:
4.48: 3,520,868:
4.49: 3,561,152:
4.50: 3,605,602:
4.51: 3,645,886:
4.52: 3,690,336:
4.53: 3,730,620:
4.54: 3,775,070:
4.55: 3,819,520:
4.56: 3,863,970:
4.57: 3,908,420:
4.58: 3,952,870:
4.59: 3,997,320:
4.60: 4,046,286:
4.61: 4,090,736:
4.62: 4,139,702:
4.63: 4,184,152:
4.64: 4,233,118:
4.65: 4,282,084:
4.66: 4,331,050:
4.67: 4,380,016:
4.68: 4,428,982:
4.69: 4,477,948:
4.70: 4,531,802:
4.71: 4,580,768:
4.72: 4,634,622:
4.73: 4,683,588:
4.74: 4,737,442:
4.75: 4,791,296:
4.76: 4,845,150:
4.77: 4,899,004:
4.78: 4,952,858:
4.79: 5,006,712:
4.80: 5,065,848:
4.81: 5,119,702:
4.82: 5,178,838:
4.83: 5,232,692:
4.84: 5,291,828:
4.85: 5,350,964:
4.86: 5,410,100:
4.87: 5,469,236:
4.88: 5,528,372:
4.89: 5,587,508:
4.90: 5,652,342:
4.91: 5,711,478:
4.92: 5,776,312:
4.93: 5,835,448:
4.94: 5,900,282:
4.95: 5,965,116:
4.96: 6,029,950:
4.97: 6,094,784:
4.98: 6,159,618:
4.99: 6,224,452:
5.00: 6,295,434:
5.01: 6,360,268:
5.02: 6,431,250:
5.03: 6,496,084:
5.04: 6,567,066:
5.05: 6,638,048:
5.06: 6,709,030:
5.07: 6,780,012:
5.08: 6,850,994:
5.09: 6,921,976:
5.10: 6,999,578:
5.11: 7,070,560:
5.12: 7,148,162:
5.13: 7,219,144:
5.14: 7,296,746:
5.15: 7,374,348:
5.16: 7,451,950:
5.17: 7,529,552:
5.18: 7,607,154:
5.19: 7,684,756:
5.20: 7,769,484:
5.21: 7,847,086:
5.22: 7,931,814:
5.23: 8,009,416:
5.24: 8,094,144:
5.25: 8,178,872:
5.26: 8,263,600:
5.27: 8,348,328:
5.28: 8,433,056:
5.29: 8,517,784:
5.30: 8,610,166:
5.31: 8,694,894:
5.32: 8,787,276:
5.33: 8,872,004:
5.34: 8,964,386:
5.35: 9,056,768:
5.36: 9,149,150:
5.37: 9,241,532:
5.38: 9,333,914:
5.39: 9,426,296:
5.40: 9,526,894:
5.41: 9,619,276:
5.42: 9,719,874:
5.43: 9,812,256:
5.44: 9,912,854:
5.45: 10,013,452:
5.46: 10,114,050:
5.47: 10,214,648:
5.48: 10,315,246:
5.49: 10,415,844:
5.50: 10,525,254:
5.51: 10,625,852:
5.52: 10,735,262:
5.53: 10,835,860:
5.54: 10,945,270:
5.55: 11,054,680:
5.56: 11,164,090:
5.57: 11,273,500:
5.58: 11,382,910:
5.59: 11,492,320:
5.60: 11,611,172:
5.61: 11,720,582:
5.62: 11,839,434:
5.63: 11,948,844:
5.64: 12,067,696:
5.65: 12,186,548:
5.66: 12,305,400:
5.67: 12,424,252:
5.68: 12,543,104:
5.69: 12,661,956:
5.70: 12,790,914:
5.71: 12,909,766:
5.72: 13,038,724:
5.73: 13,157,576:
5.74: 13,286,534:
5.75: 13,415,492:
5.76: 13,544,450:
5.77: 13,673,408:
5.78: 13,802,366:
5.79: 13,931,324:
5.80: 14,071,086:
5.81: 14,200,044:
5.82: 14,339,806:
5.83: 14,468,764:
5.84: 14,608,526:
5.85: 14,748,288:
5.86: 14,888,050:
5.87: 15,027,812:
5.88: 15,167,574:
5.89: 15,307,336:
5.90: 15,458,634:
5.91: 15,598,396:
5.92: 15,749,694:
5.93: 15,889,456:
5.94: 16,040,754:
5.95: 16,192,052:
5.96: 16,343,350:
5.97: 16,494,648:
5.98: 16,645,946:
5.99: 16,797,244:
6.00: 16,960,860:
6.01: 17,112,158:
6.02: 17,275,774:
6.03: 17,427,072:
6.04: 17,590,688:
6.05: 17,754,304:
6.06: 17,917,920:
6.07: 18,081,536:
6.08: 18,245,152:
6.09: 18,408,768:
6.10: 18,585,518:
6.11: 18,749,134:
6.12: 18,925,884:
6.13: 19,089,500:
6.14: 19,266,250:
6.15: 19,443,000:
6.16: 19,619,750:
6.17: 19,796,500:
6.18: 19,973,250:
6.19: 20,150,000:
6.20: 20,340,750:
6.21: 20,517,500:
6.22: 20,708,250:
6.23: 20,885,000:
6.24: 21,075,750:
6.25: 21,266,500:
6.26: 21,457,250:
6.27: 21,648,000:
6.28: 21,838,750:
6.29: 22,029,500:
6.30: 22,235,150:
6.31: 22,425,900:
6.32: 22,631,550:
6.33: 22,822,300:
6.34: 23,027,950:
6.35: 23,233,600:
6.36: 23,439,250:
6.37: 23,644,900:
6.38: 23,850,550:
6.39: 24,056,200:
6.40: 24,277,700:
6.41: 24,483,350:
6.42: 24,704,850:
6.43: 24,910,500:
6.44: 25,132,000:
6.45: 25,353,500:
6.46: 25,575,000:
6.47: 25,796,500:
6.48: 26,018,000:
6.49: 26,239,500:
6.50: 26,477,850:
6.51: 26,699,350:
6.52: 26,937,700:
6.53: 27,159,200:
6.54: 27,397,550:
6.55: 27,635,900:
6.56: 27,874,250:
6.57: 28,112,600:
6.58: 28,350,950:
6.59: 28,589,300:
6.60: 28,845,550:
6.61: 29,083,900:
6.62: 29,340,150:
6.63: 29,578,500:
6.64: 29,834,750:
6.65: 30,091,000:
6.66: 30,347,250:
6.67: 30,603,500:
6.68: 30,859,750:
6.69: 31,116,000:
6.70: 31,391,250:
6.71: 31,647,500:
6.72: 31,922,750:
6.73: 32,179,000:
6.74: 32,454,250:
6.75: 32,729,500:
6.76: 33,004,750:
6.77: 33,280,000:
6.78: 33,555,250:
6.79: 33,830,500:
6.80: 34,125,900:
6.81: 34,401,150:
6.82: 34,696,550:
6.83: 34,971,800:
6.84: 35,267,200:
6.85: 35,562,600:
6.86: 35,858,000:
6.87: 36,153,400:
6.88: 36,448,800:
6.89: 36,744,200:
6.90: 37,060,950:
6.91: 37,356,350:
6.92: 37,673,100:
6.93: 37,968,500:
6.94: 38,285,250:
6.95: 38,602,000:
6.96: 38,918,750:
6.97: 39,235,500:
6.98: 39,552,250:
6.99: 39,869,000:
7.00: 40,208,370:
7.01: 40,525,120:
7.02: 40,864,490:
7.03: 41,181,240:
7.04: 41,520,610:
7.05: 41,859,980:
7.06: 42,199,350:
7.07: 42,538,720:
7.08: 42,878,090:
7.09: 43,217,460:
7.10: 43,580,770:
7.11: 43,920,140:
7.12: 44,283,450:
7.13: 44,622,820:
7.14: 44,986,130:
7.15: 45,349,440:
7.16: 45,712,750:
7.17: 46,076,060:
7.18: 46,439,370:
7.19: 46,802,680:
7.20: 47,191,320:
7.21: 47,554,630:
7.22: 47,943,270:
7.23: 48,306,580:
7.24: 48,695,220:
7.25: 49,083,860:
7.26: 49,472,500:
7.27: 49,861,140:
7.28: 50,249,780:
7.29: 50,638,420:
7.30: 51,053,830:
7.31: 51,442,470:
7.32: 51,857,880:
7.33: 52,246,520:
7.34: 52,661,930:
7.35: 53,077,340:
7.36: 53,492,750:
7.37: 53,908,160:
7.38: 54,323,570:
7.39: 54,738,980:
7.40: 55,182,670:
7.41: 55,598,080:
7.42: 56,041,770:
7.43: 56,457,180:
7.44: 56,900,870:
7.45: 57,344,560:
7.46: 57,788,250:
7.47: 58,231,940:
7.48: 58,675,630:
7.49: 59,119,320:
7.50: 59,592,870:
7.51: 60,036,560:
7.52: 60,510,110:
7.53: 60,953,800:
7.54: 61,427,350:
7.55: 61,900,900:
7.56: 62,374,450:
7.57: 62,848,000:
7.58: 63,321,550:
7.59: 63,795,100:
7.60: 64,300,160:
7.61: 64,773,710:
7.62: 65,278,770:
7.63: 65,752,320:
7.64: 66,257,380:
7.65: 66,762,440:
7.66: 67,267,500:
7.67: 67,772,560:
7.68: 68,277,620:
7.69: 68,782,680:
7.70: 69,320,970:
7.71: 69,826,030:
7.72: 70,364,320:
7.73: 70,869,380:
7.74: 71,407,670:
7.75: 71,945,960:
7.76: 72,484,250:
7.77: 73,022,540:
7.78: 73,560,830:
7.79: 74,099,120:
7.80: 74,672,430:
7.81: 75,210,720:
7.82: 75,784,030:
7.83: 76,322,320:
7.84: 76,895,630:
7.85: 77,468,940:
7.86: 78,042,250:
7.87: 78,615,560:
7.88: 79,188,870:
7.89: 79,762,180:
7.90: 80,372,370:
7.91: 80,945,680:
7.92: 81,555,870:
7.93: 82,129,180:
7.94: 82,739,370:
7.95: 83,349,560:
7.96: 83,959,750:
7.97: 84,569,940:
7.98: 85,180,130:
7.99: 85,790,320:
8.00: 86,439,345:
8.01: 87,049,535:
8.02: 87,698,560:
8.03: 88,308,750:
8.04: 88,957,775:
8.05: 89,606,800:
8.06: 90,255,825:
8.07: 90,904,850:
8.08: 91,553,875:
8.09: 92,202,900:
8.10: 92,892,785:
8.11: 93,541,810:
8.12: 94,231,695:
8.13: 94,880,720:
8.14: 95,570,605:
8.15: 96,260,490:
8.16: 96,950,375:
8.17: 97,640,260:
8.18: 98,330,145:
8.19: 99,020,030:
8.20: 99,752,895:
8.21: 100,442,780:
8.22: 101,175,645:
8.23: 101,865,530:
8.24: 102,598,395:
8.25: 103,331,260:
8.26: 104,064,125:
8.27: 104,796,990:
8.28: 105,529,855:
8.29: 106,262,720:
8.30: 107,040,755:
8.31: 107,773,620:
8.32: 108,551,655:
8.33: 109,284,520:
8.34: 110,062,555:
8.35: 110,840,590:
8.36: 111,618,625:
8.37: 112,396,660:
8.38: 113,174,695:
8.39: 113,952,730:
8.40: 114,778,220:
8.41: 115,556,255:
8.42: 116,381,745:
8.43: 117,159,780:
8.44: 117,985,270:
8.45: 118,810,760:
8.46: 119,636,250:
8.47: 120,461,740:
8.48: 121,287,230:
8.49: 122,112,720:
8.50: 122,988,045:
8.51: 123,813,535:
8.52: 124,688,860:
8.53: 125,514,350:
8.54: 126,389,675:
8.55: 127,265,000:
8.56: 128,140,325:
8.57: 129,015,650:
8.58: 129,890,975:
8.59: 130,766,300:
8.60: 131,693,935:
8.61: 132,569,260:
8.62: 133,496,895:
8.63: 134,372,220:
8.64: 135,299,855:
8.65: 136,227,490:
8.66: 137,155,125:
8.67: 138,082,760:
8.68: 139,010,395:
8.69: 139,938,030:
8.70: 140,920,545:
8.71: 141,848,180:
8.72: 142,830,695:
8.73: 143,758,330:
8.74: 144,740,845:
8.75: 145,723,360:
8.76: 146,705,875:
8.77: 147,688,390:
8.78: 148,670,905:
8.79: 149,653,420:
8.80: 150,693,480:
8.81: 151,675,995:
8.82: 152,716,055:
8.83: 153,698,570:
8.84: 154,738,630:
8.85: 155,778,690:
8.86: 156,818,750:
8.87: 157,858,810:
8.88: 158,898,870:
8.89: 159,938,930:
8.90: 161,039,295:
8.91: 162,079,355:
8.92: 163,179,720:
8.93: 164,219,780:
8.94: 165,320,145:
8.95: 166,420,510:
8.96: 167,520,875:
8.97: 168,621,240:
8.98: 169,721,605:
8.99: 170,821,970:
9.00: 171,985,525:
9.01: 173,085,890:
9.02: 174,249,445:
9.03: 175,349,810:
9.04: 176,513,365:
9.05: 177,676,920:
9.06: 178,840,475:
9.07: 180,004,030:
9.08: 181,167,585:
9.09: 182,331,140:
9.10: 183,560,865:
9.11: 184,724,420:
9.12: 185,954,145:
9.13: 187,117,700:
9.14: 188,347,425:
9.15: 189,577,150:
9.16: 190,806,875:
9.17: 192,036,600:
9.18: 193,266,325:
9.19: 194,496,050:
9.20: 195,795,050:
9.21: 197,024,775:
9.22: 198,323,775:
9.23: 199,553,500:
9.24: 200,852,500:
9.25: 202,151,500:
9.26: 203,450,500:
9.27: 204,749,500:
9.28: 206,048,500:
9.29: 207,347,500:
9.30: 208,718,975:
9.31: 210,017,975:
9.32: 211,389,450:
9.33: 212,688,450:
9.34: 214,059,925:
9.35: 215,431,400:
9.36: 216,802,875:
9.37: 218,174,350:
9.38: 219,545,825:
9.39: 220,917,300:
9.40: 222,364,575:
9.41: 223,736,050:
9.42: 225,183,325:
9.43: 226,554,800:
9.44: 228,002,075:
9.45: 229,449,350:
9.46: 230,896,625:
9.47: 232,343,900:
9.48: 233,791,175:
9.49: 235,238,450:
9.50: 236,764,975:
9.51: 238,212,250:
9.52: 239,738,775:
9.53: 241,186,050:
9.54: 242,712,575:
9.55: 244,239,100:
9.56: 245,765,625:
9.57: 247,292,150:
9.58: 248,818,675:
9.59: 250,345,200:
9.60: 251,954,550:
9.61: 253,481,075:
9.62: 255,090,425:
9.63: 256,616,950:
9.64: 258,226,300:
9.65: 259,835,650:
9.66: 261,445,000:
9.67: 263,054,350:
9.68: 264,663,700:
9.69: 266,273,050:
9.70: 267,968,925:
9.71: 269,578,275:
9.72: 271,274,150:
9.73: 272,883,500:
9.74: 274,579,375:
9.75: 276,275,250:
9.76: 277,971,125:
9.77: 279,667,000:
9.78: 281,362,875:
9.79: 283,058,750:
9.80: 284,844,975:
9.81: 286,540,850:
9.82: 288,327,075:
9.83: 290,022,950:
9.84: 291,809,175:
9.85: 293,595,400:
9.86: 295,381,625:
9.87: 297,167,850:
9.88: 298,954,075:
9.89: 300,740,300:
9.90: 302,620,825:
9.91: 304,407,050:
9.92: 306,287,575:
9.93: 308,073,800:
9.94: 309,954,325:
9.95: 311,834,850:
9.96: 313,715,375:
9.97: 315,595,900:
9.98: 317,476,425:
9.99: 319,356,950:
10.00: 321,335,886:
Time taken: 00:36:20.588

Code is hidden, SHOW

Do you really want all 4000 or so possible solutions for 0.99cc1?

1cc = ChrissieCent and C = Chrissie

I'll post the code later

by **chrissie1** on Mon Feb 09, 2009 10:29 am

Uhm, I guess not ;-)

. Not that it would hurt anyone. Unless everybody starts printing the results, that would really harm the penguins.

the first ten will do, just to show the algorithm is correct.

by **MHGlassman** on Mon Feb 09, 2009 3:18 pm

Great puzzle, Chrissie, although I'm not sure you realized the scope of the solution set when you requested that we run the algorithm through 10 chrissies.

I can confirm the counts that earthandfire posted earlier. Below you'll find my code (in Visual FoxPro, easily converted to SQL) that creates and saves all the possible combinations of change. I'm not sure how earthandfire approached the problem, but I found it easier to work it as an 8 place (one for each coin or bill) counting function rather than to find all the combinations worth 1, 2, 3, 4, ..., 999, 1000 chrissiecents (in that order).

In addition to my code, I have listed the 49 combinations of change that total 10 chrissiecents or less, as well as the combination of the smallest number of coins or bills that total each amount from 1 chrissiecent through 2.00 chrissies.

Note that the code I used is not spcific to Chrissie's currency values. By altering the contents of CoinsBills and the value of nMaxToChange, one can determine the combinations of coins and bills that total any range of values, without altering the code. Monetary systems that don't use cents would require very minor modifications to the code.

The code:

visualfoxproLine number Off | Show | Select all

CLOSE ALL
SET SAFETY OFF
SET TALK OFF
USE CoinsBills
INDEX ON MoneyValue DESCENDING TAG MoneyValue
PUBLIC nCoinsBills, nLargestUsed, nMaxToChange
nCoinsBills = reccount() && Number of coins or bills available
nMaxToChange = 10.00 && Largest value for which to make change
cFieldList = "(" && For creating table of coin and bill combinations
PUBLIC ARRAY aCoinsBills[nCoinsBills, 3], aCurrentCB[nCoinsBills]
COPY TO ARRAY aCoinsBills FIELDS MoneyName, MoneyAbbrv, MoneyValue ALL
FOR i = 1 TO nCoinsBills
cFieldList = cFieldList + "CoinBill" + strtran(str(i, 2), " ", "0") + " I, "
NEXT
cFieldList = cFieldList + "PieceCount I, TotChange Y)"
CREATE TABLE WaysToMakeChange &cFieldList
FOR i = 1 TO nCoinsBills
aCurrentCB[i] = 0
NEXT
DO FindChange
DO ReportChange
SET SAFETY ON
SET TALK ON
PROCEDURE FindChange
DO WHILE .t.
aCurrentCB[nCoinsBills] = aCurrentCB[nCoinsBills] + 1
nCurrentCBTotal = ChangeTotal()
IF nCurrentCBTotal <= nMaxToChange
APPEND BLANK
GATHER FROM aCurrentCB
REPLACE PieceCount WITH asum(), ;
TotChange WITH ntom(nCurrentCBTotal) && Convert to currency type
ELSE
nLastIncrementedCB = nCoinsBills
DO WHILE nCurrentCBTotal > nMaxToChange
aCurrentCB[nLastIncrementedCB] = 0
nLastIncrementedCB = nLastIncrementedCB - 1
IF nLastIncrementedCB > 0
aCurrentCB[nLastIncrementedCB] = aCurrentCB[nLastIncrementedCB] + 1
ELSE
RETURN && Reached maximum number of largest coin or bill --> exit
ENDIF
nCurrentCBTotal = ChangeTotal()
ENDDO
APPEND BLANK
GATHER FROM aCurrentCB
REPLACE PieceCount WITH asum(aCurrentCB), ;
TotChange WITH nCurrentCBTotal
ENDIF
ENDDO
RETURN
PROCEDURE ReportChange
INDEX ON strtran(str(TotChange*100, 4) + str(PieceCount, len(alltrim(str(nMaxToChange * 100)))), " ", "0") TAG AllChange
CREATE TABLE ChangeReport (TotChange Y, NumOfWays I, MinCount I, MinPieces M)
FOR nAmount = 0.01 TO nMaxToChange STEP 0.01
APPEND BLANK
REPLACE TotChange WITH nAmount, ;
MinCount WITH nMaxToChange * 100
NEXT
INDEX ON TotChange TAG TotChange
GO TOP IN WaysToMakeChange
DO WHILE !eof(2)
IF seek(b.TotChange)
REPLACE NumOfWays WITH NumOfWays + 1
IF b.PieceCount < MinCount
REPLACE MinCount WITH b.PieceCount, ;
MinPieces WITH ListCBUsed()
ENDIF
ENDIF
SKIP 1 IN WaysToMakeChange
ENDDO
BROWSE
RETURN
FUNCTION asum
nSum = 0
FOR i = 1 TO nCoinsBills
nSum = nSum + aCurrentCB[i]
NEXT
RETURN(nSum)
FUNCTION ChangeTotal
nChangeTotal = 0
FOR i = 1 TO nCoinsBills
nChangeTotal = nChangeTotal + aCoinsBills[i, 3] * aCurrentCB[i]
NEXT
RETURN(ntom(nChangeTotal)) && Convert to currency type
FUNCTION ListCBUsed
cList = ""
FOR i = 1 TO nCoinsBills
cThisField = "b.CoinBill" + strtran(str(i, 2), " ", "0")
nThisField = &cThisField
IF nThisField > 0
cList = cList + alltrim(str(nThisField)) + " * " + aCoinsBills[i, 2] + " + "
ENDIF
NEXT
RETURN(left(cList, len(cList) - 3)) && Get rid of terminal " + "

Code is hidden, SHOW

The 49 combinations of change totalling up to 10 chrissiecents:

textLine number Off | Show | Select all

Total # of
amount coins Combination of coins
------ ----- --------------------------------
0.01 1* 1 * 1 cc
0.02 1* 1 * 2 cc
0.02 2 2 * 1 cc
0.03 2 1 * 2 cc + 1 * 1 cc
0.03 3* 3 * 1 cc
0.04 2* 2 * 2 cc
0.04 3 1 * 2 cc + 2 * 1 cc
0.04 4 4 * 1 cc
0.05 1* 1 * 5 cc
0.05 3 2 * 2 cc + 1 * 1 cc
0.05 4 1 * 2 cc + 3 * 1 cc
0.05 5 5 * 1 cc
0.06 2* 1 * 5 cc + 1 * 1 cc
0.06 3 3 * 2 cc
0.06 4 2 * 2 cc + 2 * 1 cc
0.06 5 1 * 2 cc + 4 * 1 cc
0.06 6 6 * 1 cc
0.07 2* 1 * 5 cc + 1 * 2 cc
0.07 3 1 * 5 cc + 2 * 1 cc
0.07 4 3 * 2 cc + 1 * 1 cc
0.07 5 2 * 2 cc + 3 * 1 cc
0.07 6 1 * 2 cc + 5 * 1 cc
0.07 7 7 * 1 cc
0.08 3* 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.08 4 4 * 2 cc
0.08 4 1 * 5 cc + 3 * 1 cc
0.08 5 3 * 2 cc + 2 * 1 cc
0.08 6 2 * 2 cc + 4 * 1 cc
0.08 7 1 * 2 cc + 6 * 1 cc
0.08 8 8 * 1 cc
0.09 3* 1 * 5 cc + 2 * 2 cc
0.09 4 1 * 5 cc + 1 * 2 cc + 2 * 1 cc
0.09 5 4 * 2 cc + 1 * 1 cc
0.09 5 1 * 5 cc + 4 * 1 cc
0.09 6 3 * 2 cc + 3 * 1 cc
0.09 7 2 * 2 cc + 5 * 1 cc
0.09 8 1 * 2 cc + 7 * 1 cc
0.09 9 9 * 1 cc
0.10 1* 1 * 10 cc
0.10 2 2 * 5 cc
0.10 4 1 * 5 cc + 2 * 2 cc + 1 * 1 cc
0.10 5 5 * 2 cc
0.10 5 1 * 5 cc + 1 * 2 cc + 3 * 1 cc
0.10 6 4 * 2 cc + 2 * 1 cc
0.10 6 1 * 5 cc + 5 * 1 cc
0.10 7 3 * 2 cc + 4 * 1 cc
0.10 8 2 * 2 cc + 6 * 1 cc
0.10 9 1 * 2 cc + 8 * 1 cc
0.10 10 10 * 1
* smallest combination cc=chrissiecent

Code is hidden, SHOW

The smallest combinations of change totalling up to 2 chrissie:

textLine number Off | Show | Select all

Total # of # of
amount combo coins Combination of coins
------ ----- ----- --------------------------------
0.01 1 1 1 * 1 cc
0.02 2 1 1 * 2 cc
0.03 2 2 1 * 2 cc + 1 * 1 cc
0.04 3 2 2 * 2 cc
0.05 4 1 1 * 5 cc
0.06 5 2 1 * 5 cc + 1 * 1 cc
0.07 6 2 1 * 5 cc + 1 * 2 cc
0.08 7 3 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.09 8 3 1 * 5 cc + 2 * 2 cc
0.10 11 1 1 * 10 cc
0.11 12 2 1 * 10 cc + 1 * 1 cc
0.12 15 2 1 * 10 cc + 1 * 2 cc
0.13 16 3 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
0.14 19 3 1 * 10 cc + 2 * 2 cc
0.15 22 2 1 * 10 cc + 1 * 5 cc
0.16 25 3 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
0.17 28 3 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
0.18 31 4 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.19 34 4 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
0.20 41 1 1 * 20 cc
0.21 44 2 1 * 20 cc + 1 * 1 cc
0.22 51 2 1 * 20 cc + 1 * 2 cc
0.23 54 3 1 * 20 cc + 1 * 2 cc + 1 * 1 cc
0.24 61 3 1 * 20 cc + 2 * 2 cc
0.25 68 2 1 * 20 cc + 1 * 5 cc
0.26 75 3 1 * 20 cc + 1 * 5 cc + 1 * 1 cc
0.27 82 3 1 * 20 cc + 1 * 5 cc + 1 * 2 cc
0.28 89 4 1 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.29 96 4 1 * 20 cc + 1 * 5 cc + 2 * 2 cc
0.30 109 2 1 * 20 cc + 1 * 10 cc
0.31 116 3 1 * 20 cc + 1 * 10 cc + 1 * 1 cc
0.32 129 3 1 * 20 cc + 1 * 10 cc + 1 * 2 cc
0.33 136 4 1 * 20 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
0.34 149 4 1 * 20 cc + 1 * 10 cc + 2 * 2 cc
0.35 162 3 1 * 20 cc + 1 * 10 cc + 1 * 5 cc
0.36 175 4 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
0.37 188 4 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
0.38 201 5 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.39 214 5 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
0.40 236 2 2 * 20 cc
0.41 249 3 2 * 20 cc + 1 * 1 cc
0.42 271 3 2 * 20 cc + 1 * 2 cc
0.43 284 4 2 * 20 cc + 1 * 2 cc + 1 * 1 cc
0.44 306 4 2 * 20 cc + 2 * 2 cc
0.45 328 3 2 * 20 cc + 1 * 5 cc
0.46 350 4 2 * 20 cc + 1 * 5 cc + 1 * 1 cc
0.47 372 4 2 * 20 cc + 1 * 5 cc + 1 * 2 cc
0.48 394 5 2 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.49 416 5 2 * 20 cc + 1 * 5 cc + 2 * 2 cc
0.50 451 1 1 * 50 cc
0.51 473 2 1 * 50 cc + 1 * 1 cc
0.52 508 2 1 * 50 cc + 1 * 2 cc
0.53 530 3 1 * 50 cc + 1 * 2 cc + 1 * 1 cc
0.54 565 3 1 * 50 cc + 2 * 2 cc
0.55 600 2 1 * 50 cc + 1 * 5 cc
0.56 635 3 1 * 50 cc + 1 * 5 cc + 1 * 1 cc
0.57 670 3 1 * 50 cc + 1 * 5 cc + 1 * 2 cc
0.58 705 4 1 * 50 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.59 740 4 1 * 50 cc + 1 * 5 cc + 2 * 2 cc
0.60 793 2 1 * 50 cc + 1 * 10 cc
0.61 828 3 1 * 50 cc + 1 * 10 cc + 1 * 1 cc
0.62 881 3 1 * 50 cc + 1 * 10 cc + 1 * 2 cc
0.63 916 4 1 * 50 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
0.64 969 4 1 * 50 cc + 1 * 10 cc + 2 * 2 cc
0.65 1022 3 1 * 50 cc + 1 * 10 cc + 1 * 5 cc
0.66 1075 4 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
0.67 1128 4 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
0.68 1181 5 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.69 1234 5 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
0.70 1311 2 1 * 50 cc + 1 * 20 cc
0.71 1364 3 1 * 50 cc + 1 * 20 cc + 1 * 1 cc
0.72 1441 3 1 * 50 cc + 1 * 20 cc + 1 * 2 cc
0.73 1494 4 1 * 50 cc + 1 * 20 cc + 1 * 2 cc + 1 * 1 cc
0.74 1571 4 1 * 50 cc + 1 * 20 cc + 2 * 2 cc
0.75 1648 3 1 * 50 cc + 1 * 20 cc + 1 * 5 cc
0.76 1725 4 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 1 cc
0.77 1802 4 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc
0.78 1879 5 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.79 1956 5 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 2 * 2 cc
0.80 2064 3 1 * 50 cc + 1 * 20 cc + 1 * 10 cc
0.81 2141 4 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 1 cc
0.82 2249 4 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc
0.83 2326 5 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
0.84 2434 5 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 2 * 2 cc
0.85 2542 4 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc
0.86 2650 5 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
0.87 2758 5 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
0.88 2866 6 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.89 2974 6 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
0.90 3121 3 1 * 50 cc + 2 * 20 cc
0.91 3229 4 1 * 50 cc + 2 * 20 cc + 1 * 1 cc
0.92 3376 4 1 * 50 cc + 2 * 20 cc + 1 * 2 cc
0.93 3484 5 1 * 50 cc + 2 * 20 cc + 1 * 2 cc + 1 * 1 cc
0.94 3631 5 1 * 50 cc + 2 * 20 cc + 2 * 2 cc
0.95 3778 4 1 * 50 cc + 2 * 20 cc + 1 * 5 cc
0.96 3925 5 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 1 cc
0.97 4072 5 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc
0.98 4219 6 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
0.99 4366 6 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 2 * 2 cc
1.00 4563 1 1 * 1 C
1.01 4710 2 1 * 1 C + 1 * 1 cc
1.02 4907 2 1 * 1 C + 1 * 2 cc
1.03 5054 3 1 * 1 C + 1 * 2 cc + 1 * 1 cc
1.04 5251 3 1 * 1 C + 2 * 2 cc
1.05 5448 2 1 * 1 C + 1 * 5 cc
1.06 5645 3 1 * 1 C + 1 * 5 cc + 1 * 1 cc
1.07 5842 3 1 * 1 C + 1 * 5 cc + 1 * 2 cc
1.08 6039 4 1 * 1 C + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.09 6236 4 1 * 1 C + 1 * 5 cc + 2 * 2 cc
1.10 6495 2 1 * 1 C + 1 * 10 cc
1.11 6692 3 1 * 1 C + 1 * 10 cc + 1 * 1 cc
1.12 6951 3 1 * 1 C + 1 * 10 cc + 1 * 2 cc
1.13 7148 4 1 * 1 C + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
1.14 7407 4 1 * 1 C + 1 * 10 cc + 2 * 2 cc
1.15 7666 3 1 * 1 C + 1 * 10 cc + 1 * 5 cc
1.16 7925 4 1 * 1 C + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
1.17 8184 4 1 * 1 C + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
1.18 8443 5 1 * 1 C + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.19 8702 5 1 * 1 C + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
1.20 9038 2 1 * 1 C + 1 * 20 cc
1.21 9297 3 1 * 1 C + 1 * 20 cc + 1 * 1 cc
1.22 9633 3 1 * 1 C + 1 * 20 cc + 1 * 2 cc
1.23 9892 4 1 * 1 C + 1 * 20 cc + 1 * 2 cc + 1 * 1 cc
1.24 10228 4 1 * 1 C + 1 * 20 cc + 2 * 2 cc
1.25 10564 3 1 * 1 C + 1 * 20 cc + 1 * 5 cc
1.26 10900 4 1 * 1 C + 1 * 20 cc + 1 * 5 cc + 1 * 1 cc
1.27 11236 4 1 * 1 C + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc
1.28 11572 5 1 * 1 C + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.29 11908 5 1 * 1 C + 1 * 20 cc + 1 * 5 cc + 2 * 2 cc
1.30 12337 3 1 * 1 C + 1 * 20 cc + 1 * 10 cc
1.31 12673 4 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 1 cc
1.32 13102 4 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc
1.33 13438 5 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
1.34 13867 5 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 2 * 2 cc
1.35 14296 4 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc
1.36 14725 5 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
1.37 15154 5 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
1.38 15583 6 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.39 16012 6 1 * 1 C + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
1.40 16553 3 1 * 1 C + 2 * 20 cc
1.41 16982 4 1 * 1 C + 2 * 20 cc + 1 * 1 cc
1.42 17523 4 1 * 1 C + 2 * 20 cc + 1 * 2 cc
1.43 17952 5 1 * 1 C + 2 * 20 cc + 1 * 2 cc + 1 * 1 cc
1.44 18493 5 1 * 1 C + 2 * 20 cc + 2 * 2 cc
1.45 19034 4 1 * 1 C + 2 * 20 cc + 1 * 5 cc
1.46 19575 5 1 * 1 C + 2 * 20 cc + 1 * 5 cc + 1 * 1 cc
1.47 20116 5 1 * 1 C + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc
1.48 20657 6 1 * 1 C + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.49 21198 6 1 * 1 C + 2 * 20 cc + 1 * 5 cc + 2 * 2 cc
1.50 21873 2 1 * 1 C + 1 * 50 cc
1.51 22414 3 1 * 1 C + 1 * 50 cc + 1 * 1 cc
1.52 23089 3 1 * 1 C + 1 * 50 cc + 1 * 2 cc
1.53 23630 4 1 * 1 C + 1 * 50 cc + 1 * 2 cc + 1 * 1 cc
1.54 24305 4 1 * 1 C + 1 * 50 cc + 2 * 2 cc
1.55 24980 3 1 * 1 C + 1 * 50 cc + 1 * 5 cc
1.56 25655 4 1 * 1 C + 1 * 50 cc + 1 * 5 cc + 1 * 1 cc
1.57 26330 4 1 * 1 C + 1 * 50 cc + 1 * 5 cc + 1 * 2 cc
1.58 27005 5 1 * 1 C + 1 * 50 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.59 27680 5 1 * 1 C + 1 * 50 cc + 1 * 5 cc + 2 * 2 cc
1.60 28514 3 1 * 1 C + 1 * 50 cc + 1 * 10 cc
1.61 29189 4 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 1 cc
1.62 30023 4 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 2 cc
1.63 30698 5 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
1.64 31532 5 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 2 * 2 cc
1.65 32366 4 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 5 cc
1.66 33200 5 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
1.67 34034 5 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
1.68 34868 6 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.69 35702 6 1 * 1 C + 1 * 50 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
1.70 36723 3 1 * 1 C + 1 * 50 cc + 1 * 20 cc
1.71 37557 4 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 1 cc
1.72 38578 4 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 2 cc
1.73 39412 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 2 cc + 1 * 1 cc
1.74 40433 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 2 * 2 cc
1.75 41454 4 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 5 cc
1.76 42475 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 1 cc
1.77 43496 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc
1.78 44517 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.79 45538 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 5 cc + 2 * 2 cc
1.80 46777 4 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc
1.81 47798 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 1 cc
1.82 49037 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc
1.83 50058 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 2 cc + 1 * 1 cc
1.84 51297 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 2 * 2 cc
1.85 52536 5 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc
1.86 53775 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 1 cc
1.87 55014 6 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc
1.88 56253 7 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.89 57492 7 1 * 1 C + 1 * 50 cc + 1 * 20 cc + 1 * 10 cc + 1 * 5 cc + 2 * 2 cc
1.90 58983 4 1 * 1 C + 1 * 50 cc + 2 * 20 cc
1.91 60222 5 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 1 cc
1.92 61713 5 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 2 cc
1.93 62952 6 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 2 cc + 1 * 1 cc
1.94 64443 6 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 2 * 2 cc
1.95 65934 5 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 5 cc
1.96 67425 6 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 1 cc
1.97 68916 6 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc
1.98 70407 7 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 1 * 2 cc + 1 * 1 cc
1.99 71898 7 1 * 1 C + 1 * 50 cc + 2 * 20 cc + 1 * 5 cc + 2 * 2 cc
2.00 73682 1 1 * 2 C
cc=chrissiecent C=chrissie
Total combinations: 2,886,725
Max number of coins/bills needed: 7 (for 1.88, 1.89, 1.98, and 1.99 chrissies)

Code is hidden, SHOW

Thanks for posing this puzzle. It made for a fun and challenging weekend.

Mike

by **chrissie1** on Mon Feb 09, 2009 3:23 pm

A whole weekend, oops. Sorry.

I admit I didn't try it :blush:

.

by **MHGlassman** on Mon Feb 09, 2009 3:33 pm

No, it didn't take the whole weekend to program, but the fun lasted that long!!
(Sorry, that sounds like a chewing gum tag line.) :tssk:

by **earthandfire** on Mon Feb 09, 2009 3:41 pm

I'm still working on the breakdown .....

The code for the combinations:

vbnetLine number Off | Show | Select all

Public Class Form4
Private Const MaxValue As Integer = 9 '999
Private Coins() As Integer = {1, 2, 5, 10, 20, 50, 100, 200}
Private TotalCombinations(MaxValue) As Integer
Private Results(MaxValue) As String
Private Function CalculateCombinations(ByVal value As Integer, ByVal coinpos As Integer) As Integer
If coinpos = 0 Then
Return 1
Else
If value >= 0 Then
Return CalculateCombinations(value - Coins(coinpos), coinpos) + CInt(IIf(coinpos > 0, CalculateCombinations(value, coinpos - 1), 0))
Else
Return 0
End If
End If
End Function
Private Sub CalculateBreakdown(ByVal amount As Integer, ByVal coinpos As Integer)
'still not working yet
End Sub
Private Sub Breakdown(ByVal amount As Integer)
Dim MaxCoinPos As Integer
For a As Integer = Coins.Length - 1 To 0 Step -1
If amount \ Coins(a) > 0 Then
MaxCoinPos = a
Exit For
End If
Next
CalculateBreakdown(amount, MaxCoinPos)
End Sub
Private Sub Button1_Click(ByVal sender As Object, ByVal e As System.EventArgs) Handles Button1.Click
Dim start As Date = Date.Now
Cursor = Cursors.WaitCursor
For a As Integer = 0 To MaxValue
TotalCombinations(a) = CalculateCombinations(a + 1, Coins.Length - 1)
Results(a) = _
((a + 1) / 100).ToString("0.00").PadLeft(6) + ": " + _
TotalCombinations(a).ToString("#,###").PadLeft(12) + ": "
Next
Cursor = Cursors.Default
TextBox1.Text = ""
For a As Integer = 0 To MaxValue
TextBox1.AppendText(Results(a) + Environment.NewLine)
Results(a) = ""
Breakdown(a + 1)
TextBox1.AppendText(Results(a) + Environment.NewLine)
Next
Label1.Text = Date.Now.Subtract(start).Duration.ToString
End Sub
End Class

Code is hidden, SHOW

I've got to a meeting now so I wont be able to finish the breakdown calculations till I get home!

by **chrissie1** on Mon Feb 09, 2009 3:42 pm

MHGlassman wrote:No, it didn't take the whole weekend to program, but the fun lasted that long!!
(Sorry, that sounds like a chewing gum tag line.)

Fun costs money. That' ll be 50 chrissies than.

by **chrissie1** on Mon Feb 09, 2009 3:43 pm

earthandfire wrote:I'm still working on the breakdown .....

The code for the combinations:

What? No Modules? Have you gone soft on me (uhm, someday I'll rephrase that)?

by **earthandfire** on Mon Feb 09, 2009 3:45 pm

You moan when I produce a solution in SQL, so I use VB. Now you want Modules.... I give up

by **chrissie1** on Mon Feb 09, 2009 3:47 pm

earthandfire wrote:You moan when I produce a solution in SQL, so I use VB. Now you want Modules.... I give up

I'm trying to keep you on your toes. Somebody has to.

LessThanDot

Forum Search

Highly Rated Users

Forum Statistics

Other

Google Ads

LTD Puzzle 21: counting the money

LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

Re: LTD Puzzle 21: counting the money

LessThanDot

LTD Social Sitings

Forum Search

Highly Rated Users

Forum Statistics

Other

Google Ads