for的窮舉

把所有可能的情況都走一遍，使用if條件篩選出來滿足條件的情況。

例：

單位給發(fā)了一張150元購物卡，
拿著到超市買三類洗化用品。
洗發(fā)水15元，香皂2元，牙刷5元。
求剛好花完150元，有多少種買法，
每種買法都是各買幾樣？

設(shè)洗發(fā)水 ? x 150/15==10
牙刷 ? ? ? ? y 150/5==30
香皂 ? ? ? ? z 150/2==75

int biao = 0;int sum = 0;for (int x = 0; x <= 10; x++){for (int y = 0; y <= 30; y++){for (int z = 0; z <= 75; z++){sum++;if (x * 15 + y * 5 + z * 2 == 150){biao++;Console.WriteLine("這是第" + biao + "種買法：洗發(fā)水" + x + "瓶，牙刷" + y + "支，香皂" + z + "塊。");}}}}Console.WriteLine("共有" + biao + "種買法！");Console.WriteLine(sum);Console.ReadLine();

例：

百雞百錢：公雞2文錢一只，母雞1文錢一只，小雞半文錢一只，總共只有100文錢，
如何在湊夠100只雞的情況下剛好花完100文錢？

設(shè)g m x

g + m + x = 100;g*2+m+x*0.5=100

int n = 0;for (int g = 1; g * 2 <= 100; g++){for (int m = 1; m <= 100; m++){for (int x = 1; x * 0.5 <= 100; x++){if (g * 2 + m + x * 0.5 == 100 && g + m + x == 100){Console.WriteLine(g + "只公雞" + m + "只母雞" + x + "只小雞" + "一共有" + (g + m + x) + "只雞");n++;}}}}Console.WriteLine(+n + "種可能性");Console.ReadLine();

例：

大馬駝2石糧食，
中等馬駝1石糧食，
兩頭小馬駝1石糧食，
要用100匹馬，駝100石糧食，該如何分配？

設(shè) d z x ? ? ? ? d*2+z+（0.5*x）=100；d+z+x=100；

int n = 0;for (int d = 1; d * 2 <= 100; d++){for (int z = 1; z <= 100; z++){for (int x = 1; 0.5 * x <= 100; x++){if (d * 2 + z + 0.5 * x == 100 && d + z + x == 100){Console.WriteLine("需要大馬" + d + "頭，中等馬" + z + ",小馬" + x + "頭。");n++;}}}}Console.WriteLine(n);Console.ReadLine();

例：

有1分錢，2分錢，5分錢的硬幣，要組合出來2角錢，有幾種組合方式，分別各多少個？

int sum = 0;for (int x = 0; x <= 20; x++){for (int y = 0; y <= 10; y++){for (int z = 0; z <= 4; z++){if (x + 2* y + 5* z == 20){Console.WriteLine("一分錢 " + x + "個，兩分錢 " + y + " 個，五分錢 " + z + " 個!");sum++;}}}}Console.WriteLine(sum);Console.ReadLine();

迭代：
從初始情況按照規(guī)律不斷求解中間情況，最終推導(dǎo)出結(jié)果。

例：

紙張可以無限次對折，紙張厚度為0.07毫米。
問多少次對折至少可以超過8848？

int a = 7;//884800000int i = 1;for (; ; ){a *= 2;//a=a*2;if (a >= 884800000){Console.WriteLine(i);Console.WriteLine(a);break;}i++;} int a = 7;//884800000 int i = 1;while(true) { a *= 2;if (a >= 884800000) { Console.WriteLine(i); Console.WriteLine(a); break; } i++; }

轉(zhuǎn)載于:https://www.cnblogs.com/dianfu123/p/5267853.html

總結(jié)

以上是生活随笔為你收集整理的for的穷举、迭代的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。