原创 PAT乙級 B1022
B1022 D進制的A+B (20分) 輸入兩個非負 10 進制整數 A 和 B (≤230−1)，輸出 A+B 的 D (1<D≤10)進制數。 輸入格式： 輸入在一行中依次給出 3 個整數 A、B 和 D。 輸出格式： 輸出 A
2020-07-01 15:31:21
原创 修理牛棚（待修改）
修理牛棚（貪心/動態規劃） 問題描述 : 在一個暴風雨的夜晚，農民約翰的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，所以牛棚（牛棚的總數S:1<= S<=200）沒有住滿。 剩下的牛一個緊挨着另一個被排成一行安置在有屋頂的牛棚來過夜。
2020-07-01 15:31:21
1
原创 C語言中關於ctype.h的字符函數
刷題中遇到字母大小寫變換總是要寫一個很長的if判斷條件，所以專門查找了關於C中的頭文件發現專門爲字符準備的函數 首先有下面用法 函數名 返回結果 isalnum() 如果當前字符是字母，數字,返回真 isal
2020-07-01 15:31:21
2
原创 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式
將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式 【題目】 給定一個單向鏈表的頭節點head，節點的值類型是整型，再給定一個整數value。實現一個調整鏈表的函數，將鏈表調整爲左部分都是值小於 value的節點，中間部分都是值
2020-02-28 03:05:06
原创 c語言寫改進快速排序
1.每次以數組第一個元素爲基數 #include <cstdio> #include <cstdlib> void swap(int &a,int &b) { int temp; temp = a; a = b; b = te
2020-02-25 20:59:14
原创 迴文鏈表
題目： 給定一個鏈表的頭結點head，判斷該鏈表是否爲迴文結構 例如： 1->2->1 返回 true; 1->2->3 返回 false； 要求時間複雜度爲O(n),空間複雜度爲O(1); 這道題目不能另設一個棧空間，只能通過鏈
2020-02-25 20:59:14
原创 全排列與n皇后
全排列 排列即n個整數按照一定的順序擺放的結果是一個排列，全排列就是n個整數能得到的所有排列。例如1,2,3全排列爲（1,2,3）（ 1,3,2） （2,1,3） （2,3,1） （3,1,2） （3,2,1） 我們可以定義一個數組arr
2020-02-25 20:59:14
原创 隊列實現棧以及棧實現隊列（C++）
1.如何僅用隊列結構實現佔結構 例：涉及兩個隊列，q1輸出隊列元素，q2保存爲輸出元素，每次出隊操作直到隊列中僅剩一個元素時輸出 #include <cstdio> #include <queue> using namespace st
2020-02-25 20:59:14
原创 序列
問題描述 : 明明的爸爸經常用做遊戲的方法啓發明明對數學的興趣。有一次，明明爸爸準備了許多盒子和球，他要和明明做一個放球的遊戲。 遊戲如下：要將k個小球依次裝入到若干個盒子中去（可以使用的盒子數不限）。 小球裝入盒子的規則如下： 1）第
2020-02-25 20:59:14
原创 PAT乙級 B009
給定一句英語，要求你編寫程序，將句中所有單詞的順序顛倒輸出。 輸入格式： 測試輸入包含一個測試用例，在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成，其中單詞是由英文字母（大小寫有區分）組成的字符串，單詞之間用 1
2020-02-25 20:59:14
原创 求N!（長整數）
求N! 問題描述 : 給你一個整數N(0 ≤ N ≤ 10000)，你的任務是計算並輸出 N! 輸入說明 : 輸入多行，每行一個N。 輸出說明 : 對於每個輸入N，在一行中輸出N！ 行首與行尾爲空格，兩組輸出之間無空行。 輸入範例 :
2020-02-25 20:59:14