摘要: 一群外星人将要攻击火星。 火星的地图是一个 n 个点的无向图(无重边无自环)。这伙外星人将按照如下方法入侵,先攻击度为 0 的点,然后是度为 1 的点,依此类推直到度为 n−1 的点。 被攻击的点会被删除,与之相连的点的度数都会 −1,且外星人攻击度为某个数的点时是同时攻击的。 你需要设计这个图使得 阅读全文
posted @ 2020-04-14 23:08 关注我更新论文解读 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 假设用一个 n×n 的数组 a来描述一个有向图的邻接矩阵: (1)编写一个函数确定一个顶点的出度 (2)编写一个函数确定一个顶点的入度 (3)编写一个函数确定图中边的数目 输入格式 第一行:节点总数 n、指定节点 m。 下面n行:有向图的邻接矩阵 输出格式 第一行包括三个数据:节点编号 m、m 的出 阅读全文
posted @ 2020-04-11 23:27 关注我更新论文解读 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 蒜头君让你帮忙求 2 个实数相加的和。 输入输出中出现的实数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数;对于小数部分,至少有一位且最后一位Qj不等于0 输入格式 22 行,分别是两个加数。每个加数不超过 100100个字符。 输出格式 一 阅读全文
posted @ 2020-04-11 15:43 关注我更新论文解读 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 求 10000以内 n 的阶乘。 输入格式 只有一行输入,整数 n(0≤n≤10000) 输出格式 一行,即 n!的值。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 100 样例输出 93326215443944152681699238856266700490715968264381621 阅读全文
posted @ 2020-04-11 15:04 关注我更新论文解读 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 已知正整数 k 满足 2≤k≤9,现给出长度最大为 30位的十进制非负整数 c,求所有能整除 c 的 k。 输入格式 一个非负整数 c,c 的位数 ≤30。 输出格式 若存在满足 c \% k = 0的 k,从小到大输出所有这样的 k,相邻两个数之间用单个空格隔开;若没有这样的 k,则输出"none 阅读全文
posted @ 2020-04-11 11:56 关注我更新论文解读 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 任意给定一个正整数 N(N≤100),计算 2的 N 次方的值。 输入格式 输入一个正整数 N。 输出格式 输出 2 的 N 次方的值。 提示 高精度计算。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 5 样例输出 32 1 #include<iostream> 2 using names 阅读全文
posted @ 2020-04-11 11:47 关注我更新论文解读 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 求两个大的正整数相减的差。 输入格式 共 22 行,第 11 行是被减数 aa,第 22 行是减数 b(a > b)b(a>b)。每个大整数不超过 200200 位,不会有多余的前导零。 输出格式 一行,即所求的差。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 99999999999999 阅读全文
posted @ 2020-04-11 11:45 关注我更新论文解读 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 大整数加法 求两个不超过 200200 位的非负整数的和。 输入格式 有两行,每行是一个不超过 200200 位的非负整数,可能有多余的前导 00。 输出格式 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出为 03420342。 输出时每行末尾的多余空 阅读全文
posted @ 2020-04-11 10:15 关注我更新论文解读 阅读(124) 评论(0) 推荐(0) 编辑
摘要: queue常用API 再谈队列 回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。 相关文件 头文件:#include<queue> queue 的定义 queu 阅读全文
posted @ 2020-04-10 22:57 关注我更新论文解读 阅读(62) 评论(0) 推荐(0) 编辑
摘要: STL --array初始化和用法: 创建具有 100 个 double 型元素的 array<> array<double,100> data; 它们初始化为 0 或者和默认元素类型等效的值 array<double, 100> data {}; 使用该语句初始化后,容器中所有的元素都会变为 0. 阅读全文
posted @ 2020-04-10 11:53 关注我更新论文解读 阅读(99) 评论(0) 推荐(0) 编辑