洛谷刷题
Cohen321
这个作者很懒,什么都没留下…
展开
-
P1067 [NOIP2009 普及组] 多项式输出(c++)
这一题的关键点:关键点1:判断是否是第一个输出的,然后看要不要输出 + 号关键点2:x的指数为1的时候,不能输出 ^1关键点3:当系数为正负一的时候,就要考虑那个1要不要输出,如果是最后一位,就要输出,否则就不要输出。完整代码:#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algorithm>using namespa原创 2021-11-26 23:20:39 · 955 阅读 · 0 评论 -
P4924 [1007]魔法少女小Scarlet(c++)
题目描述Scarlet最近学会了一个数组魔法,她会在n*n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°,首先,Scarlet会把1到n^2的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。Scarlet既不会什么分块特技,也不会什么Splay套Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。输入格式第一行两个整数n,m,表示方阵大小和魔法施放次数。接下来mm行,每行4个整数x,y,r,z,表示在这次魔法中,原创 2021-11-25 19:29:50 · 635 阅读 · 0 评论 -
P1009 [NOIP1998 普及组] 阶乘之和(c++)
阶乘之和其实就是每个高精度的乘积加上高精度的加法。如果对里面的代码有些疑惑可以去看我的另外一篇博客。高精度的计算详解—————————————————————————————————完整代码:#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algorithm>#include<vector>using name原创 2021-11-24 23:09:07 · 757 阅读 · 0 评论 -
P1563 [NOIP2016 提高组] 玩具谜题(c++实现)
这一题我本来想用双向链表写的,但是发现好像运用数学知识可以将普通的数组连成一个环,就没有去考虑链表了。这一题的关键应该就在于判断玩具小人该往顺时针走还是逆时针走,可以通过列举发现,如果方向和玩具小人对应的数字相同,则为顺时针转,反之则为逆时针,这样只用判断一次就可以了。下图为判断方向。if(dir==a[i].num){ flag=false;}else{ flag=true;}逆时针很简单,只要求余数就可以了。顺时针可...原创 2021-11-23 23:12:31 · 479 阅读 · 0 评论 -
P1601 A+B Problem(高精)(c++实现)
我是利用栈来输出的(大佬们会用压位去做这个题目,我还得去学习一下)我的想法就是从低位开始一个个相加,再存放在栈里面。但是有个问题,不知道有没有大佬可以帮我解决,当我用cin输入的时候是可以ac的,但用getline的时候就会显示错误。错误格式为下图所示。#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algori.原创 2021-11-23 12:20:09 · 790 阅读 · 0 评论 -
P2670 [NOIP2015 普及组] 扫雷游戏(c++实现)
可以尝试运用动态创建二维数组,这样就不用自己设立最大值了,担心数据量过大个人认为的优化措施: 1.直接判断左边(右边)是否越界,来减少代码的运行时间,比直接八个方向一个个判断要节省时间。 2.输出可以处理一个输出一个,没有必要存放起来再统一输出。ac代码:#include<iostream>#include<iomanip>#include<cstring>#include<sstream...原创 2021-11-22 22:56:50 · 2407 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球 (c++实现)
要考虑到如果相差为2,但数量超过了11或者21。#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algorithm>using namespace std;int main(){ string str,str1; int w=0,l=0; while(cin>>st...原创 2021-11-22 22:25:47 · 991 阅读 · 0 评论