韩信点兵算法:
程序员文章站
2024-03-18 23:08:16
...
韩信点兵问题:韩信点兵不足百人,3人一行排列多一人,7人一行排列少两人,5人一行正好, 输出韩信究竟点了多少兵。
使用 math 类的DivRem 方法进行运算。
static void Main(string[] args)
{///韩信点兵不足百人,3人一行排列多一人,7人一行排列少两人,5人一行正好,
///输出韩信究竟点了多少兵。
int a = 0, b = 0, c = 0;
for (int i = 1; i < 100; i++)
{
Math.DivRem(i ,3,out a );
Math.DivRem(i ,7,out b );
Math.DivRem(i ,5,out c );
if (a ==1&&b==5&&c==0)
{
Console.WriteLine("韩信一共点了{0}个兵!",i );
}
}
}
下一篇: 【DFS】搬书