C語言計算-愛因斯坦數學題

著名的理論物理學家 阿爾伯特·愛因斯坦 （如上圖）有一次對他的朋友出了一道數學問題。

題目是：有一個很長的階梯，如果一步走2個階梯，最後剩1個階梯，如果一步走3個階段，最後剩2個階梯，如果一步走5個階段，最後還剩4個階梯，如果一步走7個階梯，則剛剛好走完，請問這個階梯一共有多少階？

很顯然這是一個數序題目，那麼我們就來計算一下這個題目吧！

#include

#include

void main()

{

int i = 1; /*i為所設的階梯數*/

system("cls");

while (!((i % 2 == 1) && (i % 3 == 2) && (i % 5 == 4) && (i % 6 == 5) && (i % 7 == 0)))

++i;

/*滿足一組同餘式的判別*/

printf(" >> 這個階梯有 %d 級 ", i);

getchar();

}

結果為：

窮舉法示例：

# include

int main(void)

{

int number;

FILE*fp;

fp = fopen("count.dat", "w");

for (number = 14; number

if ((number - 1) % 2 == 0 && (number - 2) % 3 == 0 && (number - 4) % 5 == 0 && (number - 5) % 6 == 0 && number % 7 == 0)

{

printf("%d ", number);

fprintf(fp, "%d ", number);

}

fclose(fp);

return 0;

}

零基礎小白到大神之路，歡迎加學習裙 三四一六三六七二七裙里有免費c/c++課程，還有大量乾貨哦

最小的結果為為119，最大值為6419，因為用窮舉法的時候規定的範圍是number

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！