- 博客(10)
- 收藏
- 关注
RSS订阅
原创 分割项链__蓝桥杯练习系统__C++实现__滑动窗口算法
分割项链__蓝桥杯练习系统__C++实现__滑动窗口算法问题描述输入格式样例输入样例输出数据规模和约定有很久没写过博客了，今天写个比较简单的算法试试水#题目：蓝桥杯练习系统问题描述两个强盗刚刚抢到一条十分珍贵的珍珠项链，正在考虑如何分赃。由于他们不想破坏项链的美观，所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账，他们不希望因为分赃不均导致不必要的麻烦，所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你，希望让你帮忙分赃。 我们认为珍珠项链是由n颗不同的珍珠组成的，我们可以通过称重，分别
2021-04-09 19:15:56
330
2
原创 16进制转8进制 字符串-循环
思路：16进制先转成2进制，再转成8进制代码`#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;char s[100007];char s2[4000...
2020-03-10 20:57:21
308
原创 救济金发放UVa 133
紫书p82 例题4-3n(n<20)个人站成一圈，逆时针依次编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个官员停在同一个人上）。接下来被官员选中的人（1个或2个）离开队伍。输入n，k，m输出每轮中被选中的人的编号（如果有两个人，先输出被A选中的）。注意：输出的每个数应当恰好占三列。例如input...
2020-02-17 11:58:10
139
原创 Codeforces #618 div.2 C. Anu Has a Function
C. Anu Has a Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnu has created her own function f: f(x,y)=(x|y)−y where | denotes the bi...
2020-02-10 20:22:06
300
原创 调用qsort自定义快速排序
void qsort(void *base,int nelem,unsigned int width,int (*mycompare)(const void *,const void *));base:待排序数组的起始地址；nelem:待排序数组的元素个数；width:待排序数组的每个元素的大小（sizeof（T） （T代表变量名，如int,double,等））最后就是自定义的比较函...
2020-02-08 16:38:54
543
翻译 分子量
紫书p57 习题3-2给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含C、H、O、N，原子量如下表。例如C2H5OH的分子量是46.068g/mol.C12.01g/molH1.008g/molO16.00g/molN14.01g/mol思路：本题的关键就是判断字符是数字字符还是字母字符，比如C2H5OH，先sum=0.0，从前往后...
2020-01-31 13:06:45
719
原创 回文词，镜像文的判断
此题为紫书程序3-7回文词输入一个字符串，判断它是否为回文词及镜像串。输入字符串保证不含有数字字符0。每个字符的镜像如下表：characterreverseAABCDE3FGHHIIJLKLJMMNOOPQRS2TT...
2020-01-28 18:42:43
282
原创 快速幂
People are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games. ...
2019-10-25 10:40:46
97
原创 最短路
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M&l...
2019-08-18 20:58:17
131
原创 一道关于高精度加法的题
题目：InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. The length ...
2019-08-02 23:48:30
835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人