编程训练
lghgqsy
这个作者很懒,什么都没留下…
展开
-
02 日期类问题
#include<stdio.h>using namespace std;#define ISYEAP(x) x%100!=0 &&x%4==0 || x%400==0?1:0//定义宏判断是否为闰年,方便计算每月天数int dayOfMonth[13][2]={ 0,0, 31,31, 28,29, 31,31, 30,...原创 2018-08-14 11:34:47 · 91 阅读 · 0 评论 -
05 排版题
输出梯形 输出梯形 题目描述: 输入一个高度h,输出一个高度为h,上底边为h的梯形。 输入:一个整数 输出: h所对应的梯形。 样例输入: 4 样例输出: ** ** ** ***#include<stdio.h>int main(){ in...原创 2018-08-16 15:44:41 · 122 阅读 · 0 评论 -
素数判定
素数判定题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输出no。样例输入:13样例输出yes来源:2009哈尔滨工业大学计算机研究生机试真题Dev C++代码:#include<stdio.h>...原创 2018-08-26 16:07:17 · 314 阅读 · 0 评论 -
Visual Studio 中的 C++ 入门
Visual Studio 中的 C++ 入门***若要了解有关 Visual Studio 2017 RC 的最新文档,请参阅 Visual Studio 2017 RC 文档。通过完成本演练,你将熟悉在使用 Visual Studio 开发应用程序时可使用的许多工具和对话框。 当你了解了在集成开发环境 (IDE) 中工作的更...原创 2018-08-27 09:34:25 · 9105 阅读 · 1 评论 -
动态规划法:
有些问题在分解时会产生许多子问题,且分解出的自问题互相交织,因而在解这类问题时,将可能重复多次解一个子问题。这种重复当然是不必要的,解决方法可以在解决每个子问题后把它的解(包括其子子问题的解)保留在一个表格中,若遇到求与之相同的子问题时,...原创 2018-08-27 09:40:00 · 290 阅读 · 0 评论 -
vs2012能编写c语言吗? VS2012编写c语言的方法
二者区别如下:.c 是c语言的源程序,.cpp是c++语言的源程序,这是两种不同的语言,语法不同。但是c++兼容c语言的绝大部分语法特性,所以该段代码在C++中可以运行,但是在C语言中就会报错。下面以常见的hello world为例。1、打开vs2012——文件——新建——项目,单击(如图)2、在对话框左侧分别找到模板——其他语言——visual c++——win32(如图...原创 2018-08-27 09:48:44 · 3191 阅读 · 0 评论 -
visual studio 2012 C/C++程序的创建、编辑、编译和运行过程
本博文是我学习C/C++的笔记,供大家分享Visual Studio 2012下C/C++程序的创建,编辑和运行过程,请大侠们多多赐教C程序的创建,编辑和运行过程如下:1、按照“文件->新建->项目”的循序点击,如图,会弹出对话框2、在弹出的对话框里选择“C++->win32控制台应用->位置名称”,依次选择好了,点确定,然后会有两个对话框弹出,点下一步和完成就...原创 2018-08-27 09:50:14 · 1989 阅读 · 0 评论 -
数位拆解---特殊乘法
题目描述:写个算法:对2个小于100000000的输入,求结果。 特殊乘法举例:123*45=1*4+1*5+2*4+2*5+3*4+3*5输入: 两个小于10000000的数输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入: 123 45 样例输出: 54#include&lt;std...原创 2018-08-17 17:38:04 · 448 阅读 · 0 评论 -
Mac下 vscode c/c++ 自动编译配置
本人mac版本10.12.5 ,vscode版本为 1.13步骤很简单,添加好各种与c++有关的插件后,reload一次,重启vscode。在helloworld.cpp所在文件夹下创建.vscode文件夹,在.vscode中创建2个文件:tasks.json , launch.json接着是各个...原创 2018-08-21 16:38:37 · 1255 阅读 · 0 评论 -
LeetCode:657. 判断路线成圈
初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。示例 1:输入: “UD” 输出: true 示例 2:...原创 2018-08-16 13:23:57 · 158 阅读 · 0 评论 -
解决VS2013中出现类似于error C4996: 'scanf': This function or variable may be unsafe的安全检查错误
转载自:https://blog.csdn.net/dan15188387481/article/details/49622783/ 用习惯了VS老版本的人当刚使用VS2013的时候可能总遇到类似于这样的错误: error C4996: ‘sc...转载 2018-08-14 16:20:42 · 215 阅读 · 0 评论 -
03 二叉树遍历
给定一棵二叉树的前序遍历和中序遍历,然后求其后序遍历。(给定前序遍历和和中序遍历能够唯一确定后序遍历)#include <stdio.h>#include<string.h>struct Node{ // 树节点结构体 Node *lchild; //左儿子指针 Node *rchild; ...原创 2018-08-15 13:40:25 · 129 阅读 · 0 评论 -
05 统计同成绩学生人数||hash的应用
将存储位置与数据本身对应起来的存储手段就是Hash。本题相对于上一题就很简单了。思路很巧妙 运用hash数组 存放每一个分数的人数,最后直接输出数组中某下标对应分数的值就可以了。#include&lt;stdio.h&gt;int main(){ int n; while(scanf("%d",&amp;n)!=EOF&amp;&amp;n!=0){原创 2018-08-15 15:22:37 · 98 阅读 · 0 评论 -
3.3 哈夫曼树的求解
哈夫曼树在一棵树中,丛任意一个结点到达另一个结点的通路被称为路径,该路径上所需经过边的个数被称为该路径的长度。若树中结点带有表示带有某种意义的权值,那么从根结点到达该结点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树中所有叶子节点的带权路径长度之和为该树的带权路径长度和。给定n个节点和他们的权值,以他们为叶子节点构造一棵带权路径长度和最小的二叉树,该二叉树即为哈夫曼树,同时也被称为最...原创 2018-08-15 22:16:32 · 676 阅读 · 0 评论 -
00 从零开始
一、 意义上机过程中,注意: 1. 将实际问题抽象成数学问题; 2. 如何将计算机专业知识,运用到解决抽象出来的数学模型中? 熟知一些常用的数据结构与算法,再结合模型要求,选择合适的编程思想完成算法的设计。 3. 如何解决未解决数学模型所涉及的算法编写一个能被计算机真正执行的程序? 3.1 会默写一些经典算法的程序代码; 3.2 能够将自己的想法或设计...原创 2018-08-13 11:19:59 · 165 阅读 · 0 评论 -
01-1 排序
1. 基本类型的排序:对整数、浮点数等计算机编程语言内置的基本类型进行排序的过程。例题1.1 排序 时间限制:1秒 内存限制:32M 特殊题型:否题目描述: 对输入的n个数进行排序并输出 输入: ...原创 2018-08-13 11:54:55 · 562 阅读 · 1 评论 -
例2-1 成绩排序
例题1.2 成绩排序 时间限制:1秒 内存限制:32M 特殊题型:否题目描述: 有N个学生的数据,将学生数据按照成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也想用则按照学生的年龄排序,并输出N个学生排序后的信息。输入 测试数据有多组,每组输入第一行有一个整数N(N&amp;amp;lt;=1000),接下来的N行包括N个...原创 2018-08-13 14:15:34 · 441 阅读 · 0 评论 -
求最大最小数
输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入描述: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出描述: 输出包括两个整数,为给定N个数中的最大值与最小值。 示例1 输入 5 1 2 3 4 5 3 3 7 8 输出 5 1 8 3 AC代码#include...原创 2018-09-14 16:27:54 · 377 阅读 · 0 评论