問題 l: 趣味程式設計＿愛因斯坦的數學題
時間限制: 1 sec 記憶體限制: 128 mb
提交: 2984 解決: 1054
[提交][狀態][討論版]
題目描述
愛因斯坦出了一道這樣的數學題：有一條長階梯，若每步跨2階，則最後剩一階，若每步跨3 階，則最後剩2階，若每步跨5階，則最後剩4階，若每步跨6階則最後剩5階。只有每次跨7階，最後才正好一階不剩。請問在1到n內，有多少個數能滿足？
輸入每一行只有乙個n;
輸出輸出滿足條件的個數。每個答案一行。
樣例輸入
1999999
樣例輸出
9524
提示
**現在查不到了，以後複習到數論再拿出來推導一次（都複習數論了還寫這水題-_-!)
//暴力，沒什麼好說的
#include
void cal(int n)
}printf("%d\n",count);
}int main(void)
趣味程式設計 愛因斯坦的數學題
愛因斯坦出了一道這樣的數學題 有一條長階梯，若每步跨2階，則最後剩一階，若每步跨3 階，則最後剩2階，若每步跨5階，則最後剩4階，若每步跨6階則最後剩5階。只有每次跨7階，最後才正好一階不剩。請問在1到n內，有多少個數能滿足？有多組資料，每一行只有乙個n。輸出滿足條件的個數。每個答案一行。分步考慮，...
C語言 愛因斯坦的數學題
愛因斯坦出了一道這樣的數學題 有一條長階梯，若每步跨2階，則最後剩1階，若每步跨3階，則最後剩2階，若每步跨5階，則最後剩4階，若每步跨6階則最後剩5階。只有每次跨7階，最後才正好一階不剩。請問在 1 n 內，有多少個數能滿足？用變數x表示階梯數，則x應滿足 若每步跨2階，則最後剩1階 x 2 1 ...
窮舉法 一道愛因斯坦的數學題
愛因斯坦出了一道這樣的數學題 有一條很長的樓梯，若每步跨2階，則最後剩1階 若每步跨3階，則最後剩2階 若每步跨5階，則最後剩4階 若每步跨6階則最後剩5階 每次跨7階，最後才正好一階不剩。請問這個樓梯至少有多少階？設總台階是n階，那麼滿足以下五個條件 由於n是自然數，且題目要求最小的n，所以可以從...