首页 > 试题广场 >

神秘钥匙

[编程题]神秘钥匙

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

clccle一行𝑛个人来到了一个诡异的世界，她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙
她们决定从中随机选出一些人去寻找钥匙，并在其中选出一个队长，clccle不想知道自己有多大几率被选中，她只想知道一共有多少种选择的方案（选出的人数要在1−𝑛之间，不同的队长算不同的方案）。
方案数对1000000007取模

输入描述:

第一行，一个整数𝑛。

输出描述:

一个整数，表示方案数。

示例1

输入

输出

说明

四种方案:(1),(2),(1,2)其中1是队长,(2,1),其中2是队长

备注:

1 ≤ 𝑛 ≤ 10⁹

算法知识视频讲解

Clouder0

发表于 2020-08-11 23:38:19

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ A 考虑选出每个人当队长时，被选数组的方案数为多少。每个人状态有2种：选与不选，而选定队长必须选，因此有种包含该人且为队长的选人方案。总方案数即为，注意取模即可。 #include < 展开全文

F4lc0n

发表于 2020-05-26 19:46:40

神秘钥匙看到题就得以下公式： ans = 1*C(n,1) + 2*C(n,2) + 3*C(n,3) + ... + n*C(n,n) = n*2^(n-1) 计算过程： S1 = 0*C(n,0) + 1*C(n,1) + 2*C(n,2) + ... + n*C(n,n) S 展开全文

我想一发AC唔

发表于 2020-08-11 21:42:02

题意给定一个n * m的字符矩阵，问有多少个.不能通过相邻的.和边界相连，还得加上#的数量，问这个总和。题解从边界开始dfs标记一下和边界相连的.就行了，然后把没有被标记的.的数量求一下，然后加上#的数量即可。代码 #include<bits/stdc++.h> using name 展开全文

我想一发AC唔

发表于 2020-08-11 21:46:09

题意模拟一个打字的操作，最初打了一段字，光标的位置在这段字的第一个字符处，然后你需要执行下边一系列操作。在 Normal Mode 下按下 i ：进入 Insert Mode 。按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则展开全文

牛客845622078号

发表于 2020-08-12 14:27:42

题目1：神秘钥匙思路：数***算 + 快速幂签到题。根据题意，先要从n个人中选出队伍人数k，然后在k个人中选出一名队长，所以总方案数为： \sum_{k=1}^{n}{(C^k_n * C^1_k)}∑k=1n(Cnk∗C 展开全文

问题信息

快速幂

难度：

0条回答 0收藏 12浏览

神秘钥匙

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

相关试题