首页 > 其他分享 >『题解』Codeforces 1743A Password

『题解』Codeforces 1743A Password

时间:2022-11-26 21:47:52浏览次数:67  
标签:10 ch int 题解 Codeforces 密码 Password 数位

Problem

现有 \(4\) 位密码,满足以下条件:

  • 给定数位的集合 \(S\),密码中没有用到这些数位。
  • 密码中恰好包含两个数位,每个数位出现了两次。

求符合条件的密码个数。

Solution

假设 \(S\) 中有 \(n\) 个数,那么就有 \(10 - n\) 个可选。随意从中选取两个,方案数是 \((10 - n)(9 - n) \div 2\)。

再从四个位置中随意选取两个,放置第一种数位,方案数是 \(C_{4}^{2}\) 种。因此答案是 \(3 \times (10 - n)(9 - n)\)。

当然,以本题的数据范围,单纯枚举也完全可以通过。

Code

#include <bits/stdc++.h>
using namespace std;

#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout);
#define r(x) x = read()

inline int read()
{
    int d = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9')
        ch = getchar();
    while (ch >= '0' && ch <= '9')
        d = (d << 3) + (d << 1) + ch - 48, ch = getchar();
    return d;
}

void work()
{
    int n;
    r(n);
	for (int i = 1, x; i <= n; i ++)
        cin >> x;
	cout << 3 * (10 - n) * (9 - n) << '\n';
}

int main()
{
    file("");
    int tt = 1;
    r(tt);
    while (tt --)
        work();
    return 0;
}

标签:10,ch,int,题解,Codeforces,密码,Password,数位
From: https://www.cnblogs.com/mrCrazyWolf/p/16928355.html

相关文章

  • 『题解』Codeforces 1742C Stripes
    Problem在\(8\times8\)的网格上,轮流染上红色和蓝色。红色只能染一整行。蓝色只能染一整列。问最后用的是哪种颜色。Solution题目说明了至少会染一个条纹,所以我......
  • 『题解』Codeforces 1702A Round Down the Price
    题意这道题其实就是让你求出当前数字与\(10\)的整数幂次的差值(注意不能向上取,只能向下取)。而且题目也标注了\(1\lek\le9\),所以我们可以让\(i\)从\(0\sim9\)......
  • Codeforces Round #836 (Div. 2) A-D
    比赛链接A题意给一个字符串\(s\),对其加倍,即每个字符后面追加一个相同字符。加倍后可以重排列,要求构造一个回文串。题解知识点:构造。既然可以重排列了,那顺序是随意......
  • IOS13及以上Fiddler不能抓包问题解决
    iOS 上一般情况下信任HTTPS证书即可抓HTTPS的包(除非APP开启了防止抓包),但最近发现iOS 13以上出现即使安装并信任了证书,当用safari浏览百度时仍出现是否信任该网站......
  • dp完全背包问题解组合问题——零钱兑换
    本题为完全背包问题,遍历容量需要顺序遍历classSolution{public:intchange(intamount,vector<int>&coins){//完全背包顺序遍历//背包容量为a......
  • Codeforces Round #825 (Div. 2)
    A核心思路:这题的第一反应是直接统计a所有的0的数目和b所有的0的数目,然后两式相减。但是我们会发现一个问题,因为有些是可能不需要排序的,所有还有记录下a和b所有不同的个数......
  • 题解 P7623 [AHOI2021初中组] 收衣服
    我还在小学的时候以现在初中名义我大五十牛逼参加了这次,然后身败名裂死磕这道题不会,现在觉得自己好傻啊233333显然这是要统计每个区间的贡献,所以我们可以打出来这个暴力,......
  • [蓝桥杯 2022 省 A] 填空问题 题解
    题目传送门这是一道提交答案题,也可以说是一道数学题。第一题我们先来看第一题。由于二维码在纸的中间部分,所以一开始要先裁剪\(4\)刀,这点题目也说了。其次,题目中展......
  • [传智杯 #4 初赛] 竞争得分 题解
    题目传送门这道题主要考察的是"打擂台"算法,也就是求最大或求最小值。就像这样:if(x>maxn)maxn=x;也可以写成这样:maxn=max(maxn,x);最小值同理。然而光......
  • python(牛客)试题解析3 - 困难
    导航一、找到已经最大承重的背包内如何放入最大价值的物品的最优解二、查找一个字符串中包含另外一个字符串(可打乱顺序)的次数三、计算正整数数组从头走到最后一个成员......