好久没更新了
21.FizzBuzz
题目描述
FizzBuzz游戏需要玩家报数时替换特定数字。请写一个程序，输入是一个正整数n， n<=100. 依次对1至n的整数打印，如该数能被3整除的时候打印Fizz；能被5整除的时候打印Buzz；如果既能被3又能被5整除的时候打印FizzBuzz；否则打印该数字。两次打印间有空格分开。
输入输出格式
输入：一个正整数n
输出：一行字符串
代码：
#include<iostream> //引入输入输出流工具箱
using namespace std; //使用标准命名空间
int n; //定义整型变量n
int main() //定义主函数
{
cin>>n; //输入变量n的值
for(int i=1;i<=n;i++) //定义计数器i，并将i赋值给1，再把i自增到1
{
if(i%3==0&&i%5==0) //如果i模3等于0，并且i模5等于0的话，
cout<<"FizzBuzz"<<" "; //输出"FizzBuzz"，并加空格
else if(i%3==0) //否则，如果i模3等于0的话，
cout<<"Fizz"<<" "; //输出"Fizz"，并加空格
else if(i%5==0) //否则，如果i模5等于0的话，
cout<<"Buzz"<<" "; //输出"Buzz"，并加空格
else //否则，
cout<<i<<" "; //输出i的值，并加空格
}
return 0; //主函数返回0
}22. 质数生成
题目描述
请写一个程序，输入是一个正整数n，输出1到n内所有质数，用空格分隔开。
输入输出格式
输入：一个正整数n, n<=100000
输出：一行正整数，用空格分隔开
代码：
#include<iostream>//输入输出流
#include<cmath>//定义数学库
using namespace std;//标准的工具箱
bool isPrime(int x) {//定义布尔类型变量isPrime(int x)
if(x<=1)return 0;//if判断x<=1,返回零
for(int i=2;i<=x-1;i++)//for循环定义整数变量i=2，i乘i小于等于x,i++
if(x%i==0)return 0;//if判断x/i==0,返回零
return 1;//返回1
}
int main() {//定义主函数
int n;//定义长整数n
cin>>n;//输出b的值
for(int p=2;p<=n;p++){//for循环定义整数变量p=2，p<=n，p++
if(isPrime(p))//if判断(isPrime(p))
cout<<p<<" ";//输出Yes
else//或者
cout<<"";//输出
}
return 0;//主函数归0
}//果然还是markdown好用
23 括号匹配
题目描述
假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES；否则输出 NO。表达式长度小于 $255$，左圆括号少于 $20$ 个。
输入格式
一行：表达式。
输出格式
一行：YES 或 NO。
样例 #1
样例输入 #1
2*(x+y)/(1-x)@样例输出 #1
YES样例 #2
样例输入 #2
(25+x)*(a*(a+b+b)@样例输出 #2
NO提示
表达式长度小于 $255$，左圆括号少于 $20$ 个。
代码：
#include<bits/stdc++.h>
using namespace std;
int g=0,f=0;
int main(){
string N;
cin>>N;
for(int i=0;i<N.size();i++) {
if(N[i]=='(')
g++;
if(N[i]==')')
f++;}
if(g==f)
cout<<"YES";
else if(g!=f)
cout<<"NO";
return 0;
}
24 括号匹配加强版
题目描述
字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}。同级括号可以嵌套多层
输入格式
一行，即由括号组成的字符串。长度不超过100.
输出格式
一行，YES 或 NO
样例 #1
样例输入 #1
([])样例输出 #1
NO样例 #2
样例输入 #2
)()(样例输出 #2
NO样例 #3
样例输入 #3
((()))样例输出 #3
YES提示
输入([])，([)]时，虽然括号匹配，但是不符合括号嵌套的次序，都应该输出NO。
代码：
#include <bits/stdc++.h>
using namespace std;
int angle1 = 0; //尖括号 等级1
int round1 = 0; //圆括号 等级2
int squar1 = 0; //方括号 等级3
int curly1 = 0; //花括号 等级4
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方向驶出，请来判断能否得到指定的车厢顺序。
输入格式
第一行为一个整数n，其中n<=1000，表示有n节车厢，第二行为n个数字，表示指定的车厢顺序
输出格式
如果可以得到指定的车厢顺序，则输出一个字符串YES，否则输出NO
样例 #1
样例输入 #1
5
5 4 3 2 1样例输出 #1
YES提示
无
代码：
#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;
} 26 扫雷游戏
题目描述
扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 1≤n≤100， 1≤m≤100。
输入格式
输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。
接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。
输出格式
输出文件包含n行，每行m个字符，描述整个雷区。用’*’表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符
样例 #1
样例输入 #1
3 3
*??
???
?*?样例输出 #1
*10
221
1*1提示
一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
char f[101][101];
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>f[i][j];
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(f[i][j]!='*')f[i][j]='0';
if(f[i][j]!='*'&&f[i+1][j+1]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i+1][j]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i+1][j-1]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i-1][j+1]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i-1][j]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i-1][j-1]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i][j+1]=='*')f[i][j]++;
if(f[i][j]!='*'&&f[i][j-1]=='*')f[i][j]++;}}
for(int i=1;i<=n;i++,cout<<endl)
for(int j=1;j<=m;j++)
cout<<f[i][j];
return 0;
}qwq 27题没做出来太难了
28 逃离迷宫
题目描述
设有一个N*N(2<=N<10)的迷宫，入口和出口分别在左上角和右上角。迷宫用0，1表示，0表示通道，1表示障碍。每一点有八个方向可走（上、下、左、右、左上、左下、右上、右下）。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出0。
输入格式
第一行整数n，表示迷宫大小
接下来n行，每行n列，均为0或1，表示迷宫
输出格式
全部的走迷宫方案数。如果不存在，输出0
样例 #1
样例输入 #1
3
0 0 0
0 1 1
1 0 0样例输出 #1
2提示
注意终点的位置
代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int sx[8] = {0, 0, 1, 1, 1, -1, -1, -1};
int sy[8] = {1, -1, 0, 1, -1, 0, 1, -1};
int n, ans = 0;
int a[100][100], b[100][100];
void dfs(int s, int t)
{
int x, y;
if (s == 1 && t == n)
{
ans++;
return;
}
for (int i = 0; i < 8; i++)
{
x = s + sx[i];
y = t + sy[i];
if (x > 0 && y > 0 && x <= n && y <= n && a[x][y] == 0 && b[x][y] == 0)
{
b[x][y] = 1;
dfs(x, y);
b[x][y] = 0;
}
}
return;
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
cin >> a[i][j];
memset(b, 0, sizeof(b));
b[1][1] = 1;
dfs(1, 1);
cout << ans;
return 0;
}29 卡片排列
题目描述
现有四张卡片（数字0-9），用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
输入格式
一行4个正整数，代表四张卡片上的数字（0<=数字<=9）
输出格式
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。老师备注：行末数字后面不能输出空格，否则判错
样例 #1
样例输入 #1
1 2 3 4样例输出 #1
1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321样例 #2
样例输入 #2
1 1 2 3 样例输出 #2
1123 1132 1213 1231 1312 1321
2113 2131 2311
3112 3121 3211提示
注意终点的位置
代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stdio.h>
using namespace std;
int main()
{
int a[5], t[5], tag = 0, sum = 0;
while (cin >> a[0] >> a[1] >> a[2] >> a[3])
{
for (int i = 0; i < 4; i++)
for (int j = 0; j < 4 - i - 1; j++)
{
if (a[j] > a[j + 1])
{
t[i] = a[j];
a[j] = a[j + 1];
a[j + 1] = t[i];
}
}
if (a[0] == 0 && a[1] == 0 && a[2] == 0 && a[3] == 0)
break;
if (tag)
printf("\n");
tag = 1;
int flag = 1, tmp;
do
{
if (a[0] == 0)
continue;
if (flag)
{
printf("%d%d%d%d", a[0], a[1], a[2], a[3]);
flag = 0;
}
else if (tmp == a[0])
printf(" %d%d%d%d", a[0], a[1], a[2], a[3]);
else
printf("\n%d%d%d%d", a[0], a[1], a[2], a[3]);
tmp = a[0];
} while (next_permutation(a, a + 4));
printf("");
break;
}
return 0;
}39 子集和
题目描述
给定正整数a1，a2，…， an，是否可以从中选出若干个数，使它们的和恰好等于m
输入格式
第1行有2个正整数n和m，n表示整数的个数，m是要求得的和。第2行是n个正整数
输出格式
如果存在选择的方案，输出YES，否则输出NO
样例 #1
样例输入 #1
5 10
2 2 6 5 4样例输出 #1
YES提示
1 <= n <= 10000, 1 <= m <= 100000000
代码
#include <iostream>
#define N 10005
using namespace std;
long long n, m, a[N], i, j, k, ans, cnt, x, he;
int main()
{
cin >> n >> m;
for (i = 0; i < n; i++)
{
cin >> x;
a[i] = x;
he += x;
if (x == m)
{
cout << "YES";
return 0;
}
}
for (j = 0; j < n; j++)
{
cnt = a[j];
if (he - a[j] == m)
{
cout << "YES";
return 0;
}
for (k = 0; k != j && k < n; k++)
{
ans = a[j] + a[k];
if (ans == m)
{
cout << "YES";
return 0;
}
if (he - ans == m)
{
cout << "YES";
return 0;
}
cnt += a[k];
if (cnt == m)
{
cout << "YES";
return 0;
}
if (he - cnt == m)
{
cout << "YES";
return 0;
}
}
cnt = ans = 0;
}
cout << "NO";
return 0;
}
扫一扫
407
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
