- 博客(10)
- 收藏
- 关注
原创 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
950
原创 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
617
原创 P1009 [NOIP1998 普及组] 阶乘之和(c++)
阶乘之和其实就是每个高精度的乘积加上高精度的加法。如果对里面的代码有些疑惑可以去看我的另外一篇博客。高精度的计算详解—————————————————————————————————完整代码:#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algorithm>#include<vector>using name
2021-11-24 23:09:07
742
原创 高精度计算(+-*/)(压位计算)(c++实现)
进来的时候如果没看见除法,说明我也还不会,会了的话我会补充上去的。如果要看的除法的,得去看别人的了。目录初始化:加法:减法:乘法:输出:这个是重点!!!!!!!!!!!完整代码:如果你是从我的“P1601 A+B Problem(高精)”这篇文章来的话,可以看一下压位计算,更加的快捷方便。高精度计算就是因为超过了数据表达的类型,从用其他的方式来进行计算。压位就是说将一长串的数字分割开来,来单独进行保存,从而不会发生超过范围。初始化:可以看到 k 其...
2021-11-24 13:04:01
1035
原创 P1563 [NOIP2016 提高组] 玩具谜题(c++实现)
这一题我本来想用双向链表写的,但是发现好像运用数学知识可以将普通的数组连成一个环,就没有去考虑链表了。这一题的关键应该就在于判断玩具小人该往顺时针走还是逆时针走,可以通过列举发现,如果方向和玩具小人对应的数字相同,则为顺时针转,反之则为逆时针,这样只用判断一次就可以了。下图为判断方向。if(dir==a[i].num){ flag=false;}else{ flag=true;}逆时针很简单,只要求余数就可以了。顺时针可...
2021-11-23 23:12:31
467
原创 P1601 A+B Problem(高精)(c++实现)
我是利用栈来输出的(大佬们会用压位去做这个题目,我还得去学习一下)我的想法就是从低位开始一个个相加,再存放在栈里面。但是有个问题,不知道有没有大佬可以帮我解决,当我用cin输入的时候是可以ac的,但用getline的时候就会显示错误。错误格式为下图所示。#include<iostream>#include<iomanip>#include<cstring>#include<sstream>#include<algori.
2021-11-23 12:20:09
778
原创 P2670 [NOIP2015 普及组] 扫雷游戏(c++实现)
可以尝试运用动态创建二维数组,这样就不用自己设立最大值了,担心数据量过大个人认为的优化措施: 1.直接判断左边(右边)是否越界,来减少代码的运行时间,比直接八个方向一个个判断要节省时间。 2.输出可以处理一个输出一个,没有必要存放起来再统一输出。ac代码:#include<iostream>#include<iomanip>#include<cstring>#include<sstream...
2021-11-22 22:56:50
2396
原创 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
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人