代码编织梦想

梦熊杯-爱代码爱编程

D. Problem D.智慧(wisdom.cpp) 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述: 「须弥」是「智慧」的国度。 布耶尔认为,如果能只使用加号与减号,连接三个整数 a,b,c,使得到的式子的结果为 n,那么 n 就是一个「智慧数」,反之则不是一个「智慧数」。

letter combinations of a phone number_vector lettercombinations(string digits) {-爱代码爱编程

class Solution { public: vector<string> letterCombinations(string digits) { //递归 笛卡尔积 vector<string> ret; string keyboard[]={" ","","abc","def","ghi","

子集生成_二进制法子集-爱代码爱编程

//子集生成 #include "stdio.h" int num[] = {1,2,3,4}; /**增量构造法**/ /** *A中的元素的个数是不确定的,每次递归都要输出。 *注意:下面代码使用了定序的小技巧:规定集合中的所有元素的编号从小到大排序。 * */ void print_subset (int n,int *A,int cur

python穷举-爱代码爱编程

python穷举 如密码由6个字符组成,长度有4位,可能性就是6x6x6x6(6的4次方)1296种可能性 穷举生成,同是记录到文件里 后面加上wifi库或者解压缩库等,进行暴力破解 import itertools import math # python穷举 # 键盘上所有可能输入的字符 `1234567890-=/*-qwertyuiop[]

求所有的七位完全平方数,且这7个数位上的数字各不相同_某数的平方是7位数,且这7个数字不相同,如1267^2=1605289。 编写程序,输入x,y(10-爱代码爱编程

1267×1267=1605289,表面等式右边是一个七位的完全平方数,而这7个数字各不相同,求出所有这样的七位数

[leetcode刷题笔记]306 -爱代码爱编程

一、题目描述 累加数是一个字符串,组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。给你一个只包含数字 ‘0’-‘9’ 的字符串,编

生成1~n的排列和生成可重集的排列_define max_length 32-爱代码爱编程

//问题:生成1~n的全排列 #include "stdio.h" #define MAX_LENGTH 20 int num[MAX_LENGTH]; void permutation (int cur,int n) { if (cur >= n) { int i = 0; while (i < n) { printf

pta 天梯赛习题集 l1-爱代码爱编程

猜数字 一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式: 输入在第一行给出一个正整数N(≤10 4 )。随后 N 行,每行给出一个玩家的名字(由不

八皇后_八皇后2057个状态-爱代码爱编程

//八皇后 //(回溯法(backtracking))(回溯:将问题分为若干个步骤递归求解,如果当前步骤没有合法的选择,递归函数将不再递归的调用塔本身,而是返回上一层,这样的现象称为回溯(回溯法也常称为递归枚举算法),这类算法的工作原理可以用解答树来描述。 /******/ //关于解答树 //如果某个问题的解可以由多个步骤得到,而每个步骤都有若干个选择(

pta 天梯赛习题集 l1-爱代码爱编程

谁是赢家 某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但

算法入门:穷举算法-爱代码爱编程

大家好,第一次写博客,今天聊一下穷举算法: 穷举算法, 穷举算法是最简单的一种算法,其依赖于计算机的强大计算能力,来穷尽每一种可能的情况,从而达到求解问题的目的。 穷举算法效率并不高,但适用于一些没有明显规律可循的场景。基本思想是从所有可能的情况中搜索正确的答案,在使用穷举算法时,需要明确问题的答案的范围,这样才可以在指定范围内搜索答案。指定范围之后

华为od:跳房子i-爱代码爱编程

题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 跳房子的过程中,可以向前跳,也可以向后跳。 假设房子的总格数是count,小红每回合可能连续跳的步教

hj62 查找输入整数二进制中 1 的个数-爱代码爱编程

HJ62 查找输入整数二进制中 1 的个数 描述 输入一个正整数,计算它在二进制下的 1 的个数。 注意多组输入输出!!!!!! 数据范围: 1≤n≤231−1 1≤n≤231−1 输入描述: 输入一个整数 输出

华硕编程竞赛11月java专场 h题欢乐打飞机 题解-爱代码爱编程

作者主页:Designer 小郑 作者简介:Java全栈软件工程师一枚,来自浙江宁波,负责开发管理公司OA项目,专注软件前后端开发(Vue、SpringBoot和微信小程序)、系统定制、远程技术指导。CSDN学院、蓝桥

zigzag conversion_真水壶的博客-爱代码爱编程

class Solution { public: string convert(string s, int nRows) { //给MLE跪了 if(nRows<=1) return s; size_t len=s.length(); char *ret=new char[len+1]; memset(ret,

LeetCode - 解题笔记 - 149 - Max Points on a Line-爱代码爱编程

Solution 1 【参考官方】 这道题太经典了,本科的时候就练习过,然而我还是忘了。 整体思路就是穷举法,不是很方便优化。穷举思路就是比照每两点之间的直线方程,但是考虑到所有的线都有基准点,那么只要比较斜率就可以了(平行线情形在有基准点的情况下不会影响结果)。 难点就是斜率的表示。【没错这里我还是不会,我是垃圾】 首先,给定两点

洛谷【入门4】数组 P2911 [USACO08OCT]Bovine Bones G-爱代码爱编程

[USACO08OCT]Bovine Bones G 题目描述 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rol

洛谷【入门4】数组 P1554 梦中的统计-爱代码爱编程

梦中的统计 题目背景 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9):每一个数码在计数的过程中出现过多少次? 给出两个整数 M 和 N (1≤M≤N≤2×109以及N−M≤5×105 ),求每一个数码出现了多少次。

信息学奥赛一本通2031:[例4.17]四位完全平方数-爱代码爱编程

2031:[例4.17]四位完全平方数 这个四位数有两个特点: 1.前两位上的数字相同,后两位上的数字也相同。 2.这个四位数是一个数的平方倍。 我的思路如下(不懂可以看一看) 1.我们可以算出31×31=961,32×32=1024,既然都不能构成四位完全平方数,那我们就从33开始穷举 吧,一直穷举到99,因为100^2=10000。 2.利用循环来控制

306. 累加数【Normal】【穷举】-爱代码爱编程

306. 累加数 难度中等 累加数 是一个字符串,组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。 除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给你一个只包含数字 '0'-'9' 的字符串,编写一个算法来判断给定输入是否是 累加数 。 如果是,返回 true ;否则,返回 fals