[华为机试练习题]28.报数

题目

描述:

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出，问最后留下的那位是原来第几号。

题目类别:

 数组,指针

难度:

 初级

运行时间限制:

10Sec

内存限制:

128MByte

阶段:

入职前练习

输入:

使用标准输入stdio.多行，每行一组数据。

输出:

多行，每行对应求和结果。

样例输入:

样例输出:

代码

/*---------------------------------------
*   日期：2015-07-01
*   作者：SJF0115
*   题目：报数
*   来源：华为上机
-----------------------------------------*/
#include <iostream>
#include <list>
using namespace std;int CircleOut(int n,int m){if(n <= 0){return -1;}//iflist<int> circle;// 初始编号for(int i = 0;i < n;++i){circle.push_back(i+1);}//for// 报数list<int>::iterator cur = circle.begin();while(n > 1){for(int i = 1;i < m;++i){++cur;if(cur == circle.end()){cur = circle.begin();}//if}//for// 踢出局list<int>::iterator next = ++cur;if(next == circle.end()){next = circle.begin();}//if--cur;circle.erase(cur);--n;cur = next;}//whilereturn *cur;
}int main(){int n;int m = 3;while(cin>>n){cout<<CircleOut(n,m)<<endl;}//whilereturn 0;
}

[华为机试练习题]28.报数相关推荐

[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数
题目描写叙述: 输入2个数字,最后输出2个数字的最大公约数题目类别: 位运算难度: 0基础执行时间限制: 无限制内存限制: 无限制阶段: 入职前练习输入: 2个整数输出: 输出数字1和 ...
[华为机试练习题]60.水仙花数
题目描述: 水仙花数又称阿姆斯特朗数. 水仙花数是指一个n 位数( n≥3 ),它的每个位上的数字的n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153) 求输入的数字是否为水 ...
[华为机试练习题]51.数列求和
题目描写叙述: 题目描写叙述编敲代码,输入一个正整数n.求下列算式的值.要求定义和调用函数fact(k)计算k的阶乘. 1+1/2!+ .... +1/n! 计算结果保存在double类型变量中. ...
[华为机试练习题]37.合唱队
题目描述: 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
[华为机试练习题]44.24点游戏算法
题目注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算代码 /*--------------------------------------- * 日期:2015-07-0 ...
[华为机试练习题]5.IP地址推断有效性
题目推断输入的字符串是不是一个有效的IP地址具体描写叙述: 请实现例如以下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入:pszIPAddr 字符 ...
牛客网-华为机试练习题 16 购物单
描述王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件附件电脑打印机,扫描仪书柜 ...
HJ77 火车进站 —— 华为机试练习题
一.题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的 ...

[华为机试练习题]28.报数

[华为机试练习题]28.报数相关推荐

最新文章

热门文章