c 經典題 巧用演算法輸出A組成的三角形

2021-08-08 23:30:57 字數 776 閱讀 7520

題目:

編寫一程式,在螢幕上顯示乙個由字母a組成的三角形,如圖。

演算法:此三角形是左右對稱的。最後一行(左邊a--->中間a)就是行數。可以定義乙個長為行數的字串,迴圈輸出每一行,先輸出行左邊,再輸出行右邊,其中要巧妙運用到結束字元'\0'的作用。

main.cpp

#include using namespace std;

#include //輸出寬度控制必備標頭檔案

#include "class.h"

int main()

class.h

#pragma once

class ********

;********::********(unsigned int n)

void ********::calc()

;//字元陣列初始化,每乙個元素都是『\0』

char *ptemp = tempstr;

for (int i = 0; i < row; i++)//製作乙個和三角形行數相等的『a』字串

for (int i = 1; i <= row; i++)//一行一行進行輸出

}

輸出結果:

C 經典演算法題 快速排序法(三)

之前說過軸的選擇是快速排序法的效率關鍵之一,在這邊的快速排序法的軸選擇方式更加快了 快速排序法的效率,它是來自演演算法名書 introduction to algorithms 之中。先說明這個快速排序法的概念,它以最右邊的值s作比較的標準,將整個數列分為三個部份,乙個是小於s的部份,乙個是大於s的...

C 經典演算法題(一)

1.實現strcpy.char mystrcpy char pdest,const char psrc if pdest psrc char piter pdest strlen pdest while piter psrc 0 return pdest 3.實現cstring字串類預設四個方法 c...

演算法題C (三)

本部落格目錄 給定乙個單向鍊錶的頭節點head,節點的值型別是整型,再給定乙個整數p。實現乙個調整鍊錶的函式,將鍊錶調整為左部分都是值小於 p的節點,中間部分都是值等於p的節點,右部分都是值大於 p的節點。空間複雜度為o n 的演算法 建立輔助陣列,先在陣列上排序,之後連線 空間複雜度o n lis...