编程求解韩信点兵问题：先让5个人一组看余多少个，再8个人一组看余多少个，再12人一组看雨多少个。根据这3个余数就可以知道精确的人数。

中国剩余定理问题

这怎么求解啊？？/
都不知道怎么去算，更不用说写出来了。。

<120人才可以“精确”

" border="0" />[color=white]

#include<stdio.h>
#define X 2
#define Y 2
#define Z 9
void main()
{
     int i,j;
     for(i=0;;i++)
     if(i%5==X&&i%8==Y&&i%12==Z)/*我求的是能满足条件的最小的数*/
     { printf("%d\n",i);
     break;}
     system("pause");
     }

楼上的 ，你去哪里弄来的2，2，9
万一 你的数字带进去不和呢

这样的问题没有确定的条件怎么求解？我编了一个程序，可以连续测试输入的余数，但很难找到合适的。


//韩信点兵
//用Dec-C++编译

#include<iostream>
#include<stdlib.h>

using std::cin;
using std::cout;
using std::endl;

void HanXin(int ret1,int ret2,int ret3,long FanWei);
//输入三个余数和搜索范围

int main()
{
    int r1,r2,r3;
    long FWei;
    int choice=1;
   
    while(choice==1)
    {
     cout<<"请依次输入三个余数和搜索范围："<<endl;
     cin>>r1>>r2>>r3>>FWei;
     HanXin(r1,r2,r3,FWei);
     cout<<"\n"<<"1 继续，其余任意键推出:"<<endl;
     cin>>choice;
    }
   
    system("pause");
    return 0;
}

void HanXin(int ret1,int ret2,int ret3,long FanWei)
{
     long i;
     int flag=0;
     long Soider_Num=0;
     for(i=0;i<FanWei;i++)
     {
     if(i> 12 && i%5==ret1 && i%8==ret2 && i%12==ret3)
      {
        Soider_Num=i;
        flag=1;
        break;
      }
     }
     if(flag==1)
         {
          cout<<"韩信的兵力为："<<Soider_Num<<endl;   
          flag=0;
         }
     else
         cout<<"搜索失败！"<<endl;
}

[[it] 本帖最后由 Sun_DN 于 2008-4-25 17:28 编辑 [/it]]

你貌似还不清楚搜索上限是固定的

" border="0" />[color=white]

5、8、12并没有全部互为质数，可以用剩余定理算出来吗？

当然可以，用5,8,3来计算，计算出来再验证结果的有效性

" border="0" />[color=white]