- 博客(44)
- 资源 (1)
- 收藏
- 关注
原创 大数除法
示例:99999999999999999999(20位) / 33333333333333333333(20位) = 3...0ps: 3...0:表示商为3,余数为0。思想:这里主要是用大数快速减法来模拟大数除法运算,我们用例子来说明。先看一简单例子:12 / 3 = 4化成减法,就是这样。12 - 3 = 99 - 3 = 66 - 3 = 33 - 3 =
2014-03-29 23:39:47 1562
原创 大数乘法
示例:123456789123456789(18位) * 123456789123456789(18位)= 15241578780673678515622620750190521(35位)思想:我们来看一个例子,用例子来说明具体如果模拟大数乘法(如:123*45)。 1 2 3 x 4 5--
2014-03-29 23:01:20 1098
原创 大数减法
示例:99999999999999999999(20位) - 11111111111111111111(20位) = 88888888888888888888(20位)思想:由于int型一般最大不超过10亿左右,所以当数据太大的时候,会给计算带来问题。从而需要引入大数减法。这里的大数减法,是基于数组操作的。将数据的每一位分别储存在一个数组里面,然后模拟减法运算。需要注意的就
2014-03-28 23:51:50 1670 3
原创 大数加法
示例:88888888888888888888(20位)+11111111111111111111(20位)=99999999999999999999(20位)思想:由于int型最大为10亿左右,当超过这个位数的时候,将会给计算带来问题,这时候就需要大数计算。这里讲数字按位储存在数组里面进行操作~然后对数组进行按位加,需要注意的就是进位操作。/* Title:大数加法
2014-03-28 23:04:16 1170
原创 最大公约数(大数版)
示例:99999999999999999999(20位) 与 6666666666666666666(20位): gcd= 33333333333333333333(20位)思路:全部写在注释里面了~/*********************************************************** FileName: 大数最大公约数(位移版).c
2014-03-27 18:18:02 1821
原创 关于strtok函数的用法
函数名:strtok用法:char *strtok( char *strToken, const char *strDelimit);头文件:string.hps: strtok遇到strDelimit所包含的分割符号,自动将其转化为'\0'.同时tok指针指向前面的那段字符串。for循环下一次将调用最近的缓存指针,就是从最近的'\0'开始下一轮寻找。 直到寻找完,返回NULL给
2014-03-27 17:56:00 1305
原创 关于ceil、floor、round函数的用法
函数名: ceil用 法: double ceil(double x);功 能: 返回大于或者等于指定表达式的最小整数头文件:math.hps: float ceil ( float value )返回不小于 value 的下一个整数,value 如果有小数部分则进一位。ceil() 返回的类型仍然是 float,因为 float 值的范围通常比 int 要大。函数
2014-03-27 17:44:08 4166
原创 蓝桥杯 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和
2014-03-06 13:18:15 9300 34
原创 HDU 1004
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65706 Accepted Submission(s): 24324Problem DescriptionCon
2014-03-05 09:08:31 1198
原创 HDU 1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128040 Accepted Submission(s): 29659Problem DescriptionGiven a sequenc
2014-03-04 23:29:56 1050
原创 HDU 2159
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6500 Accepted Submission(s): 2995Problem Description最近xhd正在玩一款叫做FATE的游戏,为
2014-03-04 17:26:31 946
原创 HDU 1002
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 189909 Accepted Submission(s): 36279Problem DescriptionI have
2014-03-04 16:51:49 955
原创 HDU 1001
Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 255002 Accepted Submission(s): 63139Problem DescriptionHey, welcome
2014-03-04 16:50:09 1072
原创 HDU 1000
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 379001 Accepted Submission(s): 119777Problem DescriptionCalculat
2014-03-04 16:47:09 1526
原创 学生成绩管理系统(dos+文件)
学生成绩管理系统(dos+文件) 程序设计方法学,第一次作业。/* Name: 学生成绩管理系统 (dos+文件) Copyright: Analyst Author: Analyst Date: 03/03/14 14:53 Description: dev-cpp 5.5.3*/#include /*I/O函数*/#include /*其它说明*/#inclu
2014-03-03 15:30:01 1339
原创 蓝桥杯 K好数(动态规划)
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。
2014-03-02 22:58:42 10189 20
原创 0-1背包问题(动态规划)
0-1背包问题(动态规划)/* Name: 0-1背包问题 Copyright: Analyst Author: Analyst Date: 02/03/14 14:26 Description: dev-cpp 5.5.3*/ //0-1背包问题#include //返回最大值 int max(int a, int b){ return a>b?a:b;
2014-03-02 14:27:56 1134
原创 混乱代码
今天闲着写了一份混乱代码:#include #include using namespace std;#define _ 0x61typedef string __;#define ___ cout#define ______ main#define _______ int#define _c char#define ________ {#define _________
2014-03-02 14:08:22 1842
翻译 算法竞赛入门经典 高效算法之年龄排序
算法竞赛入门经典 高效算法之年龄排序要求:输入文件约25M,而运行限制内存只有2M。/* Name: 高效算法之年龄排序 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 13:29 Description: dev-cpp 5.5.3*/#include #include // 为了使用menset函数 i
2014-03-01 13:50:05 1322
翻译 算法竞赛入门经典 正整数序列
算法竞赛入门经典 正整数序列/* Name: 正整数序列 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 12:10 Description: dev-cpp 5.5.3*/#include int f(int n){ return n == 1 ? 1 : f(n/2)+1; // n/2折半砍 }int main
2014-03-01 13:04:16 1081
翻译 算法竞赛入门经典 墓地雕塑
算法竞赛入门经典 墓地雕塑/* Name: 墓地雕塑 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 11:35 Description: dev-cpp 5.5.3*/#include #include using namespace std;int main(){ int n, m; while (scanf("
2014-03-01 11:43:27 1924
翻译 算法竞赛入门经典 分金币
算法竞赛入门经典 分金币/* Name: 分金币 Copyright: 刘汝佳 Author: Analyst Date: 28/02/14 00:31 Description: dev-cpp 5.5.3*/#include #include using namespace std;const int maxn = 1000000+10;long long
2014-03-01 10:27:02 1177
翻译 算法竞赛入门经典 突击战
算法竞赛入门经典 突击战/* Name: 突击战 Copyright: 刘汝佳 Author: Analyst Date: 27/02/14 23:59 Description: dev-cpp 5.5.3*/#include #include #include using namespace std;struct Job{ int j, b; bool
2014-03-01 10:01:46 1474
翻译 算法竞赛入门经典 勇者斗恶龙
/* Name: 勇者斗恶龙 Copyright: 刘汝佳 Author: Analyst Date: 27/02/14 23:20 Description: dev-cpp 5.5.3*/#include #include //用到sort using namespace std;const int maxn = 2000+5; int A[maxn], B[m
2014-02-27 23:34:21 1668
原创 蓝桥杯:买不到的数目
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17
2014-02-15 16:42:57 8307 22
原创 蓝桥杯:连号区间数
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。
2014-02-14 18:06:47 2382 2
原创 蓝桥杯:翻硬币(贪心)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始
2014-02-12 20:37:15 1998
原创 蓝桥杯:错误票据(排序)
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重
2014-02-12 17:10:24 2553 4
原创 蓝桥杯:打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$..
2014-02-11 23:45:49 7999
原创 蓝桥杯:剪格子(贪心+回溯)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和
2014-02-11 17:35:38 2865
原创 蓝桥杯:核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛
2014-02-07 22:33:20 6608 4
原创 C#数组 一维数组、二维数组、三维数组
一位数组:初始化:int[] arr = new int[5] = {1,2,3,4,5};using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace wm110_5{ class Program { static void
2014-01-10 12:54:41 12095
原创 C#语句控制 判断语句、case里面的goto语句、foreach语句
if判断语句:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace wm110_2{ class Program { static void Main(string[] args) {
2014-01-10 12:10:40 2378
原创 C#基础篇 结构:在结构中定义构造函数
结构具有以下特点:结构是类型,而类是引用类型与类不同,结构的实例化可以不使用new运算符结构可以声明构造函数,但是它必须带有参数一个结构不能从另一个结构或者类继承,而且不能作为其他结构或者类的基类结构可以实现接口结构可以用null值对结构成员进行赋值在实例化时,可以通过new关键字进行实例化,也可以不通过new关键字进行实例化struct ABC{public st
2014-01-10 11:28:03 2214
原创 员工请假管理系统(MFC+ACCESS数据库+ODBC数据源)
1.题目要求用MFC和ACCESS数据库设计一个请假管理系统可以进行对员工请假的管理和对公司假期及国定假期的设定。2.功能需求 2.1.系统管理 更换登录用户 退出 2.2.请假管理窗体 员工请假登记 删除请假记录 撤销员工假期 员工请假记录 部门请假记录
2014-01-10 00:21:37 13808 6
原创 基类指针指向派生类对象
根据C++指针的定义,一种类型的指针不能指向另一种类型的变量。基类指针可以指向派生类的对象派生类指针不可以指向基类对象注意:即使将一个基类的指针指向一个派生类的对象,通过该指针也只能访问派生类中从基类继承来的共有成员,不能访问派生类中新增加的成员,\除非通过强制转换将基类指针转换为派生类指针例子:利用基类的指针指向其派生类的对象#include using namespa
2013-12-07 22:47:46 2607
原创 运算符重载
采用成员函数的形式重载单目运算符"++"例子:#include using namespace std;class Counter{public: Counter() { value = 0; } Counter operator++ (); //前缀运算符 Counter operator++ (int); //后缀运算符 void Display() {
2013-12-07 22:15:39 937
员工请假管理系统(MFC/VC+ACCESS数据库+ODBC数据源)
2014-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人