蓝桥杯 基础练习 十进制转十六进制（C++） 最近自己在练习，将正确的代码分享同时也是记录便于查看。但有的可能写的太复杂，不一定是最简便的代码。 这个是我最近学习了一点关于栈的算法，利用栈来写的 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17...
终于一周有这么一天能够安静下来好好学习打打题，还是很美滋滋的哈哈~加油加油~ ------------------------------------------------L1-018---------------------------------------------------------- 大笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整...
今天开了两个大会，时间都给占掉了，就刷了两道题~ 明天加油！！！ ------------------------------------------------L1-016---------------------------------------------------------- 查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；...
应师兄要求，在打三月底天梯赛之前要把PTA上面的练习集刷完，所以后面的时间就献给PTA啦~ 后面每天刷的题都会把答案代码贡献出来，如果有好的思路想法也会分享一下~ 欢迎大佬提供更好的高效率算法鸭~ ------------------------------------------------L1-001---------------------------------------------------------- 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 -----------...
C++ STL之map map介绍 C++里的map数据结构，会存储键值对信息key-value，通过key得到value的信息。map的key与value有一个特点就是：每个唯一的key拥有唯一对应的value，不会出现多组value与之对应。 它和其他标准模板容器不同的是，初始化它的时候要提供两个数据类型。 比如： map<string,int> dict; 前面一个string是key的数据类型，后者int为value的数据类型。 它的操作和属性和常见的容器差不多，像empty()、size()、begin()......
蓝桥杯 基础练习 Huffuman树（C++） 最近自己在练习，将正确的代码分享同时也是记录便于查看。但有的可能写的太复杂，不一定是最简便的代码。 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。...
递推是计算机数值运算中的一个重要算法，其思想是通过数学推导，将复杂的运算化解为若干重复的简单运算，以充分发挥计算机长于重复处理的特点。直接从边界出发，利用循环逐层直到求出目标解的算法。——提高篇 其实呢，递推就是找出一串数中的规律，把每一个数用有规律的东西表示。这在数学中也有所涉猎，信息学上是把要输出的输出，而数学上是把一个数表示出来，表示出来后就可以递推了（数学和信息学是连通的）。 一般地，数学上...
//调试环境 VS2015//本人菜鸟一枚，不喜勿喷！ 谢谢！！！//主要思想引自 http://www.cnblogs.com/dolphin0520/p/3708602.html//主要代码引自 https://blog.csdn.net/fengzhanghao23/article/details/47380793//改动：1.可支持负数运算，但采用的是字符串string的find搜索操作和substr拷贝操作// 2.循环操作采用c++11标准的范围for语句实现// 3.输入采用文件输入，其文件名，存储地址及数据可自行修改 #incl...
目录 一、前言 1.上节课回顾 2.上节思考题答案 二、重点知识介绍 1.关于变量 2.修饰符 3.typedef 声明 4.枚举类型 5.注释 三、例题： 1.代码 2.运行结果 四、思考题 一、前言 1.上节课回顾 上一次给大家讲了C++常用变量的定义，后续的很多操作都需要我们先定义变量，然后对变量进行操作，上节课讲的变量类型是C++中最常用的类型，你也可以自己定义一个新的类型，后面讲到有关于结构体或者类的时候，大家就会有更深的理解。 本节课还...
第五章 编程练习 1. 编写一个要求用户输入两个整数的程序。该程序将计算并输出两个整数之间（包括这两个整数）所有整数的和。 这里假设先输入较小的整数。例如：如果用户输入的是2和9，则程序将指出2~9 之间所有的整数的和为44. 1.1 for 循环版#include <iostream>int main() { ?? ?using namespace std;?? ?int a; ?? ?int b; ?? ?int sum = 0;?? ?cout << "请输入两个整数，以求得他们之间（包括这两个整数）所有整数的和\n";...
要求：设计一个字符串类String，可以求字符串长度，可以连接两个串（如，s1=“计算机”，s2=“软件”，s1与s2连接得到“计算机软件”），并且重载“=”运算符进行字符串赋值，编写主程序实现：s1="计算机科学"，s2=“是发展最快的科学！”，求s1和s2的串长，连接s1和s2 #include "stdafx.h" #include <iostream> #include <string> using namespace std;class String {char str[255];public:String(){str[0]=\0;}String(char* s){...
6-2. 编写一个程序，最多将10个donation值读入到一个double数组中（如果您愿意，也可以使用模板类array）。程序遇到非数字输入时将结束输入，并报告这些数字的平均值以及数组中有多少个数字大于平均值。 主要头文件说明： # iostream // I/O control # cstdlib //contains exit(EXIT_FAILTURE) #cctype // alternative choise to check whether the input is a number. #include<iostream> //#include<cctype> #include<cstdlib> ...
服了自己想的算法，好好的数组不用跑去用容器，在迭代器的问题上浪费了一个下午，安心用数组吧！#include<iostream> #include<string.h> #define Max 5000 using namespace std; int main() {int n, i, j, k, l, A[Max];int s, r = 0;cin >> n;memset(A, 0, sizeof(A));A[0] = 1;for (k = 1; k <= n; k++){for (i = 0; i < Max; i++){s = A[i] * k + r;r = s / 10;A[i] = s % 10;}}for (j = Max-1; j >= 0; j--){if (A[j])break;}f...
此题有较大的玄学，如果将cmp函数的默认返回值更改为true，则会出现最后一个测试用例的“段错误”。 在代码中以“我的天！！！玄学”标识出 #include<cstdio> #include<vector> #include<algorithm> using namespace std;struct Node{int weight;vector<int> child; }; Node t[1010]; vector<vector<int> > serialStore; vector<int> tmpSerial; bool cmp(vector<int> a, vector<int> b){if(a.empty() || b.empty()){return a.empt...
要求： 使用const关键字定义整型变量count，并定义指针p引用变量count。利用for循环打印count次Hello imooc #include<stdlib.h> #include <iostream>using namespace std;int main() {const int count = 5;int i;const int *p = &count;for (i = 1; i <= count; i++){cout << "Hello imooc" << endl;}system("pause");return 0;} const int count = 3; int *p = &count;为什么这样不行？ count定义的是const类型的，说明count是不...