题解
ACM刷题过程记录
_23_
正在努力学AI的菜鸟
展开
-
E - Sequence in the Pocket
传送门:Sequence in the PocketSample Input241 3 2 452 3 3 5 5Sample Output20代码:#include<bits/sdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int a,b,c,d,m; scanf("%d",&a);原创 2021-10-21 11:39:55 · 116 阅读 · 0 评论 -
计数问题——题解
记录一下,写代码10分钟,改 Bug 3小时~给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。例如,a=1024,b=1032,则 a 和 b 之间共有 9 个数如下:1024 1025 1026 1027 1028 1029 1030 1031 1032其中 0 出现 10 次,1 出现 10 次,2 出现 7 次,3 出现 3 次等等…输入格式输入包含多组测试数据。每组测试数据占一行,包含两个整数 a 和 b。当读入一行为 0 0 时,表示输入终止,且该原创 2021-09-23 15:03:12 · 383 阅读 · 0 评论 -
最长上升子序列 II——题解
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。输入样例:73 1 2 1 8 5 6输出样例:4代码:#include<bits/stdc++.h>using namespace std;int a[100010],q[100010]; //q是一个 递增 序列,所以可以用到二分int main(){ int n;原创 2021-09-22 23:23:11 · 704 阅读 · 0 评论 -
X星人的基因——题解
题目:样例输入:8A B C D E A B CA C C D C B A E6A B C D E EA E D C B B0样例输出:思路:这题比较简单,就是先用动态规划求出最长公共子序列,再进行计算YesYes#include<iostream>#include<cmath>using namespace std;char a[10010],b[10010];int dp[1010][1010]={0};int main(){ i原创 2021-05-10 21:18:25 · 260 阅读 · 0 评论 -
C语言题解:PTA-L1-025 正整数A+B
PTA-L1-025 正整数A+B (15分) 题解题目:PTA-L1-025 正整数A+B (15分)看题要注意的几点:1.A和B都在区间【1,1000】内(所以字符串长度超过4,绝对不合要求)2.A,B之间以第一个空格隔开 (A字符串中不会出现空格,B字符串中可能出现空格)3.A,B字符串中不能出现除0~9以外的任意字符4.A,B字符串的第一个字符不可以是负号(-)和零(...原创 2020-03-15 22:06:28 · 1264 阅读 · 4 评论