![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 62
_bluedog
开摆
展开
-
(Technocup 2022 - Elimination Round 3) A. Life of a Flower c++
A. Life of a Flowertime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputPetya has got an interesting flower. Petya is a busy person, so he sometimes forgets to water it. You are given n days from原创 2021-12-20 21:02:09 · 444 阅读 · 0 评论 -
哈密顿回路 c++ dfs
文章目录哈密顿回路解题思路思路解题代码定义变量数据读入递归实现整体代码哈密顿回路 给定一个无向图,由指定的起点前往指定的终点,途中经过的所有其他顶点且只经过一次,成为哈密顿路径,闭合的哈密顿路径(起点和终点相同)成为哈密顿回路(Hamiltonian Cycle)。设计一个回溯算法求无向图的哈密顿回路。输入格式 第一行以空格隔开输入两个整数:n(1≤n≤10)表示顶点的个数,以及e(1≤e≤n*(n+1)/2)表示边的条数。接下来e行,每一行以空格隔开输入两个整数,表示两个顶点间有一条边(顶点编原创 2021-11-22 14:14:43 · 3421 阅读 · 4 评论 -
池塘抽水 c++ dfs
池塘抽水文章目录池塘抽水题目描述解题思路题意思路样例图解解题代码定义变量读入数据算法实现输出结果整体代码运行结果题目描述题目描述 你刚刚承包了一块大小为 M * N (1<=M, N<=1000)的地块,现要利用这片区域开发成商业用地,但之前该地块是一个渔场所在地,因此分布着许多大小不一的池塘,现在需要把所有的这些池塘里的水抽干并填平。 现在你想知道至少需要多少台抽水机器才能将这片区域的所有池塘抽干。如果池塘的区域互相连接,那么这些区域可以使用同一台机器。例如:若 M = 1, N =原创 2021-11-21 00:34:40 · 891 阅读 · 3 评论 -
求解密码 c++ dfs
文章目录求解密码解题思路思路解题代码定义变量变量初始化数据读入数据处理递归实现密码校验输出结果整体代码求解密码 给定一个整数n和一个由不同大写字母组成的字符串str(长度大于5、小于12),每一个字母在字母表中对应有一个序数(A=1,B=2,…,Z=26),从str中选择5个字母构成密码,例如选取的个字母为v、w、x、y和z,他们要满足v的序数-(w的序号)2+(x的序号)3-(y的序号)4+(z的序号)5=n。例如,给定的n=1、字符串str为"ABCDEFGHIJKL",一个可能的解是"FIECB原创 2021-11-22 22:41:35 · 840 阅读 · 3 评论 -
子序列和 c++ dfs
题目描述给定整数a1、a2、…an(1<=a1…an<=1000)。推断能否从中选出若干数,使它们的和恰好为k。输入格式:首先,n和k(1<=n<=25),n表示数的个数。k表示数的和。接着一行n个数。输出格式:假设和恰好能够为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成(若有多种可能情况,输出第一个满足条件的结果,请参考第二个样例)。否则“NO”。输入样例:4 131 2 4 712 106 2 4 7 5 3 2 1 6 9 10 212 5原创 2021-11-26 13:19:27 · 584 阅读 · 0 评论 -
身份证号处理 c 字符串
题目描述 18位身份证号码:第7、8、9、10位为出生年份(四位数),第11、第12位为出生月份,第13、14位代表出生日期,第17位代表性别,奇数为男,偶数为女。 用户输入一个合法的身份证号,请输出用户的出生年月日,年龄和性别。(不要求较验输入的合法性) import datetime datetime.datetime.now().year #可用于获得当前年份输入格式: 输入一个合法的身份证号字符串输出格式: 类似以下格式输出:你出生于1973年05月16日 你今年48周岁原创 2021-11-22 11:11:06 · 1409 阅读 · 0 评论