前言
以碗知僧出自于我国明代著名数学家程大位所著的《算法统宗》,感兴趣的可以了解一下。
程大位https://baike.baidu.com/item/%E7%A8%8B%E5%A4%A7%E4%BD%8D/685133
《算法统宗》 https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%BB%9F%E5%AE%97?fromModule=lemma_search-box
原题
巍巍古寺在山中,不知寺内几多僧。三百六十四只碗,恰合用尽不差争。三人共食一碗饭,四人共尝一碗羹。请问先生能算者,都来寺内几多僧?
这道题大意大概是:巍巍古寺在山中,不知寺内几多僧。三百六十四只碗,恰合用尽不差争。三人共食一碗饭,四人共尝一碗羹。请问先生能算者,都来寺内几多僧?
代码思路
可以采用模拟来算。
while循环,判断条件是否成立:i % 3 == 0 && i % 4 == 0 && i / 3 + i / 4 == bowls,成立输出答案。
代码
#include <iostream>
using namespace std;
int main() {
const int bowls = 364;
int i = 0;
while (1) {
if (i % 3 == 0 && i % 4 == 0 && i / 3 + i / 4 == bowls) {
cout << "总共有" << i << "个碗\n";
return 0;
}
i++;
}
}
上一题:百僧分馍https://blog.youkuaiyun.com/NOIP1ding_c/article/details/145016033?spm=1001.2014.3001.5501