此次的任务,有一元钱,需要分成1分、2分、5分三种币值的钱,计算出有多少种分法,并列出。
这个题目似乎没什么好的算法,直接硬搞,三个for循环嵌套,穷举算出来了,汗。。。
代码:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace c4_t5
{
class Program
{
static void Main(string[] args)
{
int i, j, k, n=1;
for (i = 0; i <= 100; i++)
{
for (j = 0; j <= 50; j += 2)
{
for (k = 0; k <= 20; k += 5)
{
if (i * 1 + j * 2 + k * 5 == 100)
{
Console.WriteLine("第{0}种分法:{1}张1分,{2}张2分,{3}张5分。", n, i, j, k);
n++;
}
}
}
}
Console.ReadLine();
}
}
}
|
阅读(2025) | 评论(0) | 转发(0) |