蓝桥杯第17114题 残缺的数字 C++ Java Python (看看数字why残缺)
·
目录
题目

思路和解题方法
c++ 代码
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <sstream>
using namespace std;
class Main {
public:
static const int N = 2e5 + 10; // 定义一个常量N,用于可能的大数组大小
int a[N]; // 一个整型数组,但在这个代码片段中并未使用到
bool state[10][7] = { ... }; // 初始化一个布尔型二维数组,表示0-9每个数字在七段数码管上对应的点亮状态,共7段
// 解决问题的函数
void solve() {
long long res = 1; // 初始化结果为1,用于累积计数
for (int i = 1; i <= 18; i++) { // 处理18组七段码输入
string next; // 用于存储当前输入的七段码字符串
getline(cin, next); // 读取一行输入
int cnt = 0; // 计数器,记录当前输入匹配的数字个数
for (int j = 0; j <= 9; j++) { // 遍历0-9每一个数字
int k;
for (k = 0; k < next.length(); k++) { // 比较七段码
if (next[k] == '1' && !state[j][k]) { // 如果输入为1但对应数字的该段不应亮,则不匹配
break;
}
}
if (k == next.length()) { // 如果所有段都匹配上了
cnt++; // 匹配的数字计数增加
}
}
res = res * cnt; // 更新累积结果,表示所有可能组合的数量
}
cout << res << endl; // 输出所有可能的组合数
}
// 主函数入口,尽管通常命名为main而非Main::main
void main() {
int t = 1; // 假设进行一次测试
for (int zu = 1; zu <= t; zu++) { // 循环执行测试次数
solve(); // 调用solve函数处理问题
}
}
};
int main() {
Main program; // 实例化Main类
program.main(); // 调用类中的main函数开始执行
return 0; // 程序正常结束
}
Java 版本
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.*;
public class Main {
// 定义静态变量zu、n、m、k(其中n、m、k未在本代码中使用)
static int zu;
static int n, m, k;
public static void main(String[] args) {
int t = 1; // 测试用例数量
for (zu = 1; zu <= t; zu++) solve(); // 对于每一个测试用例,调用solve方法
out.flush(); // 输出最终结果
}
// 状态矩阵,表示每个数字(0-9)在7段数码管上的显示状态
static boolean state[][] = {
// ... 省略数组内容 ...
};
// 数字对应的7段码字符串数组
static String a[] = {
// ... 省略数组内容 ...
};
// 解决问题的核心方法
static void solve() {
long res = 1; // 初始化结果为1,用于累乘
for (int i = 1; i <= 18; i++) { // 遍历所有可能的7段码组合
String next = a[i]; // 获取当前组合的7段码字符串
int cnt = 0; // 计数器,记录能显示的数字个数
for (int j = 0; j <= 9; j++) { // 遍历0-9数字
int k;
for (k = 0; k < next.length(); k++) { // 检查当前数字能否由当前7段码显示
if (next.charAt(k) == '1' && !state[j][k]) break; // 如果7段码应亮但数字对应段不亮,则跳出
}
if (k == next.length()) cnt++; // 所有需要的段都亮起,则计数器加一
}
res = res * cnt; // 累乘结果
}
System.out.println(res); // 输出最终结果
}
// 快速读取输入的工具类
static FastReader in = new FastReader();
static PrintWriter out = new PrintWriter(System.out);
// 快速读取类
static class FastReader {
static BufferedReader br;
static StringTokenizer st;
FastReader() {
br = new BufferedReader(new InputStreamReader(System.in));
}
String next() {
while (st == null || !st.hasMoreElements()) {
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
throw new RuntimeException(e);
}
}
return st.nextToken();
}
// 辅助方法,用于读取不同类型的输入
int nextInt() { return Integer.parseInt(next()); }
double nextDouble() { return Double.parseDouble(next()); }
long nextLong() { return Long.parseLong(next()); }
}
}
Python 版本
# 初始化变量
zu = 0 # 可能用于记录测试用例的序号,但在当前循环中未变更,默认为0
n, m = 0, 0 # 这两个变量未在后续代码中使用,似乎是预留变量
k = 0 # 用于循环中的临时计数器
# 定义状态矩阵,表示0-9这10个数字在7段显示器上各段的点亮情况
# 状态矩阵的每一行对应一个数字,每一列对应显示器的一段,True表示该段应点亮,False表示不点亮
state = [
[True, True, True, True, True, True, False], # 数字0的段码
[False, True, True, False, False, False, False], # 数字1的段码
# ... 其他数字的段码依此类推
[True, True, True, True, False, True, True] # 数字9的段码
]
# 定义可能的数字显示字符串列表,每个字符串代表某种显示状态下各段的点亮情况
# '1' 表示该段点亮,'0' 表示熄灭
a = [
"", # 空字符串,可能用于占位或特殊处理
"0000011", # 字符串代表的段码
# ... 其他字符串代表的段码依此类推
"1101010" # 最后一个字符串的段码
]
# 解决函数,计算所有给定显示字符串能表示的合法数字组合数量
def solve():
global zu, n, m, k # 引入全局变量
# 初始化结果为1,用于累乘计算所有可能的组合数
res = 1
# 遍历除空字符串外的所有可能显示字符串
for i in range(1, 19):
next_str = a[i] # 当前考虑的显示字符串
cnt = 0 # 初始化计数器,记录与当前字符串匹配的数字数量
# 针对每个0-9的数字,检查其显示状态是否能与当前字符串匹配
for j in range(10):
k = 0 # 重置段计数器
# 遍历当前字符串的每一位
while k < len(next_str):
# 如果字符串指明该段应亮且数字的段码表示该段不应亮,则不匹配
if next_str[k] == '1' and not state[j][k]:
break
k += 1 # 指向下一段
# 如果所有需要亮的段都匹配上了
if k == len(next_str):
cnt += 1 # 匹配的数字数量加一
# 将当前字符串能匹配的数字数量累乘到总结果中
res *= cnt
# 输出所有可能的组合数量
print(res)
# 主程序,即使zu未改变,也执行一次solve函数
t = 1 # 测试用例次数
for zu in range(1, t + 1): # 即使t为1,也会执行一次循环
solve() # 调用解决函数
觉得有用的话可以点点赞,支持一下。
如果愿意的话关注一下。会对你有更多的帮助。
每天都会不定时更新哦 >人< 。
更多推荐

所有评论(0)