基础练习 分解质因数--(蓝桥练习)
求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25#include <iostream>#include <vector>using namespace std;vector <int> prime[
蓝桥杯练习--分考场(回溯递归)
蓝桥杯练习–分考场(回溯递归)题目:n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。输入格式: 第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式: 一行一个整数,表示最少分几个考场。思路:这道题是一道看起来不太简单的题,但只要有了明白的解题思
动态规划--完全背包
完全背包问题#include <iostream>#include <algorithm>using namespace std;int main(){ int i,j,n,bagv,v[1001],w[1001],dp[1001][1001]; cin>>n>>bagv; for(i=1;i<=n;i++) { cin>>v[i]>>w[i]; } for(i=1;i<=n;i++) { f
Infinite String Comparision --2020牛客暑期多校训练营(第一场)
Infinite String Comparision思路:这道题看起来不是很难,但是里面omparing a∞-b∞,所以需要注意两个字符串比较的方式。在比较的时候用循环,并不需要将不同长度的字符串重复,延长类似无穷长进行比较,只需要将两者各自循环重复一次若无答案便说明二者“=”,否则会出现a[i]>a[j]或a[i]<a[j]的。代码如下:#include <iostream>#include <string>using namespace std;in
模拟练习--序列计数(蓝桥杯)
【问题描述】 小明想知道,满足以下条件的正整数序列的数量:第一项为 n;第二项不超过 n;从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】 输入一行包含一个整数 n。【输出格式】 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列:4 14 1 14 1 24 24 2 14 34 4最开始做这道题的时候,最先想到的是用递归的.
马的遍历--BFS的运用
马的遍历思路:根据马走的方向在地图上搜索,找到每个点的步数。#include <iostream>#include <stdio.h>using namespace std;int n,m,map[401][401]={0},book[401][401]={0};struct node{ int x; int y; int step;};int nest[8][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{-1,
第十一届蓝桥杯(七月)--跑步训练
跑步训练思路:模拟实现,注意输出的要求是秒数。代码:#include <iostream>using namespace std;int main(){ int flag=1,s=0,sum=10000; while(sum!=0) { s++; if(s%60!=0) { if(flag==1) { sum=sum-10; } else { sum=sum+5; } } else { if(flag==1
洛谷--回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入#1输出#15 500571110113115118119131335337
三连击(升级版)--洛谷
P1618–三连击(升级版)题目描述将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。//感谢黄小U饮品完善题意输入格式三个数,A,B,C。输出格式若干行,每行 3个数字。按照每行第一个数字升序排列。输入输出样例:输入#1:1 2 3输出#1192 384 576219 438 657273 546 819327 654 981暴力出奇迹,简单粗暴。#inc
记录C++准备面试的问题
记录C++准备面试的问题(还在学习中会一直更新,有错误请一定留言更正)static关键字用途答:static关键字主要有两个作用(1)改变变量的作用域(2)改变变量的存储域,使变量只在声明的源文件可使用当static修饰局部变量时,该变量就会变成局部静态变量,和普通局部变量有以下几点的差别:(1)普通局部变量存储在栈内存中,而静态局部变量则存储在静态存储区,普通局部变量的生命周期同函数, 当函数结束调用后自动释放,而静态局部变量的生命周期则与整个程序一起,不会因为函数结束调用结束而释放,而静态
Linux基础入门命令(1)
1.ifconfig查看系统的网络配置情况2.ls(list):a.查看当前目录下有哪些文件或文件夹b.常见目录:~:在当前的Linux操作系统当中指用户的家目录/:在当前的Linux操作系统指的是根目录c.常见用法:ls【path】:ls . “.” 代表当前目录ls … “…” 代表上级目录ls -l简写为ll:查看文件或者文件夹的属性ls -a:可以查看隐藏的文件或文...
排序算法分析(直插,折半,希尔)
一.排序分类根据排序时数据所占用存储器的不同,可将排序分为两类。一类是整个排序过程完全在内存中进行,称为内部排序;另一类时由于待排序数据量太大,内存无法容纳全部数据,排序需要借助外部存储设备才能完成,成为外部排序。二.插入类排序插入排序的基本思想:在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序插入到已排好序的记录子集中,直到将所有待排记录全部插入为止。2.1直接插入排...
关于scanf安全问题解决办法(报错error C4996)
方法一:#define _CRT_SECURE_NO_WARNINGS宏定义文件放到第一行方法二:#pragma warning (disable:4996)
【C++】输入&输出
一.打印一个Hello world#include<iostream>using namespace std;int main(){ cout << "hello world!" << endl; return 0;}使用 cout(标准输出) 和 cin(标准输入) 时,必须包含 < iostream> 头文件和 std标准命名空间二.C++输入输出不需要增加数据格式控制,例如%d,%c等#include<iostream&
【leetcode】每日一题(69 x的平方根)
思路:1.一个非负整数的算数平方根一定在 0 和它自身之间,所以可以使用二分法在区间里查找2.大于等于 2 的算数平方根只保留整数部分都小于等于输入值的一半3.不断查找并用中间值的平方和输入值比较来找到保留整数部分的算术平方根,即(x/mid<mid)代码实现:...
【leetcode】每日一题(53 最大子序和)
学会分治法后回来更新进阶。代码实现:int maxSubArray(int* nums, int numsSize){ int sum = 0; int max = nums[0]; for(int i = 0;i < numsSize;i++){ sum += nums[i]; if(max < sum) { max = sum; } if(sum <..
今日推荐
周排行