C++菜单程序设计

C++菜单程序设计,第1张

只要求菜单吗?还是两个游戏也需要编写?

菜单大致如下。如果你还需要在选择1之后再选择2,那么就需要在1那个if语句里面加while循环继续判断,循环参照外层的就可以。

#include<iostream>

using namespace std

void main()

{

char a = '0'

while(a != '1' &&a != '2' &&a != '3' &&a != '4')

{

cout<<"游戏开始,请按键选择您需要的 *** 作"<<endl

cout<<"************************************"<<endl

cout<<"1. 解一元2次方程"<<endl

cout<<"2. 出圈游戏之1"<<endl

cout<<"3. 出圈游戏之2"<<endl

cout<<"4. 退出程序"<<endl

cout<<"************************************"<<endl

cin>>a

if(a == '1')

cout<<"解方程"<<endl

else if(a == '2')

cout<<"游戏1"<<endl

else if(a == '3')

cout<<"游戏2"<<endl

else if(a == '4')

{

cout<<"结束"<<endl

break

}

else

{

cout<<"您输入了错误的选项,按任意键重新输入,退出请按4"<<endl

cin >>a

if(a == '4')

break

}

}

}

此题可用数学方法求解。

设有n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数    (用数学方法解的时候需要注意应当从0开始编号,因为取余会取到0解。)

实质是一个递推,n个人中最终留下来的序号与n-1个人中留下来的人的序号有一个递推关系式。

假设除去第k个人,则

0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1          // 原始序列 (1)

0, 1, 2, 3, ..., k-2,      , k, ..., n-1      // 除去第k人,即除去序号为k-1的人   (2)

k, k+1, ..., n-1,    0,    1,        ..., k-2// 以序号k为起始,从k开始报0  (3)

0, 1,     ..., n-k-1, n-k, n-k+1, ..., n-2   // 作编号转换,此时队列为n-1人  (4)

变换后就完完全全成为了(n-1)个人报数的子问题,注意(1)式和(4)式,是同一个问题,不同的仅仅是人数。比较(4)和(3),不难看出,0+k=k, 1+k=k+1, ... ,(3)式中'0'后面的数字,((n-3)+k)%n=k-3,((n-2)+k)%n=k-2, 对于(3)式中'0'前面的数字,由于比n小,也可看作(0+k)%n=k,  (1+k)%n=k+1,  故可得出规律:

设(3)中某一数为x' , (4)中对应的数为x,则有:x'=(x+k)%n.

设x为最终留下的人序号时,队列只剩下1人时,显然x=0此时可向前回溯至2人时x对应的序号,3人时x对应的序号……直至n人时x的序号,即为所求。

递归法表示如下:

#include <iostream>

using namespace std

const int m = 3

int main()

{

    int n,f=0

    cin >> n

    for (int i=2i<=ni++) 

    f=(f+m)%i

    cout <<f+1<<endl

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/7797864.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-10
下一篇 2023-04-10

发表评论

登录后才能评论

评论列表(0条)

保存