原创 c++保留n位小數

保留三位小數:方法一:#include <iomanip> //要加這個頭文件,作用主要是控制輸入輸出格式 double x=123.1235678; cout <<setiosflags(ios::fixed) <<setprecisi

原创 BFS

POJ3984 迷宮定義一個二維數組:int maze[5][5] = { 0, 1, 0, 0, 0,                                                            0, 1, 0

原创 大數相乘

引入    1.確定兩個大數的具體位數/長度(len1,len2),並且將他們各自存入數組中;    2.創建一箇中間變量數組t1,長度爲(len1+len2)-1(可以自己隨便寫個乘法的豎式就知道了);    3.按照豎式運算的方式,逐

原创 【c++】string與char的轉化

1.string轉char string pp = "dagah"; char p[8]; int i; for( i=0;i<pp.length();i++) p[i] = pp[

原创 拉馬車算法

https://blog.csdn.net/dyx404514/article/details/42061017

原创 C++ sort()函數用法

https://www.cnblogs.com/jjzzx/p/5122381.html

原创 藍橋杯——災後重建

災後重建Pear市一共有N(<=50000)個居民點,居民點之間有M(<=200000)條雙向道路相連。這些居民點兩兩之間都可以通過雙向道路到達。這種情況一直持續到最近,一次嚴重的地震毀壞了全部M條道路。震後,Pear打算修復其中一些道路

原创 c++獲取程序運行時間

C++ clock()計時函數核心:clock_t     s_time;        (double)(e_time-s_time)/CLOCKS_PER_SEC#include <iostream> #include <time.h

原创 練習——獲取字串

子串總時間限制: 1000ms    內存限制: 65536kB描述字符串s和t均由字母組成,若在t中除去一些字母能夠得到s,我們就說s是t的一個子串。比如abc就是acbefc的子串(acbefc去掉第二、第四、第五個字符後就得到abc

原创 練習——樹的直徑

樹的直徑總時間限制: 1000ms 內存限制: 65536kB描述一棵樹T的“直徑”定義爲結點兩兩間距離的最大值。給定帶權樹T,求T的直徑長度。輸入第一行包含2個整數N、M,表示圖中共有N個結點和M條無向邊。(N <= 5000,M<n)

原创 藍橋杯真題——壘骰子

[第6屆-A-9]壘骰子賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。經過長期觀察,atm 發現了穩定骰子的奧祕:有些數字的面貼着會互相排斥!我們先來規範一下骰子:1 的對面是 4,2 的對面是