自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 微信小程序 在for循环中调用wx.request异步请求数据

场景:渲染一个聊天列表,按消息往来时间排序。在for循环中调用wx.request,开始在把整个for包装成一个Promise,然后发现request就是异步的,多次请求回来的数据在for循环里就出现乱序了。然后想把每个request包装成Promise,但for循环次数不确定,想写回调地狱都没得写。这种情况可以用ES7的async await。async用来声明一个函数是异步的,该函数会返回一个Promise对象。await可理解为async wait,await必须出现在async内部。它的主要.

2021-04-19 20:22:19 3208

原创 6-4 键值对表的管理(运算符重载)

键值对(key-value pair)表中存储的是一个个键值对,如table[2016]=19.5表示该表中有一项的key为2016,其value为19.5。我们需要管理的表中, key为整数,而value可为浮点数,整数或字符。所以我们定义一个类模板,得到了三个相应的模板类。键值对表的容量是有限的,当表中存储的key的数量达到上限时,将不存入新的键值对,但对表中已有的key仍然会继续更新其value。每行输入有三项,第一项是类型(1为浮点数,2为整数,3为字符),第二项是key,第三项是value。在处

2020-06-17 22:24:24 2626

原创 高精度乘法

#include<bits/stdc++.h>using namespace std;int main(){ char a1[100],b1[100]; int a[100],b[100],c[200],lena=0,lenb=0,lenc=0; memset(c,0,sizeof(c)); gets(a1);gets(b1); lena=strlen(a1);lenb=strlen(b1); for(int i=0;i<lena;i++) a[lena-i]=a1[i]-

2020-05-28 17:54:30 255

原创 7-6 复数相乘--运算符重载

建立一个复数类Complex,实数和虚数是其私有数据成员;建立复数类的无参和参数化构造函数;建立一个 (乘号)的运算符重载,以便于对两个复数直接进行乘法运算;建立输出函数void display(),对复数进行输出;主函数里定义三个复数类对象c1、c2、c3.输入格式:输入一共一行,每行两个复数,分别为复数类c1和c2。输出格式:执行c3=c1c2运算之后,调用display函数,对c3进行输出。提示:输入或输出的复数,可能只包含实部或虚部。输入样例:1+2i 2+3i输出样例:-

2020-05-21 22:05:05 2649 1

原创 7-7 168(抓题目漏洞过的)(如果有其他判定圈的思路请务必分享)

汉堡包在大街上大摇大摆的走着,看着手机上一道难倒数万人的小学数学题:1 + 1 = 01 + 6 = 16 + 6 = 28 + 1 = 28 + 6 = 3汉堡包看完之后发现上面这些加法的答案就是看1,6,8中圈圈的个数嘛!突然之间,所有大厦上的LED屏幕上的广告全部变成数字1,6,8三个数字的随机闪现。现给你一块n*m的LED屏幕,上面有且仅有一个数字(1,6,or 8),请你...

2020-03-29 15:45:00 797 2

原创 7-6 最大积分

给你一罐颜料,并规定写出1-9每个数字所用的颜料是指定量的,当你用这罐颜料写下的数字越大,你得到的积分越多。那么,你能得到的最大积分是多少呢?输入格式:第一行包含一个整数n(0≤n≤1000),表示给定颜料量。第二行包含九个正整数a1,a2,… ,a9,分别表示写下数字1-9所需要的颜料量。输出格式输出一个数,表示你能得到的最大积分;如果颜料连一个数字都不够写,那么输出-1。输入样例...

2020-03-29 12:06:03 714 3

原创 7-5 一键三连

你已经两个月没有出门了,无聊到自己和自己玩“一键三连”的游戏。这个游戏很简单,你制作了规格为4×4的棋盘,一开始棋盘中所有格子都是空的,全为‘.’,紧接着你一人分饰两角,一个画‘x’填到一个为空的格子里,另一个画‘o’填到另一个为空的格子,这个过程交替进行。如果一方先使横的、竖的或斜的有连续的三个格子都是属于自己的标记,那么就赢了。你刚刚看完一个视频,现在准备开始玩“一键三连”,于是你拿出了很久...

2020-03-29 12:05:30 981 2

原创 7-4 堆放石子

有N堆石子,每堆石子有若干石头,所有石头的总数是N的倍数。可以在任意一堆上取若干石头,进行移动。移动规则是:在第一堆上取的石子,只能移到第二堆;在第N堆上取的石子,只能移到N-1堆;其他堆上取的,可以移到相邻左边或者右边。如何用最少的移动次数使得每堆石子的数量一样多呢?当N=4时,4堆石子数为:9、8、17、6移动3次可以使4堆数目一样多:从第3堆取4个石子放到第4堆(9、8、13、10)...

2020-03-29 12:04:41 978 3

原创 7-3 括号匹配调整

如果通过插入“ +”和“ 1”可以从中得到格式正确的数学表达式,则将带括号的序列称为正确的。例如,序列 “(())()”,"()“和 “(()(()))“是正确的,而”)(”,”(()))(“和”(()" 不是。定义重新排序操作:选择括号序列的任意连续子段(子字符串),然后以任意方式对其中的所有字符进行重新排序。当重新排序的子段的长度为t时,重新排序操作需要耗时t秒。例如,对于“))((”...

2020-03-29 12:04:13 1345

原创 7-2 选座位

已知公交车中有n排座位,每排都有2个座位。第i排的两个座位的宽度均为wi厘米。没有相同宽度的两排座位。公共汽车最初是空的。有2n位乘客按顺序先后进入公共汽车。 乘客分为两种类型:内向者:总是选择两个座位都没人的一排。在这些排中,他选择座位宽度最小的,并占据了其中的一个座位; 外向型:总是选择有人的一排。 在这些排中,他选择座位宽度最大的那个,并占据了空位。你会得到每排座位的宽度和乘客进入公共...

2020-03-29 12:03:14 1014

原创 7-1 括号匹配检测

给出一串包含 ( 、 ) 、[ 和 ] 的字符串,字符串在以下三种情况下为合法的:1)字符串为空;2)如果A和B都是合法的,那么AB也是合法的;3)如果A是合法的,那么(A)和[A]也是合法的。试判断输入的字符串是否合法。输入格式:输入包括一串由若干个 ( 、 ) 、 [ 或 ] 组成的字符串,字符串长度不超过100。输出格式:如果该字符串合法,输出“Yes”;否则输出“No”。...

2020-03-29 12:02:26 1168

原创 7-1 移动圆盘

给出n个圆盘的半径,现在要把这些圆盘依次放在柱子上,当准备把第i个半径为ai的圆盘放置到柱子上时,如果柱子顶部的圆盘半径小于ai,那么将柱子顶部的圆盘拿出,如果顶部的盘子半径仍然小于ai,那么继续拿出,直到顶部圆盘半径大于或等于ai为止,此时才把第i个盘子放到柱子上。那么,最后从下往上输出柱子上的圆盘半径依次是什么?输入格式:第一行包含一个整数n(n<=100000),表示有n个圆盘要依...

2020-03-21 17:23:53 1650

原创 7-2 微信号

小明刚认识了新同学小红,他想要小红的微信号,小红不想直接告诉他,所以给了小明一串加密了的数字,并且把解密规则告诉了小明。解密规则是:首先删除第1个数,接着把第2个数放在这串数的最后面,再删除第3个数,并把第4个数放在这串数的最后面……直至只剩最后一个数,把最后一个数也删除。按照删除的顺序,把这些数字连在一起就是小红的微信号。请你按照解密规则帮小明得到小红的微信号。输入格式:第一行包括一个正...

2020-03-21 17:23:18 970

原创 7-3 糖果

学校里有n个孩子,从1到n对这些孩子进行编号。老师将给孩子们分发糖果,第i个孩子希望至少获得ai个糖果。老师要求孩子们排队。 最初,第i个孩子站在队伍的第i个位置。 然后,老师开始分发糖果。分发糖果的规则是:将m个糖果给队伍中的第一个孩子,如果这个孩子没有得到足够的糖果,那么这个孩子会走到队伍的尽头;否则这个孩子就回家了。当队伍不为空时,重复这个规则一直分发糖果。 如果考虑所有孩子回家的顺序。老...

2020-03-21 17:22:53 880

原创 7-4 谁比我大

给定一个含有n个整数的数列a1,a2,…an。定义函数 f(ai)表示数列中第i个元素ai之后第一个大于ai的元素的下标,若这样的元素不存在,则f(ai)=0。输入格式:第一行包含一个正整数n(n<=1e6);第二行包含n个正整数 a1,a2,…an(1<=ai<=1e9)。输出格式:输出仅一行包含 n个整数,分别代表 f(ai) 的值。输入样例:51 4 2 3...

2020-03-21 17:22:10 484

原创 7-5 后缀表达式

所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右进行(不用考虑运算符的优先级)。如:中缀表达式 3*(5–2)+7 对应的后缀表达式为:352-*7+ 。请将给出的中缀表达式转化为后缀表达式并输出。输入格式:输入仅一行为中缀表达式,式中所有数字均为个位数,表达式长度小于1000。输出格式:输出一行,为后缀表...

2020-03-21 17:21:40 1010

原创 7-6 后缀表达式计算

Kunkun学长觉得应该让学弟学妹了解一下这个知识点:后缀表达式相对于中缀表达式更容易让计算机理解和学习。现在kunkun学长给出一串后缀表达式,你能帮他算出这个后缀表达式的值吗?输入格式:第一行输入后缀表达式长度n(1<=n<=25000);第二行输入一个字符串表示后缀表达式(每个数据或者符号之间用逗号隔开,保证输入的后缀表达式合法,每个数包括中间结果保证不超过long lon...

2020-03-21 17:19:51 1183

原创 6-4 2018Final静态成员(黑名单)

怡山小学生物组是公认的熊孩子天堂,他们每天都在做各种尝试,如: 强迫蚕宝宝吃各种不同的菜叶,把小狗和小白鼠关进一个笼子里,重复输入流浪狗记录等等。忍无可忍的黄老师决定往成员信息里添加一项黑名单,限制黑名单中同学的单独活动,以保证生物组的日常管理秩序。黑名单的增加来自两个时刻,一个是在增加新成员时,根据班主任的建议,直接将同学拉入黑名单,另一个是根据同学在组内的行为,由黄老师将其拉入。黑名单的减...

2020-03-17 23:13:12 975

原创 7-5 好吃的巧克力

超市正在特价售卖巧克力,正好被贪吃的Lucky_dog看见了。巧克力从左到右排成一排,一共有N个,M种。超市有一个很奇怪的规定,就是你在购买巧克力时必须提供两个数字a和b,代表你要购买第 a 个至第 b 个巧克力(包含 a 和 b)之间的所有巧克力。假设所有巧克力的单价均为1元。Lucky_dog想吃所有种类的巧克力,但又想省钱。作为Lucky_dog的朋友,他请你来帮他决定如何选择购买巧克...

2020-03-16 16:01:14 797

原创 7-6 下次一定(续)

你是一个bilibili的六级号,由于经常一键三连,所以一个硬币都没有,现在你又做了个梦,在梦中你制定了一个硬币增加规则:第一天登陆后硬币总数1个,第二天登陆后硬币总数112个,第三天登陆硬币总数112123个…,以此类推,梦中不知日月,你瞬间拥有了11212312341234512345612345671234567812345678912345678910123456789101112345...

2020-03-15 23:27:17 602

原创 7-7 走迷宫

你正在玩一个迷宫游戏,迷宫有n×n格,每一格有一个数字0或1,可以从某一格移动到相邻四格中的一格上。为了消磨时间,你改变了玩法,只许从0走到1或者从1走到0。现在给你一个起点,请你计算从这个格子出发最多能移动多少个格子(包含自身)。输入格式:第1行包含两个正整数n和m(1≤n≤1000,1≤m≤10000)。接下来n行,对应迷宫中的n行,每行n个字符,字符为0或者1,字符之间没有空格。接...

2020-03-15 19:22:09 2311

原创 7-4 特殊的翻译

小明的工作是对一串英语字符进行特殊的翻译:当出现连续且相同的小写字母时,须替换成该字母的大写形式,在大写字母的后面紧跟该小写字母此次连续出现的个数;与此同时,把连续的小写字母串的左侧和右侧的字符串交换位置;重复该操作,直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊的翻译。输入格式:输入一串由小写字母构成的字符串。(字符串长度不大于250)输出格式:输出翻译后的字符串。...

2020-03-15 19:21:04 728 2

原创 7-3 开机方案

h学长有个机器用来完成任务。现在有n个任务,第i个任务(1<= i <= n)在ti时刻开始,并在ti + 1时刻结束。同一时刻不会有多个任务。 h学长可以在任何时刻开启机器,不过每一次开启机器都会消耗1点能量。h学长只有k点能量可以用于开启机器。但是机器开着的时候需要消耗燃料,显然让机器一直开着并不一定是最好的选择。现在h学长想利用自己具备的k点能量,有效的控制机器的开启,使得机器完...

2020-03-15 19:20:36 373 1

原创 7-2 出色的物理引擎

卡罗拉最近沉迷于ark游戏,游戏中的地图上有n个浮空的石头围成了一圈,在优秀的物理引擎支持下,这些石头会自动落下。她发现石头落下的顺序是有规律的。一共有n个石头,从第一块石头开始数,数到第m个石头,那块就是第一个落下的石头;之后从第一个落下的石头后一个重新从1开始数,同样数到第m个石头,那个就是第二个落下的石头;以此类推。为了方便,对这些石头从1开始编号。卡罗拉现在想知道最后落下的是那一块石头?...

2020-03-15 19:19:59 380

原创 7-1 两个整数的除数

给你一个混排的数列,其中包含x的所有除数(包括1和x)和y的所有除数(包括1和y)。如果d同时是x和y的除数,则列表中d将会出现两次。例如,x = 4,y = 6,则给定列表可以是列表[1,2,4,1,2,3,6]的任何排列。一些可能的列表是:[1,1,2,4,6,3,2],[4,6,1,1,2,3,2]或[1,6,3,2,4,1,2]。现在给定一个数列,它是某两个正整数x和y的所有除数列表。...

2020-03-15 19:19:26 489

原创 计算机组成原理 DRAM的集中刷新,分散刷新,异步刷新

3.用16K×8位的DRAM芯片构成64K×32位存储器,设存储器读/写周期为0.5μs,CPU在1μs内至少要访问一次。试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?先求存储单元是几行几列的(按芯片算),16K=214B=(27)2B=(128×128)B。得存储单元是128×128。集中刷新:快到1μs时,停止一切对内存的读取操...

2020-03-08 22:37:54 22544 2

原创 5 数楼梯

楼梯有N阶,上楼可以一步上一阶,也可以一步上两阶。那么走到第N阶楼梯共有多少种不同的走法呢?输入格式:一个正整数 N(1<=N<=5000),表示楼梯阶数。输出格式:输出一个数,表示走到第N阶楼梯有多少种走法。注意,数据范围很大,即使是64位也可能不够存。输入样例1:4输出样例1:5输入样例2:400输出样例2:284812298108489611757988...

2020-03-07 22:24:50 462

原创 4 回文数

对于一个自然数n,若将n的各位数字反向排列所得的数n1与n相等,则称n为回文数,例如2332。若给定一个N( 2<=N<=16)进制数M(M的长度在一百位以内),如果M不是回文数,可以对其进行N进制加法,最终得到回文数。例如对于十进制数79 STEP1 : 79 + 97 = 176 STEP2 : 176 + 671 = 847 STEP3 : 847 + 748 = 1595 ...

2020-03-07 22:10:36 576

原创 7 高精度除法

给两个正整数 a,b,求 a/b的整数部分。输入格式:输入共两行,每行一个正整数,分别表示 a和b。 50%数据,a,b均小于1e18, 50%数据,a,b均小于1e500。输出格式:输出一个整数,表示a/b的整数部分。输入样例1:32输出样例1:1输入样例24781236498237462378425347823652387423654238752372365327862...

2020-03-07 21:13:47 521

原创 6 A-B

已知两个数A和B,求A-B的运算结果。输入格式:输入包括两个正整数A和B 。(0<A,B≤1e10086)输出格式:输出A-B的运算结果。输入样例1:32输出样例1:在这里给出相应的输出。例如:1输入样例2:111023569854102356985410235698输出样例2:在这里给出相应的输出。例如:-2345883053250288#include&...

2020-03-07 18:13:57 372

原创 3 不诚实的卖家

伊戈尔发现有一家商店正在打折,所以决定在这家商店购买n件商品。商店的打折活动会持续一周,打折期间每件商品的价格是ai,等打折活动结束后,商品的价格变为bi。但是并非所有卖家都诚实,因此打折期间某些商品的价格可能会比折扣活动结束后的价格更贵。伊戈尔决定现在至少购买k件商品,剩下的商品等活动结束后再购买。你的任务是帮伊戈尔计算一下用于购买n件商品的最低费用。输入格式:第一行包含两个正整数n和k(...

2020-03-07 18:13:26 348

原创 2 下次一定

你是一个bilibili的六级号,由于经常一键三连,所以一个硬币都没有,现在你做了个梦,在梦中你制定了一个投币规则: 一个用户共有s个币,他每次选择x个硬币投出去(1<=x<=s),并且会得到x/10(向下取整)的找零。用户一直重复这个过程,最终把所有的硬币全都投完。按照这个规则,用户可以达到的最大投币数是多少呢?举个例子,如果你有19个币,一开始,你投了10个币,得到1一个币的找零...

2020-03-07 18:12:54 340

原创 1 郭老师的冰糖葫芦

郭老师有草莓和山楂两种水果共计n个,她打算用这些水果做一串冰糖葫芦。她会把这串冰糖葫芦的水果组成用字符串的形式告诉你,其中’B’表示草莓,’W’表示山楂,例如:BBW,表示这串冰糖葫芦的水果按照顺序是草莓、草莓、山楂。郭老师想知道这串冰糖葫芦上的草莓串有几串,按照从左到右的顺序,这些草莓串的长度分别是多少?例如,冰糖葫芦WBBBBWWBWBBBW中共有3个草莓串它们的长度分别是4、1、3。输入格...

2020-03-07 18:12:05 1447

原创 7 旋转骰子

玛莎有n个骰子,每个骰子的6个面上都恰好有一个0到9之间的数字,且同一个骰子6个面上的数字不会重复。现在玛莎将利用这n个筛子来制作新数字。她把n个骰子摆成一排,然后从左到右查看骰子的上表面并读取,即可得到一个新数字。随后她不断的旋转每个骰子的面就可以得到不同的新数字。旋转骰子需要满足以下规则: 1、制作的数字不能包含前导零; 2、制作新数字时不需要使用所有的骰子; 3、使用骰子旋转,无法将数字9...

2020-03-01 21:48:15 1639 1

原创 6 最长公共子串

给定两个字符串a、b,现有k次机会对字符串中的字符进行修改,使修改后两个字符串的最长公共子串最长。每一次修改,可以选择a、b字符串中某一个串的任意位置修改成任意字符。输入格式:第一行包括一个正整数 k。第二行和第三行分别输入字符串a、b。(每个串的长度不超过500)输出格式:输出为一个整数,表示修改后的两个串的最长公共子串长度。输入样例:5aaaaabbbbb输出样例:5#...

2020-03-01 21:47:31 747

原创 5 均等笔

n个人围成一圈,每人有ai支笔。每人可以向左右相邻的人传递笔,每人每次传递一支笔消耗的能量为1。求使所有人获得均等数量的笔的最小能量。输入格式:第一行一个整数n ,表示人的个数(30%的数据,n<=1000;100%的数据,n<=1e6)。接下来n行,每行一个整数 ai。输出格式:输出一个整数,表示使所有人获得均等笔的最小能量。(答案保证可以用64位有符号整数存储)输入样例...

2020-03-01 21:46:35 357

原创 4 美丽数列

小明是个普通的计算机本科生,很喜欢研究数组相关的问题。在他的认知里,美丽的数组是这样的,对于一个长度为n的数组a,存在一个下标i(1<=i<=n)使得1i之间的数是严格递增的,i+1n之间的数是严格递减的。现在这个数组a里的元素是随机给定的(这个数组可能是不美丽的),对于数组a内的任意一个元素ai我们可以进行若干次ai=ai-1(ai>0)的操作,问能否通过若干次操作使得这个数组...

2020-03-01 21:44:41 1125

原创 3 最少分成几组

给定一个包含n个数的数列,由a1,a2,…,an组成,现在将这n个数分成若干组,使得每组中任意两个数|ai-aj|>1,(i!=j)。这个数列中的n个数最少可以分成几组呢?输入格式:第一行包含一个整数n(1≤n≤1000)。 第二行包含n个整数a1,a2,…,an(1≤ai≤10000,所有ai互不相同)。输出格式:输出仅一个整数,表示数列中n个数最少可以分成的组数。输入样例:2...

2020-03-01 21:43:56 614

原创 2 两个日期相差天数

现在有两个不同的日期,你能告诉我它们之间差几天吗?输入格式:有多行数据,每行数据包含6个数字,中间用空格分隔,每3个数字代表一个日期。输出格式:对应于输入数据,输出数据有相同的行数,每行表示对应的两个日期相差的天数。输入样例:1934 2 4 2047 11 302192 10 3 1921 5 8输出样例:-4157299130#include<bits/stdc++...

2020-03-01 21:43:15 577

原创 1 正确答案

二维平面上,对于坐标分别为(x1 , y1)和(x2 , y2)的两点 p、q,它们之间的曼哈顿 距离为 | x1 - x2 | + | y1 - y2 |。 给出 n 个点,猫日的作业是计算出这 n 个点中每两点之间的曼哈顿距离。但是,猫日只会计算点和点之间的直线距离。如果猫日每答对一题可以获得一块小鱼干,那么它最后能蒙对多少题?拿到多少小鱼干呢?输入格式:第一行包括一个正整数 n(1&lt...

2020-03-01 21:41:11 291

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除