大锤

原创 例题 7-1 除法（Division,Uva 725）

题目UVa 725原题题目AC代码#include <iostream>#include <cstring>using namespace std;int Judge(int a, int b) { int temp[10]; memset(temp, 0, sizeof(temp)); int mm = 0; while(1) { temp[m...

原创 7.2.1 递归生成排列

递归生成排列（按字典序顺序）啊西，还不是很理解，懵懵懵懵啊——2020/03/20#include <iostream>using namespace std;//cur表示已经填好的位置个数 void PrintPermutation(int n, int *A, int cur) { if (n == cur) { for (int i = 0; i &lt...

转载 VMware12配置Ubuntu，心路历程

1、安装VMware122、下载Ubuntu的iso文件3、配置虚拟机Ubuntu 64位4、安装VMware toolshttps://baijiahao.baidu.com/s?id=1634576847166125844&wfr=spider&for=pc

原创 几张图片

转载 （超简单易懂）《算法竞赛入门经典》（第2版） 习题3-8循环小数 UVa202

前言从这题我真的体会到了 “题题平等”，题目短它就简单了吗，题目长它就难了吗？虽然大部分情况下简单的题目是比较短，等下等下，再往下讲我觉得都上升到人生问题了，以上，END。：）...

原创 《算法竞赛入门经典》（第2版） 习题3-6 纵横字谜的答案

题目英文原题传送门：[https://vjudge.net/problem#OJId=UVA&probNum=232&title=&source=&category=all](https://vjudge.net/problem#OJId=UVA&probNum=232&title=&source=&category=all)思...

原创 第五章：STL初步

过了一遍（没看懂多少，小声比比：好歹翻完了），发现STL真的功能强大，里面的容器、sstream头文件里的各种字符串骚操作，这些轮子好强大，开始刷题，一点一点学stl。附我做的第一张思维导图：...

原创 关于浮点误差，1为何变成0.999999 ？

引言之前在紫书里看到一些例题里 说要加上很小的实数，防止浮点误差造成结果错误。当时，我还不以为然，觉得为啥会出现误差？？？然后，今天试了一下以下这段代码，用for循环将2不断减去0.000001（10的-6次方）直到等于1。#include <iostream>using namespace std;int main() { double f; for (f = 2; f...

转载 指向函数的指针、将函数作为函数的形参

转载于：https://blog.csdn.net/weixin_42380877/article/details/80937452指向函数的指针：指针里面容纳的是函数代码的首地址函数指针的定义：定义形式：存储类型 数据类型（*函数指针名）（）；／／注意第一个括号，如果没有这个括号则为指针类型的函数例子：int (*p) (int i, int j);含义：函数指针指向的是程序代码...

转载 关于内存对齐

引言今天在查C语言sizeof运算符的用法和详解，看到结构体里的成员改变一下定义的顺序，占用的内存的大小就变了，由此，继续查阅了资料，让我们红尘作伴，活得潇潇洒洒，哦不是，是一探究竟。以下是看到的大佬写的好文章，转载过来。结构体如何内存对齐https://blog.csdn.net/abc_xixi111/article/details/80262753那么，内存对齐如何以空间换时间链...

原创 杭电OJ_2070 Fibbonacci Number

题目Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38819 Accepted Submission(s): 17414Problem DescriptionYour objective ...

原创 杭电OJ_2052 Picture

题目PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47081 Accepted Submission(s): 22735Problem DescriptionGive you the width and he...

转载 杭电OJ_2041 超级楼梯

题目超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100463 Accepted Submission(s): 51687Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级...

原创 《算法竞赛入门经典》（第2版） 习题3-5 谜题

题目习题3-5 谜题（Puzzle，ACM/ICPC World Finals 1993,UVa227）一个5*5的网格中恰好有一个格子是空的，其他格子各有一个字母，四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格（以Z结束）和一串指令（以0结束），输出执行操作后的网格。越界则输出“This puzzle has no final configuration.”。UVa上......

原创 杭电OJ_2054 A == B ?

题目A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 154558 Accepted Submission(s): 25073Problem DescriptionGive you two numbers A ...

原创 《算法竞赛入门经典》（第2版） 习题3-4 周期串

题目习题3-4 周期串（Periodic Strings, UVa455）如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。 例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的字符串，输出其最小周期。Uva的OJ上的英文原题解题思路求最小周期串，那就从长度1开始遍历，找到一个满足条件的最小字符子串即可。我提交了五六次...

原创 《算法竞赛入门经典》（第2版）习题 3-2 分子量

题目分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子量分别为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。在UVa上的英文原题如下：An organic compound is...

原创 杭电OJ_2043 密码

题目密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88214 Accepted Submission(s): 35277Problem Description网上流传一句话:“常在网上飘啊，哪能不挨刀啊～”。其实要想能...

原创 杭电OJ_2036 改革春风吹满地

题目改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54582 Accepted Submission(s): 27702Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回...

原创 杭电OJ_2034 人见人爱A-B

题目人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126627 Accepted Submission(s): 35380Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单...

原创 《算法竞赛入门经典》2.0_第二章_bonus

习题2-4　子序列的和（subsequence）输入两个正整数n＜m＜106，输出 ，保留5位小数。输入包含多组数据， 结束标记为n＝m＝0。提示：本题有陷阱。样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001收获这题看起来简单，但是敲完，然后书本给的测试数据都过不了。输出：2 4Case 1: 0.423...

原创 杭电OJ_2032 杨辉三角

题目杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118524 Accepted Submission(s): 46759Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述...

原创 杭电OJ_2028 Lowest Common Multiple Plus

题目Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97514 Accepted Submission(s): 40459Problem Description求n个数的...

转载 用C++程序理解汉字的机内码表示

汉字的编码是很多初学者不容易搞不明白的事情。最早的汉字字符集是GB2312-80，收入汉字6763个，符号715个，总计7478个字符，大陆普遍使用的简体字字符集。本文借助于一个能输出这些字符的简单的C++程序，体验汉字字符的编码。跳转原文去学吧！以上转载自：https://blog.csdn.net/sxhelijian/article/details/24498045...

转载 汉字机内码

ASCII码与汉字机内码：在做HDOJ 2030 汉字统计一题中在讨论区看到有楼主发帖说汉字的ASCII码值为负数。但书中的ASCII码的范围又是0—255（其中0——127是国际通用标准码，128——255是拓展码）。经过请教大牛与查阅资料得，汉字并没有ASCII码，汉字是又机内码表示的，即ansi编码，是系统根据当前地区然后确定的当地编码，例如大陆的ansi编码就代表 国标码GBK编码。各...

原创 杭电OJ_2030汉字统计

题目汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74491 Accepted Submission(s): 40031Problem Description统计给定文本文件中汉字的个数。Input输入文件首先...

原创 杭电OJ_2031 进制转换

题目进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82969 Accepted Submission(s): 44794Problem Description输入一个十进制数N，将它转换成R进制数输出。Input...

原创 杭电OJ_2027 统计元音

题目统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123364 Accepted Submission(s): 46618Problem Description统计每个元音字母在字符串中出现的次数。Input输...

原创 杭电OJ_2023 求平均成绩

题目求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 212703 Accepted Submission(s): 46697Problem Description假设一个班有n(n<=50)个学生，每人考m(...

原创 杭电OJ_2022 海选女主角

哔哔赖赖不知道未知大小的二维数组怎么定义，然后百度了一下，发现就是我之前学过的new，动态内存分配。果然，学了没去用也是一场空啊咧~~~~然后检查了一些数据输出都没问题，不知道问题出在哪里了,但是Accepted不了。2020/1/31 18:58题目海选女主角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327...

原创 杭电OJ_2019 数列有序!

嗯，做这题的整个心路历程中，发现了自己目前编程是多菜。。。。。。。。。。。。。八说了，冲冲冲题目数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148624 Accepted Submission(s): 60423...

转载 scanf格式化中的\n

scanf格式化中的\n　　如果一个scanf的格式串以\n结尾，那么在读取完后还会阻塞等待，比如：1 int a;2 scanf("%d\n", &a);这种情况，输入一个数字然后敲下回车后，程序还是阻塞着的。为什么呢？处理格式串中的普通字符时，scanf函数采取的动作依赖于这个字符是否为空白字符（回车、tab、空格）。如果是空白字符。当在格式串中遇到一个或多个连续的空白字符...

原创 杭电OJ_2024 C语言合法标识符

题目C语言合法标识符Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123430 Accepted Submission(s): 46419Problem Description输入一个字符串，判断其是否是C的合法标识符。...

原创 杭电OJ_2026 首字母变大写

这里要根据回车换行来结束一个字符串的输入，而scanf和cin都是根据空格来结束输入的，所以百度了一下，知道了getline（）函数首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98396 Accepted Sub...

原创 杭电OJ_2025 查找最大元素

嗯那个，暴力解题法hhhhhhhhhh查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95954 Accepted Submission(s): 49938Problem Description对于输入的每个字符...

原创 杭电OJ_2021 发工资咯：）

这题就计算出每个老师所要纸币数最小值，再求和即可。求每个老师所要纸币数最小值：用6个面额的纸币依次去与工资进行比较，不断减去能减的最大面额即可，注意减去一次目前能减的最大面额，还要与该面额进行一次比较，判断能否再减去该面额。发工资咯：）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth...

原创 杭电OJ_2020 绝对值排序

1.这题数据要求只有100个整数，所以我直接定义一个最大的即100大小的数组就好。若是n范围很大，我目前所能想到的就是链表了。2.还有排序问题，我还是只熟悉最笨的方法，即效率比较低的逐一比较法，但可以解决这题的，排序真的重要啊。绝对值排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...

原创 杭电OJ_2018 母牛的故事

##我觉得我的思路没毛病呀，找规律题…###Wrong Answer…不查答案，再想想，说不定啥时候突然惊醒hhhhhhhh母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 144818 Accepted Submi...

原创 杭电OJ_2017 字符串统计

谨以此文记录我的菜鸟敲代码之路真的想提高编程能力，最近在刷杭电的第11页OJ，八说了，上我的菜鸟代码。字符串统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 134795 Accepted Submission(s): 73...

原创 杭电OJ_2005 第几天？

杭电OJ——2005 第几天？谨以此文记录我的菜鸟敲代码之路真的想提高编程能力，最近在刷杭电的第11页OJ，八说了，上我的菜鸟代码。第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 251887 Accepted Su...