1. 程式人生 > >[藍橋杯][演算法訓練VIP]猴子分蘋果

[藍橋杯][演算法訓練VIP]猴子分蘋果

題目描述 秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一隻猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來一份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次都剩下了m個蘋果。第二天,這些猴子來到山洞,把剩下的蘋果分成n分,巧了,還是剩下了m個。問,原來這些猴子至少採了多少個蘋果。 

資料規模和約定 
0< m< n< 9  輸入 兩個整數,n  m  輸出 一個整數,表示原來蘋果的數目  樣例輸入
5  1 
樣例輸出
15621
提示 C語言線上學習平臺微訊號dotcpp

#include<iostream>
#include<algorithm>
#include<stdio.h>
using
namespace 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; }

列一下方程,看一下規律就可以寫兩個迴圈。