
【算法1-1】模拟与高精度
HeyRena
这个作者很懒,什么都没留下…
展开
-
【菜鸟进阶之路】P4327 [COCI2006-2007#1] Okviri - 洛谷
一、题目部分选自洛谷:P4327 [COCI2006-2007#1] Okviri二、解题过程思路for循环+根据题目要求进行条件判断,具体细节见代码。提交AC答案#include<bits/stdc++.h> using namespace std; string wd;int main() { cin>>wd; int len=wd.length(); for(int i=1;i<=5;i++) { for(int j=1原创 2020-08-15 17:59:46 · 603 阅读 · 0 评论 -
【菜鸟进阶之路】P2084 进制转换 - 洛谷
一、题目部分选自洛谷:P2084 进制转换二、解题过程思路(1)因为要进行进制转换的数数位很大,所以以字符串的形式进行存储,然后将每一位存储在整型数组中;(2)当系数为0时,单项式省略,所以跳过输出;(3)当系数不为0时,分两种情况,数尾不全为0时,按格式带加号输出,数尾全为0时,进行判断后不带加号输出,作为多项式的末尾。提交AC答案#include<bits/stdc++.h> using namespace std;int m,len,a[1001];string原创 2020-08-12 17:06:56 · 867 阅读 · 0 评论 -
【菜鸟进阶之路】高精度相关算法模板笔记
两非负数相加#include<bits/stdc++.h>using namespace std;char ch1[20005],ch2[20005];int len1,len2,len,jw;int f1[20005],f2[20005],f[50000];int main(){ cin>>ch1; len1=strlen(ch1); cin>>ch2; len2=strlen(ch2); for(int i=0;i<len1;i.原创 2020-08-08 17:59:52 · 174 阅读 · 0 评论 -
【菜鸟进阶之路】P1830 轰炸III - 洛谷
一、题目部分选自洛谷:P1830 轰炸III二、解题过程思路对于每个关键点,对每次轰炸的范围进行循环读入,若关键点处于轰炸范围内,说明该关键点被轰炸过,轰炸次数+1,并设置整型变量end存储最后一次轰炸的轮次,赋值为循环次数i即可保证轰炸的轮次为最后一次。提交AC答案#include<bits/stdc++.h> using namespace std;int n,m,x,y,x1[101],yy[101],x2[101],y2[101],mp[101][101];st原创 2020-08-01 20:48:07 · 585 阅读 · 0 评论 -
【菜鸟进阶之路】P1067 多项式输出 - 洛谷
一、题目部分选自洛谷:P1067 多项式输出二、解题过程思路根据题目给的要求,按照不同条件进行判断并对多项式进行输出:(1)当系数等于0时,直接跳过不输出该项式;(2)当系数大于0时,分为该项为最高次的项时、该项为0次项、该项为1此项和其他项进行讨论;(3)当系数小于0时,同理。(细节见“提交AC答案”部分代码)提交AC答案#include<bits/stdc++.h> using namespace std;int n;//表示一元多项式的次数int a[102原创 2020-07-30 17:13:31 · 332 阅读 · 0 评论 -
【菜鸟进阶之路】 P4924 [1007]魔法少女小Scarlet - 洛谷
一、题目部分选自洛谷:P4924 [1007]魔法少女小Scarlet二、解题过程思路见“提交AC答案”部分给出的注释提交AC答案#include<bits/stdc++.h> using namespace std;int n,m;//n和m分别表示方阵大小和魔法施放次数int x[501],y[501],r[501],z[501];//把以第x行第y列为中心的2r+1阶矩阵按照某种时针方向旋转//z=0表示顺时针,z=1表示逆时针 int a[501][501]原创 2020-07-30 14:39:07 · 490 阅读 · 0 评论 -
【菜鸟进阶之路】P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two - 洛谷
一、题目部分选自洛谷:P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two二、解题过程思路见“提交AC答案”部分给出的注释提交AC答案#include<bits/stdc++.h> using namespace std;char mp[11][11];//存储输入的地图 int cx,cy,fx,fy;//记录两头牛和Farmer John的位置int dc,df;//记录两头牛和Farmer John的行动方向int ans;//存储相原创 2020-07-29 17:37:52 · 491 阅读 · 0 评论 -
【菜鸟进阶之路】P1328 生活大爆炸版石头剪刀布 - 洛谷
一、题目部分二、解题过程思路(1)按照输入样例的格式对将要处理的数据进行输入;(2)根据猜拳次数及小A、小B的出拳规律对数组进行更新和填充,这里的更新和填充指对猜拳次数i求余,求余数为出拳的周期长度;(3)然后按照表格里猜拳的输赢规则循环比较,统计比分,详见AC答案里的compare()函数;(4)最后输出小A、小B的比分。提交AC答案#include<bits/stdc++.h> using namespace std;int n,na,nb,a[201],b[201]原创 2020-07-28 23:30:12 · 337 阅读 · 0 评论 -
【菜鸟进阶之路】P1042 兵乓球 - 洛谷
一、题目部分题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。原创 2020-07-28 17:46:40 · 516 阅读 · 0 评论