2017年08月_OrdinaryCrazy

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 C语言便捷函数

stdlib.h1，快速排序函数qsort：void qsort(void* base,int nelem,unsigned int width,int (*pfCompare)(const void *,const void *))可以对任何类型的一维数组排序，base是待排序数组的指针，nelem是待排序元素的个数，width是待排序元素的大小（以字节为单位），pfCompare是

2017-08-07 08:20:43 633

原创 OpenJudge百炼-2799-浮点数格式-C语言-字符串处理

描述：输入n个浮点数，要求把这n个浮点数重新排列后再输出输入：第1行是一个正整数n(n输出：n行，每行对应一个输入。要求每个浮点数的小数点在同一列上，同时要求首列上不会全部是空格。样例输入：2-0.343454545.232样例输出： -0.343454545.232/************************************

2017-08-18 09:00:38 1194

原创 OpenJudge百炼-1191-棋盘分割-C语言-动态规划

描述：将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平均值，xi为第

2017-08-17 22:51:09 745

原创 OpenJudge百炼-1183-反正切函数的应用-C语言-简单计算

描述：反正切函数可展开成无穷级数，有如下公式(其中0 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法：PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2)然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：tan(a+b)=[tan(a)+tan(b)]/[1-tan(a)*tan(b)] 公

2017-08-17 11:25:58 1230

原创 OpenJudge百炼-2787-算24-C语言-枚举

描述：给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都

2017-08-17 10:11:22 553

原创 OpenJudge百炼-2803-碎纸机-C语言-递归

描述：你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。

2017-08-16 20:30:31 633

原创 OpenJudge百炼-2785-武林-C语言-模拟

描述：在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：少林派弟子总是在同一列回不停地行走。先往下走，走到头不能再走时就往上走，再到头则又往下走……比如，(1, 1) -> (2, 1) -> (3, 1)。武当派弟子总是

2017-08-15 23:26:13 402

原创 OpenJudge百炼-2811-熄灯问题-C语言-枚举

描述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵

2017-08-15 16:59:29 2530

原创 OpenJudge百炼-2812-恼人的青蛙-C语言-枚举与剪枝

描述：在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。如下图所示，稻田里的稻子组成一个栅格，每棵稻子位于一个格点上。而青蛙总是从稻田的一侧跳进稻田，然后沿着某条直线穿越稻田，从另一侧跳出去。如下图所示，可能会有多只青蛙从稻田穿越。青蛙的每一跳都恰

2017-08-15 11:57:47 807

原创 OpenJudge百炼-2810-完美立方-Cyuyan-枚举

描述：形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b输入：一个正整数N (N≤100)。输出：每行输出一个完美立方。输出格式为：Cube

2017-08-14 22:51:04 800

原创 OpenJudge百炼-2692-假币问题-C语言-枚举

描述：赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。输入

2017-08-14 22:26:00 1849

原创 OpenJudge百炼-2706-麦森数-C语言-高精度计算

描述：形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P (1000输入：文件中只包含一个整数P(1000输出：第1行：十进制高精度数2p-1的位数。第2-

2017-08-14 18:02:46 1358

原创 OpenJudge百炼-2737-大整数除法-C语言-高精度计算

2017-08-14 16:44:55 2588 1

原创 OpenJudge百炼-2980-大整数乘法-C语言-高精度计算

描述：求两个不超过200位的非负整数的积。输入：有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出：一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：1234567890098765432100样例输出：1219326311126352690000#include #includ

2017-08-13 16:59:57 1216

原创 OpenJudge百炼-2981-大整数加法-C语言-高精度计算

描述：求两个不超过200位的非负整数的和。输入：有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：2222222222222222222233333333333333333333样例输出：55555555555555555555

2017-08-12 17:27:18 2284

原创 OpenJudge百炼-1833-排列-C语言-模拟

描述题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。比如：n = 3，k=2 给出排列2 3 1，

2017-08-12 00:14:24 729

原创 OpenJudge百炼-2745-显示器-C语言-模拟

描述：你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入：输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n (1 如果某行输入包括两个0，表示输入结束。这行不需要处理。输出：显示的方式是：用s个'-'表示一个水平

2017-08-11 18:49:17 1271

原创 OpenJudge百炼-2950-摘花生-C语言

描述：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株

2017-08-11 09:23:36 2264

原创约瑟夫问题公式解法

先上一个递归版大家理解一下思路：/************************************************现在假设n=100 1 2 3 4 5 6 7 8 9m=3第一个人出列后的序列为：0 1 3 4 5 6 7 8 9即：3 4 5 6 7 8 9 0 1 (1式)我们把该式转化为:0 1 2 3 4 5 6 7 8 (2式) //每次出去一个人

2017-08-10 21:05:03 2654

原创 OpenJudge百炼-2966-时区转换-C语言-日期处理

描述：直到19世纪，时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午12点。一个钟表制造商人家或者村里主表的时间被认为是官方时间，市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表，游走大街小巷为其他市民对表。在城市之间旅游的话，在到达新地方的时候需要把怀表校准。但是，当铁路投入使用之后，越来越多的人频繁地长距离地往来，时间变得越来越重

2017-08-10 19:15:48 1819

原创 OpenJudge百炼-2965-玛雅历-C语言-日期处理

描述：上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kanki

2017-08-10 17:23:30 2227

原创 OpenJudge百炼-2964-日历问题-C语言-日期处理

描述：在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。输入：输入包含若干行，每行包含一个正整数，表示从2000年1月

2017-08-10 16:42:28 1091

原创 OpenJudge百炼-2712-细菌繁殖-C语言-日期处理

描述：一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入：第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要

2017-08-10 16:06:44 2922

原创 OpenJudge百炼-2744-子串-C语言-字符串处理

描述：现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入：输入的第一行是一个整数t (1 输出：对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。样例输入：23ABCDBCDFFBRCD2rose

2017-08-10 11:31:59 1021

原创 OpenJudge百炼-2974-487-3279-C语言-字符串处理

描述：企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10

2017-08-10 09:56:03 1163

原创百炼-2973-Skew数-C语言-数制转换

描述：在 skew binary表示中, 第 k 位的值xk表示xk*(2k-1)。每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、

2017-08-09 23:39:29 434

原创百炼-1321-棋盘问题-C语言-递归算法

描述：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入：输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 输出：对于每一组数据，给出一

2017-08-09 22:47:18 1739

原创百炼-2972-确定进制-C语言-数制转换

描述：6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * 131+ 2 * 130= 54(10)。你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(21+ 1 * 30= 4(10) 和 121(3) = 1 * 32+ 2 * 31+ 1 * 30=

2017-08-09 10:05:11 1463

原创百炼-2749-分解因数-C语言-递归算法

为了方便举一反三，从本篇博客起附带题目。描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数/**********************

2017-08-09 09:34:11 4363 1

转载计数排序

计数排序：该算法于1954年由 Harold H. Seward 提出。它是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n)，适用于小范围集合的排序。计数排序是用来排序0到100之间的数字的最好的算法。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。基本思想：对

2017-08-03 15:50:37 269

转载桶排序

【算法】桶排序标签：排序算法桶排序2015-11-19 13:18 1413人阅读评论(1)收藏举报分类： java（32）作者同类文章XData Structure And Algorithm（14）作者同类文章X目录(?)[+]桶排序桶

2017-08-03 15:40:37 287

模拟数字电路国外原版课件

模拟数字电路国外原版课件模拟数字电路国外原版课件模拟数字电路国外原版课件

2018-03-23

react全套资源

react全套资源，小白教程，完整源码 react全套资源，小白教程，完整源码 react全套资源，小白教程，完整源码

2018-03-23

SmartSniff_v1.40H

SmartSniff_v1.40H SmartSniff_v1.40H SmartSniff_v1.40H SmartSniff_v1.40H

2017-10-21

ip数据包分析工具

ip数据包分析工具 ip数据包分析工具 ip数据包分析工具 ip数据包分析工具

2017-10-21

aopr安装包

aopr安装包 aopr安装包 aopr安装包 aopr安装包 aopr安装包 aopr安装包

2017-10-21

Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版

Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版

2017-10-21

TA关注的人

texstudio-2.12.10

模拟数字电路国外原版课件

react全套资源

SmartSniff_v1.40H

ip数据包分析工具

GTKWave_207@85102.exe

aopr安装包

Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版

audacity安装包

格式工厂安装包

audacity_win_V2.1.2.0_setup.exe

HB-HexWorkShop.zip

codeblocks汉化包

Xilinx_ise.lic ISE14.7证书

二进制炸弹解题报告

求OpenJudge2793 孙子问题的思路