PTA
--zjy
C++与算法
展开
-
PTA 堆栈模拟队列(最短代码)
#include <bits/stdc++.h> using namespace std;int q[10005], h = 0, t = -1;int main() { int n, m, x, cnt = 0; cin >> n >> m; n = min(n, m); char c; while(cin >> c && c != 'T') { if(c == 'A') { cin >> x;//原创 2021-03-05 10:15:12 · 246 阅读 · 2 评论 -
2020年天梯赛(题解 + 易错点)
> 模拟> x下标范围到10的5次方,所以应该用x下标存。对每个x存加入传送门的y坐标,保存每个传送门的前一个传送门,和能到达的下一个传送门,根据能到达的下一个传送门O(1)的时间内计算出本x的终点x,再用O(n)的时间来计算和。> 初始化,把每个x的0和10的9次方先加入。> 期望时间复杂度O(nq),对于3.5s来说肯定AC原创 2020-11-30 15:45:48 · 6978 阅读 · 0 评论 -
PTA 求平均值 (20分) (普通方法和正则两种)
求平均值一般方法:#include<bits/stdc++.h>using namespace std;bool islegal(string s){ int len=s.size(); int f=1,i=0,j; if(s[i]=='-'){ i++; } for(;i<len;++i){ if(s[i]=='.'){ i++; brea...原创 2020-02-14 18:58:09 · 869 阅读 · 0 评论 -
PTA 拯救007(升级版) (DFS,加最大的一个测试点)
拯救007(升级版)思路:首先找到从小岛能跳的鳄鱼,存储到优先队列中。因为题目中要求,如果最短路径不唯一,则输出第一跳最近的那个解。如果能出去那就比较当前最小的,保存即可。但是需要用到回溯,不然最大的测试点过不去,理由如下:如图,(12345是输入顺序,竖线是岸边)假如说从湖中心小岛只能跳到1,那从1开始dfs,次序是 1 2 3 4 成功, 然后就不会有 1 5 4 成功了,所以要用...原创 2020-02-13 15:09:44 · 1195 阅读 · 0 评论 -
PTA 统计单词数量 (10分)(最简)
统计单词数量请编写程序,输入一段文字(以回车结束),统计其中单词的数量并输出。注:这里单词被定义为一串连续的字母。输入格式:一段文字输出格式:单词数量输入样例1:My name’s Catherine Flower.输出样例1:5输入样例2:I = U / R输出样例2:3思路:只用判断每个单词的第一个字母就可以了代码如下:#include<bits/st...原创 2020-02-02 17:42:37 · 2536 阅读 · 0 评论 -
PTA 币值转换 (20分)
币值转换输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转换后...原创 2020-02-02 17:24:58 · 1352 阅读 · 0 评论 -
PTA 估值一亿的AI核心代码(全网最短的代码)不到50行,一看就会
原创 转载请声明,谢谢估值一亿的AI核心代码 (20 分)*题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文...原创 2019-03-30 21:00:54 · 8138 阅读 · 11 评论 -
PTA 正整数A+B(一种新的输入,正则+易错样例)
@[始]正整数A+B作者陈越内存限制64 MB单位浙江大学时间限制400 ms代码长度限制16 KB题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出 A 和 B ,其间以空格分开。问题是 A 和 B 不一定是满足要求的正整数,有时候可...原创 2018-12-04 23:28:34 · 1778 阅读 · 0 评论