[藍橋杯][演算法訓練VIP]猴子分蘋果
阿新 • • 發佈:2018-12-07
題目描述
秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一隻猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來一份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次都剩下了m個蘋果。第二天,這些猴子來到山洞,把剩下的蘋果分成n分,巧了,還是剩下了m個。問,原來這些猴子至少採了多少個蘋果。
資料規模和約定
0< m< n< 9 輸入 兩個整數,n m 輸出 一個整數,表示原來蘋果的數目 樣例輸入
資料規模和約定
0< m< n< 9 輸入 兩個整數,n m 輸出 一個整數,表示原來蘋果的數目 樣例輸入
5 1樣例輸出
15621提示 C語言線上學習平臺微訊號dotcpp
#include<iostream> #include<algorithm> #include<stdio.h> usingnamespace std; int main(void) { int m,n; cin >> n >> m; for(int i=0;;i++) { bool flag = true; long long x = i; for(int j=1;j<=n;j++) { x = x * n + m; if(x%(n-1)!=0) { flag = false;break; } x = x/(n-1); } if(flag == false) continue; if(flag == true) { x = x * n+ m; printf("%lld",x); return 0; } } return 0; }
列一下方程,看一下規律就可以寫兩個迴圈。