![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
不靠谱星球的原住民小w
这个作者很懒,什么都没留下…
展开
-
1007 Maximum Subsequence Sum (25分)
1007 Maximum Subsequence Sum (25分) Input Specification: Each input file contains one test case. Each case occupies two lines. The first line contains a positive integer K (≤10000). The second line contains K numbers, separated by a space. Output Specificat原创 2020-09-25 19:35:39 · 100 阅读 · 0 评论 -
1009 Product of Polynomials
注意结构体的应用 注意输出小数的写法 #include<iostream> #include<iomanip> using namespace std; struct Pof { int exp; double cof; }pof[1001]; double ans[2001]; int main(){ int n,m,number=0; cin>>n; for(int i=0;i<n;i++){ cin&g原创 2020-07-23 17:18:37 · 108 阅读 · 0 评论 -
Shortest Distance
不是顺时针就是逆时针的顺序,所以设定一个记录从节点1到各节点的长度的数组。任意两点直接相减,然后和用总和减去顺时针的距离就得到逆时针方向的距离。 const int N=10001; int dis[N],A[N]; int main(){ int sum=0,query,n,left,right; cin>>n; for(int i=1;i<=n;i++){ cin>>A[i]; sum+=A[i]; d原创 2020-07-18 21:46:24 · 130 阅读 · 0 评论 -
Shuffling Machine
思路:涉及到洗牌的问题往往把花色和数字分开看。 注意最后end[i]–。因为要重新把数字确定到1~13,并且分配花色 Const int N=54; char color[5]={'B','S','C','D','J'}; int start[N+1],next[N+1],end[N+1] ; int main(){ for(int i=1;i<=N;i++){ start[i]=i; } int k; cin>>k; for(in原创 2020-07-18 20:14:41 · 84 阅读 · 0 评论 -
A+B for Polynomials
知识点 保留一位小数 setiosflags(ios::fixed)<<setprecision(1) 题目要求不超过1000,可以直接设数组大小,更加方便原创 2020-07-16 19:13:02 · 77 阅读 · 0 评论 -
1001 A+B Format
知识点 int转stringstringstream ss; string s = ss.str(); 字符串反转 reverse(s.begin(),s.end()) 代码 #include <algorithm> #include<cstdio> #include <cstring> #include <iostream> #include <sstream> using namespace std; int main(int a原创 2020-07-16 14:33:38 · 87 阅读 · 0 评论