Chinaunix首页 | 论坛 | 博客
  • 博客访问: 181051
  • 博文数量: 14
  • 博客积分: 1403
  • 博客等级: 上尉
  • 技术积分: 192
  • 用 户 组: 普通用户
  • 注册时间: 2009-06-18 16:36
文章分类

全部博文(14)

文章存档

2011年(5)

2010年(9)

分类: C/C++

2011-01-09 23:46:16

此次的任务,有一元钱,需要分成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();
        }
    }
}


阅读(1966) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~