- 博客(29)
- 收藏
- 关注
RSS订阅原创 算法提高 搬运冰块
算法提高 搬运冰块问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式 第一行输入整数N 接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式 输出最少的总融化量样例输入66 14 54 3
2022-02-28 22:12:29
473
原创 算法提高 高精度计算
算法提高 高精度计算问题描述 用高精度计算出S=1！+2！+3！+…+n！（n≤50） 其中“！”表示阶乘，例如：5！=54321。 输入正整数N，输出计算结果S。输入格式 输入包含一个整数N（N<=50）输出格式 输出为一个整数，为计算结果S。#include<bits/stdc++.h>using namespace std;void multi(vector<int> &v,int x){ int t=0; for(
2022-02-28 22:10:54
417
原创 算法提高 区间覆盖问题
算法提高 区间覆盖问题问题描述 给出一段长度为n的区间和m条线段，每条线段有其起始点xi和终止点yi，现在我们想知道最少用几条线段就可以覆盖这一个区间。输入格式 第一行包含两个整数n，m接下来m行 每行两个数 xi yi 保证 xi<=yi输出格式 输出1行，包含一个整数，表示最少线段数。如果无法覆盖 输出-1；样例输入5 31 33 44 5样例输出3数据规模和约定n<=10^6m<=10^5#include <bits/stdc++.h&
2022-02-28 22:08:47
628
原创 算法训练 跳马
算法训练 跳马问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1#include<bits/stdc++.h>using namespace std;#define CHECK(x,y)(x>=0&&y>=0&&x<=8&
2022-02-28 22:01:20
495
原创 算法提高 高精度乘法
算法提高 高精度乘法问题描述计算机真是最傻的东西；他都不能计算大于10^65-1的ab，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。输入格式共两行；第一行输入一个整数a；第一行输入一个整数b。输出格式 共一行，一个表示ab的整数。样例输入21474836472147483647样例输出4611686014132420609#include<bits/stdc++.h>using namespace std;int main(){ strin
2022-02-28 21:54:41
84
原创 算法提高 高精度加法
算法提高 高精度加法问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。
2022-02-28 21:52:23
146
原创 算法训练 球员安排
算法训练 球员安排问题描述 一只业余足球队在安排11名球员的位置，球队踢4-3-3的战术（即1门将，4后卫，3中场，3前锋）。每名球员有自己愿意踢的位置，比如MS只愿意踢后卫，而CR愿意踢中场和前锋。作为球队教练的Lazy想知道，有多少种方案可以满足所有11名球员的愿望。由于球队非常业余，所以不考虑后卫、中场、前锋各自内部的排列，即后卫{A,B,C,D}和后卫{D,C,B,A}是一样的。输入格式 11行，每行长度为4的零一串，依次表示球员是否愿意做门将、后卫、中场、前锋。0表示不愿意，1表
2022-02-28 21:40:35
633
原创 算法训练 多位数连接
算法训练 多位数连接问题描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入格式 输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）输出格式 输出为一个整数，是组成的最大的多位整数。#include<bits/stdc++.h>using nam
2022-02-28 21:40:06
393
原创 算法训练 Huffuman树
算法训练 Huffuman树问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的
2022-02-26 22:46:42
90
原创 算法训练 金块问题
算法训练 金块问题问题描述 一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子里拿出两个金块奖给两名表现优秀的雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果老板周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽量少的比较次数找出最重和最轻的金块。输入格式 第1行只有一个整数N（2<=N<=1000000). 第2行有N个长整数型范围内的整数，每个整数之间用一个空格隔开，表示每块金
2022-02-26 22:44:57
1075
原创 算法训练 阿尔法乘积
算法训练 阿尔法乘积问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的： 4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8 编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘
2022-02-26 22:43:16
403
1
原创 算法训练 角谷猜想
算法训练 角谷猜想问题描述 角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。 在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。 我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。输入格式 输入一个自然数n。输出格式
2022-02-26 22:40:34
1718
原创 算法训练 分解质因数
算法训练 分解质因数问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。#include<bits/stdc++.h>using namespace std;void df
2022-02-26 22:33:21
141
原创 算法训练 数的划分
算法训练 数的划分问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和约定 6<n<=200，2<=k<=6#include <bits/stdc
2022-02-26 22:28:42
102
原创 算法训练 数的计算
算法训练 数的计算问题描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式 一个数n输出格式 一个数表示答案样例输入6样例输出6#include<bits/stdc++.h>using namespace
2022-02-26 22:19:36
770
原创 算法训练 进击的青蛙
算法训练 进击的青蛙问题描述 青蛙X正准备跳过一座桥，这座桥被划分为N段，记青蛙所在的起始点为0，桥的末端为N。桥上的一些点有一些石子，这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1，+2，+3段，现在请你算出跳到末端的总方法数。如果无法到达，请输出”No Way!"输入格式 输入数据共N行。第一行一个数字N，代表桥的长度。接下来N行，表示从点1~N的道路情况，每行一个数字0或1，1表示有石子。输出格式 输出一行，为一个整数，代表方法数，无法到达为“No Way!" 由于数据过大
2022-02-26 22:06:43
347
原创 算法训练 N皇后问题
算法训练 N皇后问题问题描述 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入格式 输入中有一个正整数N≤10，表示棋盘和皇后的数量输出格式 为一个正整数，表示对应输入行的皇后的不同放置数量。样例输入5样例输出10#include<bits/stdc++.h>using namespace std;bool place(i
2022-02-26 21:52:58
389
原创 算法训练 砝码称重
算法训练 砝码称重问题描述 小明捡到了一架没有游标的天平和N个标有重量的砝码，于是他想知道他能够称出多少种不同的重量（假设只能将砝码放在一侧）。 输入格式 输入的第一行包含一个正整数N，表示有N个砝码。接下来一行有N个正整数，表示N个砝码的重量。 输出格式 输出一行，包含一个整数，表示能够称出多少种不同的重量。 样例输入31 2 3#include<bits/stdc++.h>using namespace std;//算法训练 砝码称重int main(){
2022-02-26 21:47:22
706
原创 基础练习 十六进制转十进制
基础练习 十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。#include<bits/stdc++.h>using namespace std;int main(){ map<char,int> m; for(int i=0;i<16;i++){ if(i>=10){
2022-02-25 17:57:37
453
原创 c语言题目
九九乘法表#include <stdio.h>void main(){ for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i; j++) { printf("%d*%d=%d ",j,i,i*j); } printf("\n"); }}斐波那契数列#include <stdio.h>int f
2021-04-24 15:46:46
163
原创 猜数字游戏
实现过程比较简单，先用Random类随机生成一个1-100之内的数字，如果输入的数字数字大了，提示你数字大，再重新输入。如果数字小了，则反之。import java.util.Random;import java.util.Scanner;public class guess { public static void main(String[] args){ int sc=new Random().nextInt(100); //随机生成100以内随机数 S
2020-10-25 19:21:32
183
原创 三级联动
效果图在这里插入图片描述功能分析当我点击省份时，第二个标签会显示对应的市，当我点击对应的市会显示相应的区代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>三级联动
2020-10-19 17:04:25
114
原创 vue-购物车
项目效果图项目分析（1）购物车层1.当我点击全选时，后面所有复选框都为选中状态。2.当下面所有复选框都为选中状态时，全选按钮也为选中。3.当我点击减按钮或加按钮时，购买数量会减或加，但不能小于0，同时商品小计的值也会改变，值为（商品数量*商品价格）4.当我点击哪一行删除时，那一行就会删除5.当我点击添加商品时，遮罩层就会显示。6.当我点击加减按钮时,会判断是否为选中状态，当为选中状态时，总计的值为选中的商品小计相加。...
2020-10-17 18:11:52
212
原创 密码输入
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; list-style: none; } body{ background: #900B09; } #box{
2020-09-23 13:20:37
359
原创 MySQL数据库基本操作
MySQL数据库基本操作创建数据库create database 数据库名称;查看数据库show databases ;查看已创建的数据库信息show create database 数据库名称;修改数据库alter database 数据库名称 default character set 编码方式 collate 编码方式_bin;删除数据库drop database 数据库名称;创建数据表create table 表名;( 字段名1，数据类型[完整性约束条件
2020-09-15 12:28:57
351
原创 斐波那契数列
斐波那契数列斐波那契数列从第3项开始，每一项都等于前两项之和。用递归方法可以实现public class FibonacciSequence { public static void main(String[] args){ System.out.println(getSum(1)); } public static int getSum(int a){ if (a==1||a==2){ return 1;
2020-08-27 12:35:25
91
原创 java设计学生类
设计一个学生类(1)Student类中包含姓名、成绩两个属性(2分别给这两个属性定义两个方法，一个方法用于设置值，另一个方法用于获取值。(3)Student类中定义一个无参的构造方法和一个接收两个参数的构造方法，两个参数分别为姓名和成绩属性赋值。(4)在测试类中创建两个Student对象，一个使用无参打的构造方法，然后调用方法给姓名和成绩赋值，另一个使用有参的构造方法，在构造方发中给姓名和成绩赋值。class Student{ private String name; privat
2020-08-26 22:13:13
9554
原创 侧边下拉菜单
侧边下拉菜单看到一个博客写下拉菜单，感觉很流畅，就模仿的写了一下js代码纯手敲<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } body,html{ height: 100%
2020-08-17 10:51:23
796
原创 图片轮播方法
js实现自动轮播<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> *{ margin: 0 auto; padding: 0; } body{ background: #000000; } #box{ width:
2020-08-10 18:43:33
1163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人