读书人

C# 小程序之生手练习(四)韩信点兵

发布时间: 2013-02-25 10:23:36 作者: rapoo

C# 小程序之新手练习(四)韩信点兵

在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中的解同余式。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication4{    class Program    {        /// <summary>        /// 韩信点兵(二)公式法        /// </summary>        /// <param name="args"></param>        static void Main(string[] args)        {            Console.WriteLine("今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?");            int a = 2, b = 3, c = 2;            int num = (70 * a + 21 * b + 15 * c) > 105 ? (70 * a + 21 * b + 15 * c) % 105 : (70 * a + 21 * b + 15 * c);//根据公式计算            Console.WriteLine("共有士兵{0}人",num);            Console.ReadLine();        }    }}


读书人网 >C#

热点推荐