CCF CSP202009-3点亮数字人生（c++100）

最新推荐文章于 2021-09-01 11:43:04 发布
最新推荐文章于 2021-09-01 11:43:04 发布
阅读量854 收藏 2
点赞数 2
分类专栏： CCF CSP 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44091681/article/details/110928959
版权
该博客详细介绍了如何解决CCF CSP202009-3问题，主要涉及利用入度计算拓扑序列来检测环并存储点与元器件的关系。通过拓扑序列，可以确定每个元器件所需输入的值，从而解决问题。
摘要由CSDN通过智能技术生成

CCF CSP202009-3点亮数字人生

1、利用入度计算拓扑序列，不能拓扑序列就是有环，存储的点为输入为n，元器件为n+m
2、根据拓扑序列计算每个元器件所需的输入的值
3、输出相应元器件的值

#include<bits/stdc++.h>
using namespace std;
const int maxn = 3010;
vector<int>G[maxn],line,V[maxn];
string op[maxn];
int ans[10010][maxn],degree[maxn];
bool vis[maxn];
int n,m;
bool topu(){
   
	int count = 0;
	queue<int>q;
	for(int i = 1; i <= n+m; i++){
   
		if(degree[i] == 0) {
   
			q.push(i);
			line.push_back(i);
			count++;
			vis[i] = true;
		}
	}
	while(!q.empty()){
   
		int top = q.front();
		q.pop();
		for(int i = 0; i < V[top].size(); i++){
   
			degree[V[top][i]]--;
			if(degree[V[top][i]] == 0 && vis[V[top][i]] == false){
   
				q.push(V[top][i]);
				line.push_back(V[top][i]);
				vis[V[top][i]]
最低0.47元/天 解锁文章
李佳仝
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
CCF 202009-3点亮数字人生 （100分）
Henimal00的博客
09-29 2345
（1）题目描述 （2）算法思想 本题难度其实不大，关键是耐心读题。 首先剖析一下题目的输入顺序以及格式： 1 //要解决的问题数目，本题由多个独立的子问题构成 3 5 //独立问题的电路输入个数以及器件个数 XOR 2 I1 I2 //器件类型、输入个数、每个输入端的编号，I开头表示直接输入，O开头表示器件输入 XOR 2 O1 I3 AND 2 O1 I3 AND 2 I1 I2 OR 2 O3 O4 4 //输入的次数，也即输出的次数 0 1 1 //每次输入时输入信号的状态 1 0 1
点亮数字人生( 202009-3/CCF)———附带思路和完整代码（邻接表、邻接矩阵）
韩江雪de 小屋
10-04 1806
文章目录0 效果1 题目2 思路3 代码4 测试数据 0 效果 邻接表： 邻接矩阵： 空间复杂度：邻接表比邻接矩阵少了接近1/4的大小。 1 题目 2 思路 数字电路抽象出来就是有向图，中间的过程是模拟作为边的入度的点使用位计算其值作为该点的权值，最后输入的结果就是类似于计算点权重。 步骤： 1 构建图（邻接表、邻接矩阵），【构建的时候，就计算每个点的入度】； 2 存储需要测试的输入、输出数据； 3 使用拓扑排序来判断是否电路（有向图）是否成环； 4 使用类似与拓扑排序的方法来从前向后依次计算每个元
ccf csp 2020年09月 第三题：点亮数字人生（dfs + 判环）
一只谜谜怪的博客
10-02 2848
题目背景 土豪大学的计算机系开了一门数字逻辑电路课，第一个实验叫做“点亮数字人生”，要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了，尽管实验箱上密密麻麻的连线已经拆装了好几遍，小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能，成功点亮她的数字人生吗？ 问题描述 本题中，你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础，可以直接跳过本节。在阅读时，也可以参照前两个样例的图示和解释，这有助于你更好地理解数字逻辑电路的工作原理。 数字逻辑电路是用来传输数字信号（也就是
ccf 202009-3 点亮数字人生（模拟+拓扑判环）
smilng的博客
01-17 267
题外： 这个题思路挺好想的，但是我命令序列的数组没开够卡了好久，， 所以这是小于kmax还是小于N呢，，我一直以为是kmax。。好吧我的锅 思路： 每个器件直接存在先后关系，比如1的输出是2的输入，那么必须先算1再算2，所以建个图找出拓扑序然后按着拓扑序计算各个值就可以了。整体来说没有什么坑点。 代码： #include <cstdio> #include<iostream> #include<algorithm> #include<cstring>
CCFCSP 202009-3 点亮数字人生
Cindy_00的博客
12-12 290
思路 拓扑排序，从入度为0的节点开始，逐步查看这个节点是哪些节点的输入，并进行计算即可 如果最后仍然存在入度非0的点，说明存在环 本题使用邻接矩阵进行计算，注意矩阵别开太大，否则空间占据过大会扣分 注意何时初始化邻接矩阵和图节点信息 代码 #include <iostream> #include <stdio.h> #include <vector> #include <queue> #include <string.h> using name
CCF小白刷题之路---202009-3 点亮数字人生（C/C++ 100分）
xtcc的博客
11-05 3165
CCF小白刷题之路---202009-3 点亮数字人生（C/C++ 100分） 题目背景 土豪大学的计算机系开了一门数字逻辑电路课，第一个实验叫做“点亮数字人生”，要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了，尽管实验箱上密密麻麻的连线已经拆装了好几遍，小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能，成功点亮她的数字人生吗？ 问题描述 本题中，你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础，可以直接跳过本节。在阅读时，也可以参照前两个样例的图示
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
CCF/CSP2013-2019第一题C++，JAVA源码
07-17
标题中的"CCF/CSP2013-2019第一题C++，JAVA源码"指的是中国计算机学会（CCF）组织的计算机软件能力认证（CSP，即Computer Software Professional）比赛从2013年至2019年的第一道题目解题代码。这些代码分别使用了C++...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
本文档是对 2021 CSP-J1 junior-C++ 初赛第 1 轮真题的详细解析，以帮助读者更好地理解题目内容和解题思路。 一、单项选择题 1. 不属于面向对象程序设计语言的是（ ）。 答案：D. C。面向对象程序设计语言主要有 ...
CCF CSP-J 2019 提高级 C++ 语言试题及答案.docx
10-20
青少年信息学类活动旨在普及计算机科学知识，培养计算机相关领域人才。本公众号包含小学至高中阶段的信息学类教育内容，提供相关信息，帮助有志于计算机相关领域的青少年学子在信息学类活动中获得更好的表现。
ccf csp-j大纲（文字版）
08-30
ccf csp-j大纲（文字版）
第 20 次 CSP认证 202009-3 点亮数字人生
Running Snail
09-14 1863
样例一输入： 1 3 5 XOR 2 I1 I2 XOR 2 O1 I3 AND 2 O1 I3 AND 2 I1 I2 OR 2 O3 O4 4 0 1 1 1 0 1 1 1 1 0 0 0 2 5 2 2 5 2 2 5 2 2 5 2 样例二输入： 1 2 6 NOR 2 O4 I2 AND 2 O4 O6 XOR 2 O5 O1 NOT 1 O6 NAND 2 O2 O2 AND 2 I1 O3 2 0 0 1 0 3 2 3 4 6 1 2 3 4 5 6 ...
CSP 202009-3 点亮数字人生
旺崽的博客
03-19 2138
题目链接 建图 + DFS~ 题目比较简单，首先确定的是要建图的，那么对每个结点我们应该存哪些信息呢？我的结构体如下： kind，记录结点的元件种类 val，记录元件的输入信号 father，记录元件的父亲个数，这个我个人认为非常重要，因为在找环的时候，我们可以记录每个结点的遍历次数 cnt，若 cnt > father 证明图中一定出现了环 son，记录元件儿子结点的编号 这题因为所有元件的种类和编号固定，且编号不重复，所以可以直接用 map 对元件进行编号~ 至于求元件的值，直接用 DFS
CCF CSP202009-3 点亮数字人生 (AC100分)(拓扑排序(判环)+链式前向星存图+模拟)
u011902923的博客
09-30 1200
在考场上很遗憾，由于平时练习，很缺少处理多组数据输入输出的经验，以及考场严重设备问题，这样一份白给的题出了很多很多错，其思维难度其实很低，但是并没有debug成功，很可惜，与当前一模一样的思路，可惜只拿了20分QAQ。 也非常令人感慨，无论是OI竞赛还是真正处理工程问题中，其实一些微小的错误就能让你为之停留很久，花费很多不必要的时间。 ①首先是多组数据输入时的初值(初始化是个好习惯) ②其次考场时的思路太杂乱、太跳脱了，并没有很好的顺着题意往下走，导致部分地方写的更复杂。 是人总是会犯错的，但有没有什么办法
CCF-CSP-202009-3：点亮数字人生（题解）
Fng的博客
04-11 1246
土豪大学的计算机系开了一门数字逻辑电路课，第一个实验叫做“点亮数字人生”，要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了，尽管实验箱上密密麻麻的连线已经拆装了好几遍，小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能，成功点亮她的数字人生吗？
CSP202009-3 点亮数字人生
qq_43381135的博客
01-22 564
CSP202009-3 点亮数字人生题目 题目
CCF CSP 202009-3 点亮数字人生-详细注释版
sum___mer的博客
04-08 433
CCF CSP 202009-3 点亮数字人生-详细注释版 #include <iostream> // 直接到拉到最下方 主函数 #include <cstring> #include <algorithm> #include <unordered_map> #include <unordered_set> #include <cmath> #include <map> #include <set> #inc
202009-3 点亮数字人生【CCF-CSP认证真题】
Winnie的博客
09-01 361
大模拟+拓扑排序+判环 踩过的错误点： (1)读取字符串In和On取数字不能只取一位，要取完所有的； (2)当有环的时候输出完LOOP还要把所有读入读完，否则会影响之后的输入 官网100分代码： #include<bits/stdc++.h> using namespace std; const int maxn=15010; int fa[maxn]; bool inn[maxn]; bool out[maxn]; int getInt(string s) { int res=0; for
CCF-CSP 202209-1
最新发布
08-01
CCF-CSP 202209-1是一个编程题，题目要求根据给定的数组a和整数m，计算出数组b的值。根据题目要求，我们需要定义数组a[N]、b[N]和c[N]，并初始化c[0]=1。然后根据输入的数组a，计算出数组c的值。接下来，根据c的值去凑一个整数m，每次选择尽可能多的c[i-1]，最多选择b[i]=m/c[i-1]个数，然后更新m，直到m为0。最后输出数组b的值。 以下是一个可能的解题代码： ```cpp #include <iostream> #include <algorithm> using namespace std; const int N = 30; int n, m; int a[N], b[N], c[N]; int main() { cin >> n >> m; c[0] = 1; for (int i = 1; i <= n; i++) { cin >> a[i]; c[i] = c[i-1] * a[i]; } for (int i = n; i >= 1; i--) { b[i] = m / c[i-1]; m -= b[i] * c[i-1]; } for (int i = 1; i <= n; i++) { cout << b[i] << " "; } return 0; } ``` 希望对你有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值