acwing——727. 菱形

2024-02-28 00:32
文章标签 acwing 菱形 727

本文主要是介绍acwing——727. 菱形,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

727. 菱形

输入一个奇数n,输出一个由‘*’构成的n阶实心菱形。

输入格式

一个奇数n。

输出格式

输出一个由‘*’构成的n阶实心菱形。

具体格式参照输出样例。

数据范围

1≤n≤991≤n≤99

输入样例:

5

输出样例:

  *  *** 
******** *  

程序代码1:

#include<iostream>
using namespace std;
int main()
{int n;cin>>n;int x = n / 2;for (int i = 0; i < x; i ++){for (int j = 0; j < x - i; j ++ ) cout <<' ';for (int j = 0; j < 2 * i + 1; j ++  ) cout << '*';puts("");}for (int i = 0; i < n - x; i ++ ){for (int j = 0; j < i; j ++ ) cout << ' ';for (int j = 0; j < n - 2 * i; j ++ ) cout << '*';puts("");}
}

程序代码2:
abs(sx - i) + abs(sy - j) <= n / 2

#include <iostream>
#include <algorithm>using namespace std;int main()
{int n;cin >> n;int sx = n / 2, sy = n / 2;for (int i = 0; i < n ; i ++ ){for (int j = 0; j < n; j ++ ){if ( abs(sx - i) + abs(sy - j) <= n / 2 ) cout << "*";else cout << " ";}cout << endl;    }return 0;
}

 

这篇关于acwing——727. 菱形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/754001

相关文章

【AcWing】851. 求最短路

spfa算法其实是对贝尔曼福特算法做一个优化。 贝尔曼福特算法会遍历所有边来更新,但是每一次迭代的话我不一定每条边都会更新,SPFA是对这个做优化。 如果说dist[b]在当前这次迭代想变小的话,那么一定是dist[a]变小了,只有a变小了,a的后继(b)才会变小。 用宽搜来做优化,用一个队列,队列里边存的就是所有变小了的结点(队列里存的是待更新的点)。 基本思路就是我更新过谁,我再拿

【AcWing】852. spfa判断负环

#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;const int N= 1e5+10;int n,m;int h[N],w[N],e[N],ne[N],idx;int dist[N],cnt[N];//cnt存最短路径的边数bool st[N];v

C++ 菱形继承与虚拟继承的详解与代码示例

在C++中,多重继承虽然强大,但也会带来不少问题。特别是当继承链中出现菱形继承时,容易导致基类的重复实例化。本文将深入讨论菱形继承的问题,并详细解释如何通过虚拟继承来解决它。同时,给出一个简单的代码示例,并逐步解析输出结果。 什么是菱形继承? 菱形继承是指在多重继承中,同一个基类被多个派生类继承,而这些派生类又被另一个类继承,最终形成菱形结构,如下图所示: A/ \B C\ /D

AcWing 282. 石子合并

必看的视频讲解↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 【E28【模板】区间DP 石子合并——信息学竞赛算法】 合并过程总开销等于红色数字总和,可以理解为花费的总体力! f数组的含义是f【i】【j】是从第i堆石子开始到第j堆石子的花费体力最小值 如何理解三层for呢? 第一层for是控制区间长度len,第二层for是控制区间起点位置i,第三层for是控制区间

打印菱形图案 / 猴子吃桃问题

习题4-9 打印菱形图案   (15分) 本题要求编写程序,打印一个高度为nn的、由“*”组成的正菱形图案。 输入格式: 输入在一行中给出一个正的奇数nn。 输出格式: 输出由nn行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。 输入样例: 7 输出样例: * * * * * * * * * * * * * * * * * * * * * * * * *

实心菱形

题目描述 打印n阶实心菱形 输入描述 输入一个整数n,n<=10 输出描述 输出n阶实心菱形,占2*n-1行 样例输入 3 样例输出 ************* #include <iostream>#include <cmath>using namespace std;const int MAX=10;int main(){char star[19][19]

AcWing 897. 最长公共子序列

动态规划就是多见识应用题就完事儿了,也没有什么好说的。 讲解参考: 【E05 线性DP 最长公共子序列】 #include<iostream>#include<algorithm>#define N 1010using namespace std;char a[N],b[N];int n,m;int f[N][N];int main(){cin >> n >> m >> a

AcWing 2. 01背包问题

一定要看的视频讲解:↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 【E08【模板】背包DP 01背包——信息学竞赛算法】 i表示放入i个物品,j表示第j个物品,用于访问体积v【j】 #include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n, m;int v[N]

1174C语言实验——打印菱形

题目描述 从键盘输入一个整数n(1≤n≤9),打印出指定的菱形。 输入 正整数n(1≤n≤9)。 输出 指定的菱形。 第一行前面有n-1个空格,第二行有n-2个空格,依此类推。 示例输入 5 示例输出 ***************************************** #include <stdio.h>void Prin

C++菱形继承和菱形虚拟继承的对象模型

实际中我们不建议设计出菱形继承及菱形虚拟继承,一方面太复杂容易出问题,另一方面这样的模型,访问基类成员有一定得性能损耗。所以菱形继承、菱形虚拟继承我们的虚表我们就不看了,一般我们也不需要研究清楚,因为实际中很少用。 这里推荐两篇文章: C++ 虚函数表解析 C++ 对象的内存布局