vue视频教程 GraphQL Opencv ssh命令 wxRuby laravel jsf charts foreach Material UI vue遍历 jquery绑定change事件 ajax的get请求 collection框架的结构 oracle自增长 kafka消费不到数据 安卓程序源代码 oracle连接字符串 git登录命令 kafka启动命令 python类和对象 python连接mysql数据库 java数据类型 java中数据类型 java对象是什么 java抛出自定义异常 linux简介 摩尔斯电码翻译器 ps插入表格 pr滤镜插件 ezcad2 ae脚本管理器 疯狂java讲义 骰子表情 js代码混淆工具 无主之地2联机超时 什么是人肉搜索 qq黑客软件 截取字符串 羽化快捷键
当前位置: 首页 > 学习教程  > 编程语言

Leetcode1688. 比赛中的配对次数[C++题解]:简单题模拟

2021/1/13 20:42:40 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

文章目录题目题目链接题目 题意重述:给定n支队伍。若n为偶数,两两配对,晋级n/2支队伍;若n为奇数,随机晋级一支队伍,剩下的两两配对。晋级(n-1)/21支队伍。 统计决出冠军时总共的配对次数。 ac代码 class…

文章目录

    • 题目
    • 题目链接

题目

题意重述:给定n支队伍。若n为偶数,两两配对,晋级n/2支队伍;若n为奇数,随机晋级一支队伍,剩下的两两配对。晋级(n-1)/2+1支队伍。 统计决出冠军时总共的配对次数。

ac代码

class Solution {
public:


    int numberOfMatches(int n) {
       int res=0;//记录配对结果
       while(n!=1){
           if(n%2==1){ //奇数
               res+=(n-1)/2;
               n = (n-1)/2+1;
               
           }else{ //偶数
               n/=2;
               res+=n;
           }
       }
       return res;
    }
};

题目链接

Leetcode1688. 比赛中的配对次数


本文链接: http://www.dtmao.cc/news_show_600429.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?