- 博客(8)
- 收藏
- 关注
RSS订阅原创 csp 稀疏向量
60分 ，原因一维静态数组的分配空间上限不能到10^9，即使在本地也会编译错误。 可以使用malloc动态分配，在本地编译会出警告，但csp系统，仍然不会通过。 #include <bits/stdc++.h> using namespace std; int main(){ int n,u,v; cin>>n>>u>>v; int *a; a=(int *)malloc((n+5) *sizeof(int)); long long ans=0;
2021-04-08 00:39:20
61
原创 csp 小明种苹果（续）
csp 小明种苹果（续） #include<iostream> #include<algorithm> #include<stack> using namespace std; int main(){ int n,m,a,c=0,d=0,t=0; cin>>n; int tree[n]={0}; for(int i=0;i<n;i++){ c=0; cin>>m; int f=0;//每棵树都要重置标记
2021-04-07 16:38:44
49
原创 约瑟夫问题
约瑟夫问题： 约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定30 个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从 他的下一个人数起，数到第9人，再将他投入大海中，如此 循环地进行，直到剩下 15 个游客为止。问：哪些位置是将 被...
2019-03-03 00:11:17
114
原创 约瑟夫问题
约瑟夫问题： 约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定30 个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从 他的下一个人数起，数到第9人，再将他投入大海中，如此 循环地进行，直到剩下 15 个游客为止。问：哪些位置是将 被...
2019-03-02 23:58:44
214
转载 大数除法
大数除法是四则运算里面最难的一种。不同于一般的模拟，除法操作不是模仿手工除法，而是利用减法操作来实现的。其基本思想是反复做除法，看从被除数里面最多能减去多少个除数，商就是多少。逐个减显然太慢，要判断一次最多能减少多少个整数(除数)的10的n次方。 以7546除以23为例： 先用7546减去23的100倍，即减去2300，可以减3次，余下646，此时商就是300 (300=100*3)； 然后64...
2019-02-23 14:34:15
345
转载 大整数乘法
首先说一下乘法计算的算法，从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果，之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加，得出最后结果。 计算的过程基本上和小学生列竖式做乘法相同。为了编程方便，并不急于处理进位，而是将进位问题留待最后统一处理。 总结一个规律: 即一个数的第i 位和另一个数的第j 位相乘所得的数，一定是要...
2019-02-23 14:30:16
144
原创 大整数减法
大整数减法基本思路： 第一步，比较两数大小。若减数较大则要交换两数位置，用减数减去被减数，结果置为负数。 （比较大小的方法，先比较位数长度，位数长的，数字大；若位数相同，用strcmp比较字符串大小） 第二步，将两个字符串逆序，并转化成数字分别存储在两个整形数组中。 第三步，两个数组对应相减。处理每一项时，如果前一位相减有借位，就先减去上一位的借位，无则不减，再去判断是否能够减开被减数，如果减不开...
2019-02-22 20:08:49
608
原创 大整数加法
大整数加法 因为计算机计算的数值位数有限，当要算两个几百位，几千位或者更大位数的加法时，直接输入不能再进行计算，所以要编写程序来模拟加法的运算过程，这样不管多少位的加法问题，都可以计算出来。 基本思路： 第一步，定义两个字符型数组存储两个大数。定义三个整形数组并置为零。 第二步，用一个程序将两个数组逆序。 第三步，两个数组转换成数字（对应a[i]-‘0’）存在两个整形数组中。 第四步，将两个整形数...
2019-02-22 19:43:46
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人