问题 E: Double Password

363 阅读2分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第9天,点击查看活动详情。​ ​

 

题目描述

A computer at ICPC headquarters is protected by a four-digit password—in order to log in, you normally need to guess the four digits exactly. However, the programmer who implemented the password check left a backdoor in the computer—there is a second four-digit password. If the programmer enters a four-digit sequence, and for each digit position the digit entered matches at least one of the two passwords in that same position, then that four-digit sequence will log the programmer into the computer. Given the two passwords, count the number of distinct four-digit sequences that can be entered to log into the computer.

翻译

ICPC总部的一台电脑有一个四位数字的密码保护——为了登录,你通常需要准确地猜出这四位数字。然而,实现密码检查的程序员在计算机上留下了一个后门——有第二个四位数字的密码。如果程序员输入一个四位数的密码序列,并且输入的每一个数字的位置至少与两个相同位置的密码中的一个匹配,那么这个四位数的密码序列将使程序员登录计算机。给定这两个密码,计算可以输入登录计算机的不同四位数字序列的数量。

输入

The input consists of exactly two lines. Each of the two lines contains a string s (|s| = 4, s ∈ {0-9} ∗ ). These are the two passwords. 

翻译

输入正好由两行组成。两行中的每一行都包含一个字符串s (|s| = 4, s∈{0-9}∗)。这是两个密码。

输出

Output a single integer, which is the number of distinct four-digit sequences that will log the programmer into the system. 

翻译

输出一个整数,它是将程序员记录到系统中的不同的四位数序列的数量。

样例输入

【样例输入1】
1111
1234
【样例输入2】
2718
2718

样例输出

【样例输出1】
8
【样例输出2】
1

PS:关键点,排列组合

#include<iostream>
using namespace std;
int main()
{
	string a, b;
	cin >> a >> b;
	int n = 1;
	for (int i = 0; i < 4; i++) {
		if (a[i] == b[i]) {
			n *= 1;
		}
		else {
			n *= 2;
		}
	}
	cout << n;
	return 0;
}