发布网友 发布时间:2024-04-26 17:51
共2个回答
热心网友 时间:2024-04-27 20:02
// 总共有286种方案,正确的穷举算法如下:第1种方案:20元0张+10元0张+5元0张+1元100张
第2种方案:20元0张+10元0张+5元1张+1元95张
第3种方案:20元0张+10元0张+5元2张+1元90张
第4种方案:20元0张+10元0张+5元3张+1元85张
第5种方案:20元0张+10元0张+5元4张+1元80张
第6种方案:20元0张+10元0张+5元5张+1元75张
第7种方案:20元0张+10元0张+5元6张+1元70张
第8种方案:20元0张+10元0张+5元7张+1元65张
第9种方案:20元0张+10元0张+5元8张+1元60张
第10种方案:20元0张+10元0张+5元9张+1元55张
第11种方案:20元0张+10元0张+5元10张+1元50张
第12种方案:20元0张+10元0张+5元11张+1元45张
第13种方案:20元0张+10元0张+5元12张+1元40张
第14种方案:20元0张+10元0张+5元13张+1元35张
第15种方案:20元0张+10元0张+5元14张+1元30张
第16种方案:20元0张+10元0张+5元15张+1元25张
第17种方案:20元0张+10元0张+5元16张+1元20张
第18种方案:20元0张+10元0张+5元17张+1元15张
第19种方案:20元0张+10元0张+5元18张+1元10张
第20种方案:20元0张+10元0张+5元19张+1元5张
第21种方案:20元0张+10元0张+5元20张+1元0张
第22种方案:20元0张+10元1张+5元0张+1元90张
第23种方案:20元0张+10元1张+5元1张+1元85张
第24种方案:20元0张+10元1张+5元2张+1元80张
第25种方案:20元0张+10元1张+5元3张+1元75张
第26种方案:20元0张+10元1张+5元4张+1元70张
第27种方案:20元0张+10元1张+5元5张+1元65张
第28种方案:20元0张+10元1张+5元6张+1元60张
第29种方案:20元0张+10元1张+5元7张+1元55张
第30种方案:20元0张+10元1张+5元8张+1元50张
第31种方案:20元0张+10元1张+5元9张+1元45张
第32种方案:20元0张+10元1张+5元10张+1元40张
第33种方案:20元0张+10元1张+5元11张+1元35张
第34种方案:20元0张+10元1张+5元12张+1元30张
第35种方案:20元0张+10元1张+5元13张+1元25张
第36种方案:20元0张+10元1张+5元14张+1元20张
第37种方案:20元0张+10元1张+5元15张+1元15张
第38种方案:20元0张+10元1张+5元16张+1元10张
第39种方案:20元0张+10元1张+5元17张+1元5张
第40种方案:20元0张+10元1张+5元18张+1元0张
第41种方案:20元0张+10元2张+5元0张+1元80张
第42种方案:20元0张+10元2张+5元1张+1元75张
第43种方案:20元0张+10元2张+5元2张+1元70张
第44种方案:20元0张+10元2张+5元3张+1元65张
第45种方案:20元0张+10元2张+5元4张+1元60张
第46种方案:20元0张+10元2张+5元5张+1元55张
第47种方案:20元0张+10元2张+5元6张+1元50张
第48种方案:20元0张+10元2张+5元7张+1元45张
第49种方案:20元0张+10元2张+5元8张+1元40张
第50种方案:20元0张+10元2张+5元9张+1元35张
第51种方案:20元0张+10元2张+5元10张+1元30张
第52种方案:20元0张+10元2张+5元11张+1元25张
第53种方案:20元0张+10元2张+5元12张+1元20张
第54种方案:20元0张+10元2张+5元13张+1元15张
第55种方案:20元0张+10元2张+5元14张+1元10张
第56种方案:20元0张+10元2张+5元15张+1元5张
第57种方案:20元0张+10元2张+5元16张+1元0张
第58种方案:20元0张+10元3张+5元0张+1元70张
第59种方案:20元0张+10元3张+5元1张+1元65张
第60种方案:20元0张+10元3张+5元2张+1元60张
第61种方案:20元0张+10元3张+5元3张+1元55张
第62种方案:20元0张+10元3张+5元4张+1元50张
第63种方案:20元0张+10元3张+5元5张+1元45张
第64种方案:20元0张+10元3张+5元6张+1元40张
第65种方案:20元0张+10元3张+5元7张+1元35张
第66种方案:20元0张+10元3张+5元8张+1元30张
第67种方案:20元0张+10元3张+5元9张+1元25张
第68种方案:20元0张+10元3张+5元10张+1元20张
第69种方案:20元0张+10元3张+5元11张+1元15张
第70种方案:20元0张+10元3张+5元12张+1元10张
第71种方案:20元0张+10元3张+5元13张+1元5张
第72种方案:20元0张+10元3张+5元14张+1元0张
第73种方案:20元0张+10元4张+5元0张+1元60张
第74种方案:20元0张+10元4张+5元1张+1元55张
第75种方案:20元0张+10元4张+5元2张+1元50张
第76种方案:20元0张+10元4张+5元3张+1元45张
第77种方案:20元0张+10元4张+5元4张+1元40张
第78种方案:20元0张+10元4张+5元5张+1元35张
第79种方案:20元0张+10元4张+5元6张+1元30张
第80种方案:20元0张+10元4张+5元7张+1元25张
第81种方案:20元0张+10元4张+5元8张+1元20张
第82种方案:20元0张+10元4张+5元9张+1元15张
第83种方案:20元0张+10元4张+5元10张+1元10张
第84种方案:20元0张+10元4张+5元11张+1元5张
第85种方案:20元0张+10元4张+5元12张+1元0张
第86种方案:20元0张+10元5张+5元0张+1元50张
第87种方案:20元0张+10元5张+5元1张+1元45张
第88种方案:20元0张+10元5张+5元2张+1元40张
第89种方案:20元0张+10元5张+5元3张+1元35张
第90种方案:20元0张+10元5张+5元4张+1元30张
第91种方案:20元0张+10元5张+5元5张+1元25张
第92种方案:20元0张+10元5张+5元6张+1元20张
第93种方案:20元0张+10元5张+5元7张+1元15张
第94种方案:20元0张+10元5张+5元8张+1元10张
第95种方案:20元0张+10元5张+5元9张+1元5张
第96种方案:20元0张+10元5张+5元10张+1元0张
第97种方案:20元0张+10元6张+5元0张+1元40张
第98种方案:20元0张+10元6张+5元1张+1元35张
第99种方案:20元0张+10元6张+5元2张+1元30张
第100种方案:20元0张+10元6张+5元3张+1元25张
第101种方案:20元0张+10元6张+5元4张+1元20张
第102种方案:20元0张+10元6张+5元5张+1元15张
第103种方案:20元0张+10元6张+5元6张+1元10张
第104种方案:20元0张+10元6张+5元7张+1元5张
第105种方案:20元0张+10元6张+5元8张+1元0张
第106种方案:20元0张+10元7张+5元0张+1元30张
第107种方案:20元0张+10元7张+5元1张+1元25张
第108种方案:20元0张+10元7张+5元2张+1元20张
第109种方案:20元0张+10元7张+5元3张+1元15张
第110种方案:20元0张+10元7张+5元4张+1元10张
第111种方案:20元0张+10元7张+5元5张+1元5张
第112种方案:20元0张+10元7张+5元6张+1元0张
第113种方案:20元0张+10元8张+5元0张+1元20张
第114种方案:20元0张+10元8张+5元1张+1元15张
第115种方案:20元0张+10元8张+5元2张+1元10张
第116种方案:20元0张+10元8张+5元3张+1元5张
第117种方案:20元0张+10元8张+5元4张+1元0张
第118种方案:20元0张+10元9张+5元0张+1元10张
第119种方案:20元0张+10元9张+5元1张+1元5张
第120种方案:20元0张+10元9张+5元2张+1元0张
第121种方案:20元0张+10元10张+5元0张+1元0张
第122种方案:20元1张+10元0张+5元0张+1元80张
第123种方案:20元1张+10元0张+5元1张+1元75张
第124种方案:20元1张+10元0张+5元2张+1元70张
第125种方案:20元1张+10元0张+5元3张+1元65张
第126种方案:20元1张+10元0张+5元4张+1元60张
第127种方案:20元1张+10元0张+5元5张+1元55张
第128种方案:20元1张+10元0张+5元6张+1元50张
第129种方案:20元1张+10元0张+5元7张+1元45张
第130种方案:20元1张+10元0张+5元8张+1元40张
第131种方案:20元1张+10元0张+5元9张+1元35张
第132种方案:20元1张+10元0张+5元10张+1元30张
第133种方案:20元1张+10元0张+5元11张+1元25张
第134种方案:20元1张+10元0张+5元12张+1元20张
第135种方案:20元1张+10元0张+5元13张+1元15张
第136种方案:20元1张+10元0张+5元14张+1元10张
第137种方案:20元1张+10元0张+5元15张+1元5张
第138种方案:20元1张+10元0张+5元16张+1元0张
第139种方案:20元1张+10元1张+5元0张+1元70张
第140种方案:20元1张+10元1张+5元1张+1元65张
第141种方案:20元1张+10元1张+5元2张+1元60张
第142种方案:20元1张+10元1张+5元3张+1元55张
第143种方案:20元1张+10元1张+5元4张+1元50张
第144种方案:20元1张+10元1张+5元5张+1元45张
第145种方案:20元1张+10元1张+5元6张+1元40张
第146种方案:20元1张+10元1张+5元7张+1元35张
第147种方案:20元1张+10元1张+5元8张+1元30张
第148种方案:20元1张+10元1张+5元9张+1元25张
第149种方案:20元1张+10元1张+5元10张+1元20张
第150种方案:20元1张+10元1张+5元11张+1元15张
第151种方案:20元1张+10元1张+5元12张+1元10张
第152种方案:20元1张+10元1张+5元13张+1元5张
第153种方案:20元1张+10元1张+5元14张+1元0张
第154种方案:20元1张+10元2张+5元0张+1元60张
第155种方案:20元1张+10元2张+5元1张+1元55张
第156种方案:20元1张+10元2张+5元2张+1元50张
第157种方案:20元1张+10元2张+5元3张+1元45张
第158种方案:20元1张+10元2张+5元4张+1元40张
第159种方案:20元1张+10元2张+5元5张+1元35张
第160种方案:20元1张+10元2张+5元6张+1元30张
第161种方案:20元1张+10元2张+5元7张+1元25张
第162种方案:20元1张+10元2张+5元8张+1元20张
第163种方案:20元1张+10元2张+5元9张+1元15张
第164种方案:20元1张+10元2张+5元10张+1元10张
第165种方案:20元1张+10元2张+5元11张+1元5张
第166种方案:20元1张+10元2张+5元12张+1元0张
第167种方案:20元1张+10元3张+5元0张+1元50张
第168种方案:20元1张+10元3张+5元1张+1元45张
第169种方案:20元1张+10元3张+5元2张+1元40张
第170种方案:20元1张+10元3张+5元3张+1元35张
第171种方案:20元1张+10元3张+5元4张+1元30张
第172种方案:20元1张+10元3张+5元5张+1元25张
第173种方案:20元1张+10元3张+5元6张+1元20张
第174种方案:20元1张+10元3张+5元7张+1元15张
第175种方案:20元1张+10元3张+5元8张+1元10张
第176种方案:20元1张+10元3张+5元9张+1元5张
第177种方案:20元1张+10元3张+5元10张+1元0张
第178种方案:20元1张+10元4张+5元0张+1元40张
第179种方案:20元1张+10元4张+5元1张+1元35张
第180种方案:20元1张+10元4张+5元2张+1元30张
第181种方案:20元1张+10元4张+5元3张+1元25张
第182种方案:20元1张+10元4张+5元4张+1元20张
第183种方案:20元1张+10元4张+5元5张+1元15张
第184种方案:20元1张+10元4张+5元6张+1元10张
第185种方案:20元1张+10元4张+5元7张+1元5张
第186种方案:20元1张+10元4张+5元8张+1元0张
第187种方案:20元1张+10元5张+5元0张+1元30张
第188种方案:20元1张+10元5张+5元1张+1元25张
第189种方案:20元1张+10元5张+5元2张+1元20张
第190种方案:20元1张+10元5张+5元3张+1元15张
第191种方案:20元1张+10元5张+5元4张+1元10张
第192种方案:20元1张+10元5张+5元5张+1元5张
第193种方案:20元1张+10元5张+5元6张+1元0张
第194种方案:20元1张+10元6张+5元0张+1元20张
第195种方案:20元1张+10元6张+5元1张+1元15张
第196种方案:20元1张+10元6张+5元2张+1元10张
第197种方案:20元1张+10元6张+5元3张+1元5张
第198种方案:20元1张+10元6张+5元4张+1元0张
第199种方案:20元1张+10元7张+5元0张+1元10张
第200种方案:20元1张+10元7张+5元1张+1元5张
第201种方案:20元1张+10元7张+5元2张+1元0张
第202种方案:20元1张+10元8张+5元0张+1元0张
第203种方案:20元2张+10元0张+5元0张+1元60张
第204种方案:20元2张+10元0张+5元1张+1元55张
第205种方案:20元2张+10元0张+5元2张+1元50张
第206种方案:20元2张+10元0张+5元3张+1元45张
第207种方案:20元2张+10元0张+5元4张+1元40张
第208种方案:20元2张+10元0张+5元5张+1元35张
第209种方案:20元2张+10元0张+5元6张+1元30张
第210种方案:20元2张+10元0张+5元7张+1元25张
第211种方案:20元2张+10元0张+5元8张+1元20张
第212种方案:20元2张+10元0张+5元9张+1元15张
第213种方案:20元2张+10元0张+5元10张+1元10张
第214种方案:20元2张+10元0张+5元11张+1元5张
第215种方案:20元2张+10元0张+5元12张+1元0张
第216种方案:20元2张+10元1张+5元0张+1元50张
第217种方案:20元2张+10元1张+5元1张+1元45张
第218种方案:20元2张+10元1张+5元2张+1元40张
第219种方案:20元2张+10元1张+5元3张+1元35张
第220种方案:20元2张+10元1张+5元4张+1元30张
第221种方案:20元2张+10元1张+5元5张+1元25张
第222种方案:20元2张+10元1张+5元6张+1元20张
第223种方案:20元2张+10元1张+5元7张+1元15张
第224种方案:20元2张+10元1张+5元8张+1元10张
第225种方案:20元2张+10元1张+5元9张+1元5张
第226种方案:20元2张+10元1张+5元10张+1元0张
第227种方案:20元2张+10元2张+5元0张+1元40张
第228种方案:20元2张+10元2张+5元1张+1元35张
第229种方案:20元2张+10元2张+5元2张+1元30张
第230种方案:20元2张+10元2张+5元3张+1元25张
第231种方案:20元2张+10元2张+5元4张+1元20张
第232种方案:20元2张+10元2张+5元5张+1元15张
第233种方案:20元2张+10元2张+5元6张+1元10张
第234种方案:20元2张+10元2张+5元7张+1元5张
第235种方案:20元2张+10元2张+5元8张+1元0张
第236种方案:20元2张+10元3张+5元0张+1元30张
第237种方案:20元2张+10元3张+5元1张+1元25张
第238种方案:20元2张+10元3张+5元2张+1元20张
第239种方案:20元2张+10元3张+5元3张+1元15张
第240种方案:20元2张+10元3张+5元4张+1元10张
第241种方案:20元2张+10元3张+5元5张+1元5张
第242种方案:20元2张+10元3张+5元6张+1元0张
第243种方案:20元2张+10元4张+5元0张+1元20张
第244种方案:20元2张+10元4张+5元1张+1元15张
第245种方案:20元2张+10元4张+5元2张+1元10张
第246种方案:20元2张+10元4张+5元3张+1元5张
第247种方案:20元2张+10元4张+5元4张+1元0张
第248种方案:20元2张+10元5张+5元0张+1元10张
第249种方案:20元2张+10元5张+5元1张+1元5张
第250种方案:20元2张+10元5张+5元2张+1元0张
第251种方案:20元2张+10元6张+5元0张+1元0张
第252种方案:20元3张+10元0张+5元0张+1元40张
第253种方案:20元3张+10元0张+5元1张+1元35张
第254种方案:20元3张+10元0张+5元2张+1元30张
第255种方案:20元3张+10元0张+5元3张+1元25张
第256种方案:20元3张+10元0张+5元4张+1元20张
第257种方案:20元3张+10元0张+5元5张+1元15张
第258种方案:20元3张+10元0张+5元6张+1元10张
第259种方案:20元3张+10元0张+5元7张+1元5张
第260种方案:20元3张+10元0张+5元8张+1元0张
第261种方案:20元3张+10元1张+5元0张+1元30张
第262种方案:20元3张+10元1张+5元1张+1元25张
第263种方案:20元3张+10元1张+5元2张+1元20张
第264种方案:20元3张+10元1张+5元3张+1元15张
第265种方案:20元3张+10元1张+5元4张+1元10张
第266种方案:20元3张+10元1张+5元5张+1元5张
第267种方案:20元3张+10元1张+5元6张+1元0张
第268种方案:20元3张+10元2张+5元0张+1元20张
第269种方案:20元3张+10元2张+5元1张+1元15张
第270种方案:20元3张+10元2张+5元2张+1元10张
第271种方案:20元3张+10元2张+5元3张+1元5张
第272种方案:20元3张+10元2张+5元4张+1元0张
第273种方案:20元3张+10元3张+5元0张+1元10张
第274种方案:20元3张+10元3张+5元1张+1元5张
第275种方案:20元3张+10元3张+5元2张+1元0张
第276种方案:20元3张+10元4张+5元0张+1元0张
第277种方案:20元4张+10元0张+5元0张+1元20张
第278种方案:20元4张+10元0张+5元1张+1元15张
第279种方案:20元4张+10元0张+5元2张+1元10张
第280种方案:20元4张+10元0张+5元3张+1元5张
第281种方案:20元4张+10元0张+5元4张+1元0张
第282种方案:20元4张+10元1张+5元0张+1元10张
第283种方案:20元4张+10元1张+5元1张+1元5张
第284种方案:20元4张+10元1张+5元2张+1元0张
第285种方案:20元4张+10元2张+5元0张+1元0张
第286种方案:20元5张+10元0张+5元0张+1元0张
热心网友 时间:2024-04-27 20:03
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace baidu3
{
class Program
{
static void Main(string[] args)
{
List<string> result = new List<string>();
int i = 1, i1 = 1, i2 = 1, i3 = 1,temp=0;
for (; i < 100; i++)
{
temp = i * 20 + i1 * 10 + i2 * 5 + i3 * 1;
if (i * 20 + i1 * 10 + i2 * 5 + i3 * 1 == 100)
{
result.Add(i + "*" + 20 + "+" + i1 + "*" + 10 + "+" + i2 + "*" + 5 + "+" + i3 * 1 + "=100");
}
for (i1=1; i1 < 100; i1++)
{
temp = i * 20 + i1 * 10 + i2 * 5 + i3 * 1;
if (i * 20 + i1 * 10 + i2 * 5 + i3 * 1 == 100)
{
result.Add(i + "*" + 20 + "+" + i1 + "*" + 10 + "+" + i2 + "*" + 5 + "+" + i3 * 1 + "=100");
}
for (i2=1; i2 < 100; i2++)
{
temp = i * 20 + i1 * 10 + i2 * 5 + i3 * 1;
if (i * 20 + i1 * 10 + i2 * 5 + i3 * 1 == 100)
{
result.Add(i + "*" + 20 + "+" + i1 + "*" + 10 + "+" + i2 + "*" + 5 + "+" + i3 * 1 + "=100");
}
for (i3=1; i3 < 100; i3++)
{
temp = i * 20 + i1 * 10 + i2 * 5 + i3 * 1;
if (i * 20 + i1 * 10 + i2 * 5 + i3 * 1 == 100)
{
result.Add(i + "*" + 20 + "+" + i1 + "*" + 10 + "+" + i2 + "*" + 5 + "+" + i3 * 1 + "=100");
}
}
}
}
}
for (int a = 0; a < result.Count; a++)
{
Console.WriteLine(result[a]);
}
Console.WriteLine("共" + result.Count + "种组合");
Console.ReadKey();
}
}
}