物不知数问题（附加韩信点兵）

大家好，小编今天要给大家带来的是物不知数问题。

原题：“今有物，不知其数。三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何？”———出自《孙子算法》

其实简而言之，题目大概是这样：

一个数被3除余2，被5除余3，被7除余2，求这个数。（默认最小）

这道题其实用while循环即可快速解决。

#include <bits/stdc++.h>
using namespace std;

int main(){
	int a = 0;//先定义初始值
	while (1){
	    if(a % 3 == 2 && a % 5 == 3 && a % 7 == 2){//上方给出的条件
	        cout << a;//若满足则输出并退出循环
	        break;
	    }
	    a++;//若不满足则变量自增，直到满足为止
	}
	return 0;
}

就是通过每次自增判断就行了。

这里书上给出的答案是128，但经后人验算，最后算出最小值为23，这类题目也被称为大衍求一术（中国剩余定理）

接下来其实就是一道中国剩余定理的运用。（与原故事有改变）

话说楚汉争霸时期，汉这边有位大将叫做韩信。韩信有一次站在城墙上，发现了一队排列整齐的部队，脑袋一热，喊道：“我要检阅这些兵！”

里面的队长听到后，赶紧让部队排列起来，但却发现这些兵每排3人，会多2人；每排5人，会多3人；每排7人，还是会多出2人。

韩信低下头，沉思了一会儿，突然问了一句：“你们人数大约多少，知道么？”

队长疑惑的说：“大概在n人以上吧。”

韩信笑道：“好的，你们队伍最少有___名将士。”

队长听了更是疑惑，韩信到底是如何算的这么快的呢？

这道题其实就是给了物不知数问题一个唯一值，算法其实并不难。

#include <iostream>
using namespace std;

int main(){
    int n,s = 23;//n代表在n人之上，s=23是因为物不知数最小值为23，即可省掉23次循环
    cin >> n;
    while(1){
        if(s >= n && s % 3 == 2 && s % 5 == 3 && s % 7 == 2){//前面增加了一个条件，代表>=n才可执行
            cout << s;
            break;
        }
        s++;
        
    }
    return 0;
    
}
//其实整个代码只是增加了一个输入和判断，若将s改成a可更好判断与上个代码的区别

好的，这就是小编今天给大家带来的物不知数问题，希望大家还能继续关注小编，谢谢大家！