llllmz

导航

2024年1月18日

1978:扩号匹配问题

摘要: 用一个vector来记录每个位置打印打印情况, 结果: 阅读全文

posted @ 2024-01-18 17:01 神奇的萝卜丝 阅读(55) 评论(0) 推荐(0)

20. 有效的括号C

摘要: 写个数组当作栈用就行了。 bool isValid(char* s) { int t[100000]={0}; int top=0; int flag=1; for(int i=0;i<strlen(s);i++){ if(s[i]=='('){ t[top++]=1; }else if(s[i]= 阅读全文

posted @ 2024-01-18 15:43 神奇的萝卜丝 阅读(13) 评论(0) 推荐(0)

20. 有效的括号C++

摘要: 括号匹配用栈是解决是最简单那的。 遇到左括号就入栈。遇到右括号就出栈,然后看是否匹配。这里再用一个map把括号数字化会更简单。 class Solution { public: bool isValid(string s) { map<char,int> m={ {'(',1},{')',-1}, 阅读全文

posted @ 2024-01-18 15:24 神奇的萝卜丝 阅读(24) 评论(0) 推荐(0)

KY109 Zero-complexity Transposition C

摘要: 用数组倒序输出就行了。 #include<stdio.h> #include<stdlib.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ long* a=(long*)malloc(sizeof(long)*n); for(int i=0;i<n 阅读全文

posted @ 2024-01-18 14:44 神奇的萝卜丝 阅读(10) 评论(0) 推荐(0)

KY109 Zero-complexity TranspositionC++

摘要: h 很简单的题目,不管是用数组还是用栈都非常简单。 #include<iostream> #include<stack> using namespace std; int main(){ int n; while(cin >> n){ stack<long> s; while(n!=0){ int 阅读全文

posted @ 2024-01-18 14:40 神奇的萝卜丝 阅读(14) 评论(0) 推荐(0)

2024年1月17日

猫狗收容所 C++

摘要: #include<iostream> #include<queue> using namespace std; void delect(queue<int>* q,int x){ if(q->empty()) return; for(int i=0;i<q->size();i++){ int t=q 阅读全文

posted @ 2024-01-17 22:06 神奇的萝卜丝 阅读(20) 评论(0) 推荐(0)

3254:约瑟夫问题No.2C

摘要: 做个循环列表就行了。 逻辑上想想还是很简单的。 然而在实践的时候需要考虑许多边界情况。每次循环的时候要考虑头节点的问题。 #include<stdio.h> #include<stdlib.h> struct node{ int data; struct node* next; }; typedef 阅读全文

posted @ 2024-01-17 21:07 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

3254:约瑟夫问题No.2C++

摘要: \ 这题思路还是挺多的。 如果用数学的角度考虑。知道了n,p,m自然就知道下一个要出队的人的编号。然后一个个输出就行了。 还可以用循环链表做。 还可以用队列。出队在入队。 #include<iostream> #include<queue> using namespace std; int main 阅读全文

posted @ 2024-01-17 18:31 神奇的萝卜丝 阅读(56) 评论(0) 推荐(0)

KY20 完数VS盈数C

摘要: 、 #include<stdio.h> int sum(int x){ int sum = 0; for(int i = 1; i < x ;i++){ if(x%i==0) sum+=i; } return sum ; } int main(){ int A[60]={0}; int B[60]= 阅读全文

posted @ 2024-01-17 17:43 神奇的萝卜丝 阅读(37) 评论(0) 推荐(0)

KY20 完数与盈数C++

摘要: 练习使用向量vector容器。 遍历每个数取余就好了。然后记录下来。 #include<iostream> #include<vector> using namespace std; int main() { vector<int> B ; vector<int> C ; for (int i = 阅读全文

posted @ 2024-01-17 17:16 神奇的萝卜丝 阅读(32) 评论(0) 推荐(0)