- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 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关注的人