2018年2月28日
蓝桥杯 大数乘法
摘要： 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：627 阅读全文
posted @ 2018-02-28 09:00 ZZUGPY 阅读(240) 评论(0) 推荐(0) 编辑
蓝桥杯 队列操作
摘要： 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出 阅读全文
posted @ 2018-02-28 08:24 ZZUGPY 阅读(256) 评论(0) 推荐(0) 编辑
蓝桥别 p0101
摘要： 一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。 输入 109.43 输出 3.465283E+027 注意输出格式就可以 阅读全文
posted @ 2018-02-28 08:13 ZZUGPY 阅读(176) 评论(0) 推荐(0) 编辑
2018年2月27日
蓝桥杯 十进制数转八进制数
摘要： 编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22没啥说的，存一下余数，倒序输出 #include #include using namespace std; int main() { int a[100]; memset(a,0... 阅读全文
posted @ 2018-02-27 22:14 ZZUGPY 阅读(138) 评论(0) 推荐(0) 编辑
poj 3070 矩阵快速幂
摘要： 这里有个链接大家可以学习一下，个人水平有限，很菜，怕说的不好误导大家 https://www.cnblogs.com/Konjakmoyu/p/4821044.html 阅读全文
posted @ 2018-02-27 22:01 ZZUGPY 阅读(108) 评论(0) 推荐(0) 编辑
poj 1995 快速幂（裸）
摘要： Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9218 Accepted: 5611 Description People are different. Some secretly 阅读全文
posted @ 2018-02-27 16:30 ZZUGPY 阅读(174) 评论(0) 推荐(0) 编辑
poj 1050 最大子数组和 最大子段和
摘要： 此题求一个最大子数组的和，可以将子数组转化成最大子段和 解析： 设一个数组dp[1...n]来保存每一列的数值，i - > 1 -n 每次从i到n计算dp[i]的值,再对本行进行最大子段求和 阅读全文
posted @ 2018-02-27 10:13 ZZUGPY 阅读(244) 评论(0) 推荐(0) 编辑
蓝桥杯 数字三角形
摘要： 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 阅读全文
posted @ 2018-02-27 08:24 ZZUGPY 阅读(264) 评论(0) 推荐(0) 编辑
2018年2月26日
poj 2388 快速排序
摘要： 我实在是太懒了，水过吧 阅读全文
posted @ 2018-02-26 22:11 ZZUGPY 阅读(107) 评论(0) 推荐(0) 编辑
poj 2389 大整数乘法
摘要： #include #include #include using namespace std; int main() { char str1[1000],str2[1000]; cin>>str1>>str2; int sum[1000]; memset(sum,0,sizeof(sum)); int len1 = strlen(str1),len... 阅读全文
posted @ 2018-02-26 21:41 ZZUGPY 阅读(133) 评论(0) 推荐(0) 编辑