- 博客(23)
- 资源 (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 1477
原创 大数乘法
示例:123456789123456789(18位) * 123456789123456789(18位)= 15241578780673678515622620750190521(35位)思想:我们来看一个例子,用例子来说明具体如果模拟大数乘法(如:123*45)。 1 2 3 x 4 5--
2014-03-29 23:01:20 1044
原创 大数减法
示例:99999999999999999999(20位) - 11111111111111111111(20位) = 88888888888888888888(20位)思想:由于int型一般最大不超过10亿左右,所以当数据太大的时候,会给计算带来问题。从而需要引入大数减法。这里的大数减法,是基于数组操作的。将数据的每一位分别储存在一个数组里面,然后模拟减法运算。需要注意的就
2014-03-28 23:51:50 1600 3
原创 大数加法
示例:88888888888888888888(20位)+11111111111111111111(20位)=99999999999999999999(20位)思想:由于int型最大为10亿左右,当超过这个位数的时候,将会给计算带来问题,这时候就需要大数计算。这里讲数字按位储存在数组里面进行操作~然后对数组进行按位加,需要注意的就是进位操作。/* Title:大数加法
2014-03-28 23:04:16 1064
原创 最大公约数(大数版)
示例:99999999999999999999(20位) 与 6666666666666666666(20位): gcd= 33333333333333333333(20位)思路:全部写在注释里面了~/*********************************************************** FileName: 大数最大公约数(位移版).c
2014-03-27 18:18:02 1759
原创 关于strtok函数的用法
函数名:strtok用法:char *strtok( char *strToken, const char *strDelimit);头文件:string.hps: strtok遇到strDelimit所包含的分割符号,自动将其转化为'\0'.同时tok指针指向前面的那段字符串。for循环下一次将调用最近的缓存指针,就是从最近的'\0'开始下一轮寻找。 直到寻找完,返回NULL给
2014-03-27 17:56:00 1243
原创 关于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 3881
原创 蓝桥杯 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和
2014-03-06 13:18:15 9227 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 1159
原创 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 1006
原创 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 907
原创 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 909
原创 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 1027
原创 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 1488
原创 学生成绩管理系统(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 1291
原创 蓝桥杯 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 10098 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 1096
原创 混乱代码
今天闲着写了一份混乱代码:#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 1777
翻译 算法竞赛入门经典 高效算法之年龄排序
算法竞赛入门经典 高效算法之年龄排序要求:输入文件约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 1293
翻译 算法竞赛入门经典 正整数序列
算法竞赛入门经典 正整数序列/* 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 1038
翻译 算法竞赛入门经典 墓地雕塑
算法竞赛入门经典 墓地雕塑/* 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 1883
翻译 算法竞赛入门经典 分金币
算法竞赛入门经典 分金币/* 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 1138
翻译 算法竞赛入门经典 突击战
算法竞赛入门经典 突击战/* 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 1437
员工请假管理系统(MFC/VC+ACCESS数据库+ODBC数据源)
2014-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人