太戈编程我做过的题2

最新推荐文章于 2024-06-04 22:50:27 发布
最新推荐文章于 2024-06-04 22:50:27 发布
阅读量894 收藏 14
点赞数 6
文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zyy20110703/article/details/136986386
版权

话不多说，这次上21-25（时间较少）没账号的看后面

21. FizzBuzz提交

提交排名

题目描述

FizzBuzz游戏需要玩家报数时替换特定数字。请写一个程序，输入是一个正整数n， n<=100. 依次对1至n的整数打印，如该数能被3整除的时候打印Fizz；能被5整除的时候打印Buzz；如果既能被3又能被5整除的时候打印FizzBuzz；否则打印该数字。两次打印间有空格分开。

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%15==0)
		cout<<"FizzBuzz"<<" ";
		else if(i%3==0)
		cout<<"Fizz"<<" ";
		else if(i%5==0)
		cout<<"Buzz"<<" ";
		else
		cout<<i<<" ";
	}
    return 0;
}

22. 质数生成提交

提交排名

题目描述

请写一个程序，输入是一个正整数n，输出1到n内所有质数，用空格分隔开。

#include<bits/stdc++.h>
using namespace std; 
bool isPrime(int x) {
    if(x<=1)return 0;
    for(int i=2;i<=x-1;i++) 
        if(x%i==0)return 0;
    return 1; 
}
int main(){ 
    int n; 
    cin>>n;
    for(int p=2;p<=n;p++){  
    	if(isPrime(p))
    		cout<<p<<" "; 
    	else 
    		cout<<""; 
}
    return 0; 
}

23. 括号匹配提交

提交排名

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成。编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10005],b,c,d,e,cnt,n,bnt;
char x[100005];
int main(){
	cin>>x;
	n=strlen(x);
	for(c=1;c<=n;c++){
		if(x[c-1]=='('){
			cnt++;
			a[cnt]=1;
		}else{
			if(x[c-1]==')'){
				if(cnt>0){
					cnt--;
				}else{
					cout<<"NO";
					return 0;
				}
			}
		}
	}
	if(cnt==0)
	cout<<"YES"<<endl;
	else
	cout<<"NO"<<endl;
    return 0;
}

24. 括号匹配加强版提交

提交排名

题目描述

字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}。同级括号可以嵌套多层

#include <bits/stdc++.h>
using namespace std;
int angle1 = 0;
int round1 = 0;
int squar1 = 0;
int curly1 = 0;
char s[105]; 
void check_negative(int n){
    if (n >= 0){
        return;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_angle(){
    return 1;
}
int check_round(){
    if (angle1 == 0){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_squar(){
    if ((angle1 == 0) && (round1 == 0)){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_curly(){
    if ((angle1 == 0) && (round1 == 0) && (squar1 == 0)){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
void check_final(){
    if ((angle1 == 0) && (round1 == 0) && (squar1 == 0) && (curly1 == 0)){
        cout << "YES";
    } else {
        cout << "NO";
        exit(0);
    }
} 
int main(){
    cin >> s;
    int l = strlen(s);
    for (int i = 0; i < l; i ++){
        if (s[i] == '<') angle1 ++;
        if (s[i] == '(') round1 ++;
        if (s[i] == '[') squar1 ++;
        if (s[i] == '{') curly1 ++;
        if (s[i] == '>') angle1 -= check_angle();
        check_negative(angle1);
        if (s[i] == ')') round1 -= check_round();
        check_negative(round1);
        if (s[i] == ']') squar1 -= check_squar();
        check_negative(squar1);
        if (s[i] == '}') curly1 -= check_curly();
        check_negative(curly1);
    }
    check_final();
    return 0;
}

25. 车厢调度提交

提交排名

题目描述

有一个火车站，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。 负责车厢调度的工作人员需要知道能否使它以a1,a2,…,an的顺序从B方向驶出，请来判断能否得到指定的车厢顺序。

#include<iostream>
using namespace std;
int n,stk[1000000],a[1000000],top=1,j=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
     cin>>a[i];
    for(int i=1;i<=n;i++){
        stk[top]=i;
        while(stk[top]==a[j]){
            top--;
            j++;
        }
        top++;
    }
    if(j<n)
    cout<<"NO";
    else
    cout<<"YES";
    return 0;
}

没账号的看这里

21

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(i%15==0)
        cout<<"FizzBuzz"<<" ";
        else if(i%3==0)
        cout<<"Fizz"<<" ";
        else if(i%5==0)
        cout<<"Buzz"<<" ";
        else
        cout<<i<<" ";
    }
    return 0;
}

22

#include<bits/stdc++.h>
using namespace std; 
bool isPrime(int x) {
    if(x<=1)return 0;
    for(int i=2;i<=x-1;i++) 
        if(x%i==0)return 0;
    return 1; 
}
int main(){ 
    int n; 
    cin>>n;
    for(int p=2;p<=n;p++){  
        if(isPrime(p))
            cout<<p<<" "; 
        else 
            cout<<""; 
}
    return 0; 
}

23

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10005],b,c,d,e,cnt,n,bnt;
char x[100005];
int main(){
    cin>>x;
    n=strlen(x);
    for(c=1;c<=n;c++){
        if(x[c-1]=='('){
            cnt++;
            a[cnt]=1;
        }else{
            if(x[c-1]==')'){
                if(cnt>0){
                    cnt--;
                }else{
                    cout<<"NO";
                    return 0;
                }
            }
        }
    }
    if(cnt==0)
    cout<<"YES"<<endl;
    else
    cout<<"NO"<<endl;
    return 0;
}

24

#include <bits/stdc++.h>
using namespace std;
int angle1 = 0;
int round1 = 0;
int squar1 = 0;
int curly1 = 0;
char s[105]; 
void check_negative(int n){
    if (n >= 0){
        return;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_angle(){
    return 1;
}
int check_round(){
    if (angle1 == 0){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_squar(){
    if ((angle1 == 0) && (round1 == 0)){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
int check_curly(){
    if ((angle1 == 0) && (round1 == 0) && (squar1 == 0)){
        return 1;
    } else {
        cout << "NO";
        exit(0);
    }
}
void check_final(){
    if ((angle1 == 0) && (round1 == 0) && (squar1 == 0) && (curly1 == 0)){
        cout << "YES";
    } else {
        cout << "NO";
        exit(0);
    }
} 
int main(){
    cin >> s;
    int l = strlen(s);
    for (int i = 0; i < l; i ++){
        if (s[i] == '<') angle1 ++;
        if (s[i] == '(') round1 ++;
        if (s[i] == '[') squar1 ++;
        if (s[i] == '{') curly1 ++;
        if (s[i] == '>') angle1 -= check_angle();
        check_negative(angle1);
        if (s[i] == ')') round1 -= check_round();
        check_negative(round1);
        if (s[i] == ']') squar1 -= check_squar();
        check_negative(squar1);
        if (s[i] == '}') curly1 -= check_curly();
        check_negative(curly1);
    }
    check_final();
    return 0;
}

25 

#include<iostream>
using namespace std;
int n,stk[1000000],a[1000000],top=1,j=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
     cin>>a[i];
    for(int i=1;i<=n;i++){
        stk[top]=i;
        while(stk[top]==a[j]){
            top--;
            j++;
        }
        top++;
    }
    if(j<n)
    cout<<"NO";
    else
    cout<<"YES";
    return 0;
} 

姓祝的yy
关注
  • 6
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++编程练习题及答案
03-26
C++编程练习题及答案
太戈编程1049题代码
04-10
abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
太戈编程我做过的题
Zyy20110703的博客
01-26 1124
敢蟹月毒由于我太弱了，所以只AC了大约350题，可能帮不到一些大神的忙话不多说，先发20题（没账号看最后）
太戈编程 461,193,990,977
lemon_de_sour的博客
02-12 480
太戈编程 461,193,990,977
太戈编程-＞303,521,1468,1475,1626,1655
lemon_de_sour的博客
07-07 365
【代码】太戈编程->303,521,1468,1475,1626,1655。
太戈编程介绍
ian20120124_的博客
05-22 3082
太戈编程介绍 获奖名单 如果想来的话看看你符不符合要求 招生对象 3~8年级学生、信奥赛C++编程零基础。 上课内容 师资介绍
太戈编程DEVC++教师答案库
ian20120124_的博客
05-22 2912
目录 1428. 三角旗2 题目描述 输入输出格式 输入格式 输出格式 输入输出样例 输入样例1: 输出样例#1: 输入样例#2: 输出样例#2: 输入样例#3: 输出样例#3: 废话不多说，直接上代码！代码来咯~ 希望各位大佬们点个赞👍吧！！！求求啦~~~此文章三天一更。关注+点赞超过100个立马更新哦！ 1428. 三角旗2 题目描述 请写一个程序，输入是一个正整数n，输出一个边长为n的三角旗，高n行，宽n列，由#符合组成，形状参考样例：第一行有n-1个空格和1个#
太戈编程 4题
lemon_de_sour的博客
07-08 136
4. 三连击
太戈编程 2题
lemon_de_sour的博客
07-07 654
删除最大和最小
太戈编程第345题答案
04-27
abababababababab
太戈编程第793题代码
04-10
aaaaaaaaaaaaaaaaaaa
太戈编程第1050题代码
04-10
啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb啊吧阿bbbbbbbbbbbbbbbbbbb...
太戈编程第721题代码
04-09
阿巴阿巴
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 359
unordered_map实现输出前k个高频元素
回溯之分割回文串
最新发布
JINbigXIA的博客
06-04 202
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
2201_75456895的博客
05-30 1233
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
算法-找出N个数组的共同元素
Python领域优质萌新创作者
06-02 460
3.1、使用集合的intersection_update方法，将当前编辑的新闻编号集合与common_news_set取交集，并更新common_news_set。1.1、使用集合的交集操作找出被所有编辑共同编辑过的新闻：遍历每个新闻集合进行交集操作，时间复杂度为O(K)，其中K为所有编辑操作的总数。3.2、这样，common_news_set中将保留与当前编辑共同编辑过的新闻编号，即找到所有编辑共同编辑过的新闻编号的交集。news_ids: 一个包含N个列表的列表，每个列表包含一个编辑编辑过的新闻编号。
太戈编程第118题最小公倍数怎么做
05-30
抱歉，我理解错了。下面是太戈编程第118题的解答： 我们可以使用哈希表来记录每个字符出现的次数。具体来说，我们可以遍历字符串中的每个字符，然后使用哈希表来记录每个字符出现的次数。如果某个字符出现的次数大于 1，说明该字符串包含重复字符。 下面是使用哈希表的 C++ 代码实现： ```cpp #include <iostream> #include <unordered_map> using namespace std; bool containsDuplicate(string s) { unordered_map<char, int> cnt; for (char c : s) { cnt[c]++; if (cnt[c] > 1) { return true; } } return false; } int main() { string s; cout << "请输入一个字符串："; cin >> s; bool result = containsDuplicate(s); if (result) { cout << "该字符串包含重复字符。" << endl; } else { cout << "该字符串不包含重复字符。" << endl; } return 0; } ``` 在这个程序中，我们定义了一个函数 `containsDuplicate`，用来判断一个字符串是否包含重复字符。在函数中，我们使用了 `unordered_map` 来记录每个字符出现的次数。通过遍历字符串中的每个字符，我们可以统计每个字符出现的次数。如果某个字符出现的次数大于 1，说明该字符串包含重复字符。 在程序运行时，我们先让用户输入一个字符串，然后调用 `containsDuplicate` 函数来判断该字符串是否包含重复字符，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值