C++经典问题:狐狸找兔子
生活随笔
收集整理的這篇文章主要介紹了
C++经典问题:狐狸找兔子
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述:
圍繞著山頂有10個洞,一只狐貍和一只兔子住在各自的洞里。狐貍想吃掉兔子。一天,兔子對狐貍說:“你想吃我有一個條件,先把洞從1-10編上號,你從10號洞出發,先到1號洞找我;第二次隔1個洞找我,第三次隔2個洞找我,以后依次類推,次數不限,若能找到我,你就可以飽餐一頓。不過在沒有找到我以前不能停下來。”狐貍滿口答應,就開始找了。它從早到晚進了1000次洞,累得昏了過去,也沒找到兔子,請問,兔子躲在幾號洞里?
分析:
我們設定一個數組a[11],用來表示這10個山洞(a[0]不使用),并且初始化為0(數組元素值為0表示該洞穴狐貍沒有進入過),然后用多次循環模擬狐貍找兔子的過程,狐貍找兔子的循環肯定是有一個有限循環,我們不妨設置為1000,因為狐貍找了1000次還找不到兔子的話,早就累死了=.=
然后,這10個山洞是圍成了一個圈的,所以是在循環訪問數組中的內容,用除n取余來限制。
程序代碼:
#include<iostream>
using namespace std;
int main(){int a[11]={0};int i=0,k=0;int n=10;for(i=1;i<=1000;i++){ //設定循環的次數,也就是狐貍找兔子的次數 k=(k+i)%n
總結
以上是生活随笔為你收集整理的C++经典问题:狐狸找兔子的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 星座理想情人
- 下一篇: 广金强智教务系统模拟登录