問題描述

完全不知道怎么下手??

問題解答

這個。。。不知道怎么說才好。。。

設(shè)共有 n 個人，三人一排，五人一排，七人一排，看最后一排剩下 a, b, c 人不就是

n % 3 = an % 5 = bn % 7 = c

下面不就很簡單了么？方法 1： 暴力n 從 10 到 100 都試一下。這個不用我說了吧

方法 2： 數(shù)學(xué)方法（解同余式-初等數(shù)經(jīng)）

例題：n % 3 = 2n % 5 = 4

可以轉(zhuǎn)化成什么呢？

設(shè) n / 3 = x 余 2, n / 5 = y 余 4==> 3x + 2 = 5y + 4==> 3x = 5y + 2x,y 在 自然數(shù)的最小解是 x = 4, y = 2==> n 最小是 123 和 5 的最小公倍數(shù) = 15所以 n % 15 == 12

三個的話，先算兩個，再算第三個。

#include <stdio.h>#include <stdlib.h>int met(int count, int pision, int remain) { return count % pision == remain;}int getMin(int i, int j, int k) { if (i == j && j == k) return -1; if (i >= 3) i %= 3; if (j >= 5) j %= 5; if (k >= 7) k %= 7; int count = 0; while(1) {if (count > 10) { if (met(count, 3, i) && met(count, 5, j) && met(count, 7, k)) {break; }}count++;if (count > 100) { count = -1; break;} } return count;}int main(int argc, char **args) { if (argc < 4) {printf('no enough params.'); } else {int i = atoi(args[1]);int j = atoi(args[2]);int k = atoi(args[3]);int c = getMin(i, j, k);if (c == -1) { printf('no qualified number!');} else { printf('count = %d', c);} }}