my_adu-CSDN博客

原创 NYOJ 35 表达式求值

熟悉STL会好做一点时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输

2015-06-02 10:04:05 906

原创 NYOJ 32 组合数

用的深搜，在csdn编程挑战赛上碰到过一次时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入

2015-06-02 10:03:21 992

原创 NYOJ 28 大数阶乘

这是做的第一道大数乘法题，之前一道腾讯校招试题也用的是大数，不过是大数加法，并且在做这道题的时候发现了一种很好的处理数位的方法。时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0

2015-06-02 09:59:53 2099

原创 NYOJ 26 孪生素数问题

离线算出规定范围内的所有结构，不算太难，主要是注意效率，用筛法来做。时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，

2015-06-02 09:56:23 990

原创 NYOJ 21 三个水杯

一开始都没想到使用BFS做的。。。。时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入

2015-06-02 09:54:49 975

原创 NYOJ 15 括号匹配（二）

经典的动态规划题这道题感觉确实有一定难度，感觉自己的dp学的弱爆了！以后还要努力啊！时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的(

2015-06-02 09:53:54 986

原创 NYOJ 20 吝啬的国度

用深搜做的时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数

2015-06-02 09:53:05 714

原创 NYOJ 19 擅长排列的小明

时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每

2015-06-02 09:47:49 569

原创 NYOJ 14 会场安排问题（贪心算法）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m

2015-06-02 09:42:51 1279 1

原创 NYOJ 16 矩形嵌套（动态规划）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0输出

2015-06-02 09:42:39 639

原创 NYOJ 10 skiing

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22

2015-06-01 15:03:04 841

原创 NYOJ 17 单调递增最长子序列(动态规划)

时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入

2015-06-01 09:18:29 1359

原创编程之美3——N!末尾有多少个0

因为n!是一个非常大的数，所以不能通过常规的方法，求出n!的值之后，再判断它的末尾有多少个0.这里的关键就是，n!的末尾有多少个0，取决于n!中，质因数 5 的个数。如：12!=479001600 ，其中，5、10各含有1个质因数5，所以12!末尾有2个0代码1:#include using namespace std;int

2015-06-01 09:13:52 605

原创编程之美2——N!的二进制表示中最低位1的位置

任何数在计算机内部都是用二进制表示的，可以用这个特性来快速判断N!的二进制表示中最低位1的位置。解法一：将一个数的二进制数除以2，若二进制数的末尾是0，则能整除，否则不能整除。因此，求 N!的二进制表示中最低位1的位置即为求 N!中有多少个质因数2以下为代码1:#include using namespace st

2015-06-01 09:12:53 1870

原创编程之美1——一个数的二进制表示中1的个数

这里要介绍3种解法第一种；（常规解法）数在计算机内部都是用二进制表示的，所以可连续用数n除2代码1：#include using namespace std;int main(void){ int n,m; m=0; cin>>n; while(n) { if(n%2) //如果n不能整

2015-06-01 09:10:16 1968

原创 NYOJ 12 喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标（最左边为0），ri表示该喷水装置能覆盖的圆的半

2015-06-01 09:05:49 733

原创 NYOJ 7 街区最短路径问题

一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使

2015-05-31 18:04:33 650

原创 (各个公司面试原题)在线做了一套CC++综合测试题，也来测一下你的水平吧(一)

刚才又把做错的题看了看，感觉自己有太多的东西要补啊！！！下面给出试题，和我对题目的一些理解以下题目出自牛客网 1.下面描述正确的是int *p1 = new int[10]; int *p2 = new int[10]();A. p1和p2申请的空间里面的值都是随机值B. p1和p2申请的空

2015-05-31 17:59:49 3983 1

原创 NYOJ 8 一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；

2015-05-31 17:57:59 618

原创 NYOJ 6 喷水装置(一)

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入

2015-05-31 17:56:03 506

原创经典回溯算法——八后问题

/************************************************************************//* 八后问题 *//*****************************************************

2015-05-29 10:42:37 1240

原创趣味图形之余弦函数cos与直线相交(另一种相交)

高中的时候做的，前两天看了看，挺好玩的。只想说，当初的代码风格，，，，咳咳，算不上风骚！#include #include int main (void){ double y; int m, n, x; for (y = 1; y >= -1; y -= 0.1) { m = acos(y) * 10;

2015-05-29 10:41:50 650

原创趣味图形之余弦函数cos与直线相交

高中的时候做的，前两天看了看，挺好玩的。只想说，当初的代码风格，，，，咳咳，算不上风骚！#include #includeint main ( void ){ double y; int yy, m, n, x; for ( yy = 0; yy <= 20; yy++ ) { y = 0.1 * yy;

2015-05-29 10:38:45 666

原创趣味图形之二次函数与圆相交

先看看它像什么？？？？！好吧(∩_∩)，它像，，，，很多，发挥自己的创意去组合吧1./***二次函数与圆最完美图像***/#include #include int main (void){ int m, n, x; double y; for ( y = 20; y >= -10; y-- )

2015-05-29 10:34:00 1911

原创趣味图形之正弦函数sin&&余弦函数cos相交

高中的时候做的，前两天看了看，挺好玩的。只想说，当初的代码风格，，，，咳咳，算不上风骚！/***sin(x)和cos(x)图像同时显示***/# include # include int main ( void ){ double y; int x, m, n; for ( y = 1; y >= -1; y -= 0.1 )

2015-05-29 10:28:09 2388 2

原创 NYOJ 103 A+B Problem II

一个大数加法问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be posi

2015-05-28 15:09:59 1092

原创 NYOJ 5 Binary String Matching

描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ w

2015-05-28 14:40:24 1969

原创回溯法解数独题

近段时间用到回溯算法的地方比较多，对算法的理解也有深入。今天偶然发现一张照片，是高中时未做完的一道数独题。当时用的是“候选余数法”，之后由于太麻烦，就没有做完。不过当时截图保存了，今天突然看到。那时候刚学完C语言，对汉诺塔递归都不是太理解，所以就一直拖到现在。用C++做的，代码如下#includeusing namespace std; int su

2015-05-28 14:13:19 3615

原创约瑟夫环的两种实现

记得大一学数据结构的时候用节点构成了一个循环链做过这个题，前几天偶然想到，为什么不用数组来做呢？用循环链做的/* ********************************************************** * 解法 * * 使用一个循环链，其中包含两个元素，一个为指向下一个人的 * 节点，一个为是否出列的标记 * **

2015-05-28 14:05:51 2243

原创趣味图形之正弦函数sin

高中的时候做的，前两天看了看，挺好玩的。/***正弦函数图像***/#include #include int main (void){ double y; unsigned m, i; for (y = 1; y >=0; y -= 0.1) { m = asin (y) * 10; for (i = 0

2015-05-28 13:10:49 1459

原创趣味图形之余弦函数cos

高中的时候做的，前两天看了看，挺好玩的。/***0-360余弦函数图像***/# include # include int main ( void ){ double y; int m, i; for ( y = 1; y >= -1; y -= 0.1 ) { m = acos(y) * 10; for ( i = 1; i < m;

2015-05-28 13:09:08 2124

原创一道腾讯校招试题

题目:猴子摘香蕉一次可以摘1个或2个，总共50个，有多少种摘法？分析:得到如下规律实际上是一个斐波那契数列以下为我使用的4种解法,分别是递归、迭代、64位整型数、数组(类似于大数相加)。代码1: 递归//其中加入了计时器#include #includ

2015-05-28 13:07:21 1930 4

原创 C语言K&R习题系列——使用缓冲区函数接受长字符输入

原题：Write a program to print all input lines that are longer than 80 characters. 实现起来不算难，关键是用到了缓冲区，很不错的一种思想！/* Write a program to print all input lines * that are

2015-05-28 12:57:23 1371

原创 C语言K&R习题系列——统计一段文字中各个字母出现的频率

原题：/*Write a program to print a histogram of the frequencies of *difficent characters in it inputs */这个和上一个类似输入部分#include #define NUM_CHARS 256 main ( voi

2015-05-28 12:56:42 3021

原创 C语言K&R习题系列——统计文档中每个单词所包含的字母个数，以直方图形式输出

原题：Write a program to print a histogram of the lengths of words in its input. It is easy to draw the histogram with the bars horizontal; a vertical orientation is more challenging.这也是我

2015-05-28 12:49:25 1685

原创 C语言K&R习题系列——句子中一个空格代替多个空格的四种方法

原题：Write a program to copy its input to its output, replacing each string of one or more blanks by a single blank.第一种：这种最常用，设置一个inspace作为布尔变量，标志当前输入是否在字符中，或在字符外#include

2015-05-28 12:48:32 2179

原创用C语言写的学生管理系统

/* ********************************************************************************** * 大一第一学期期末成绩管理系统 * * 开发环境：VC++6.0 * * 将全班学生成绩以记录的形式存储在文件中 * 记录包含每个学生的姓名、学号、性别、三科（高等数学、大学英语、C语言）成绩 * 程序功能：

2015-05-28 12:45:39 3453 1

原创 (编程训练)再回首，数据结构——二叉排序树的建立

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。希望这些能提供给初学者一些参考。在VC++6.0下可运行，当初还写了不少注释。【问题描述】以输入的一组整数作为关键字的值，构造其对应的二叉排序树，并对给点的值在该二叉排序树上进行查找【基本要求】·输入：输入一组关键字(整数)及要查找的值

2015-05-28 12:38:17 1423

原创 (编程训练)再回首，数据结构——无向图的邻接矩阵表示、DFS、BFS

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。希望这些能提供给初学者一些参考。在VC++6.0下可运行，当初还写了不少注释。【问题描述】建立图的邻接矩阵存储结构，实现图的遍历【基本要求】·功能：建立图的邻接矩阵存储结构，实现图的BFS、DFS·输入：输入连通图的顶点数、顶点信息、边数、顶点对序

2015-05-28 12:37:06 1912 1

原创 (编程训练)再回首，数据结构——哈夫曼编码的实现

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。希望这些能提供给初学者一些参考。在VC++6.0下可运行，当初还写了不少注释。【问题描述】根据给定字符的使用频率，为其设计哈夫曼编码【基本要求】·功能：求出n个字符的哈夫曼编码·输入：输入n个字符和字符在电文中的使用频率·输出：n个字符的哈夫曼

2015-05-28 12:36:55 1337