原创 【練習】問題 C: 貨幣系統

題目描述 母牛們不但創建了他們自己的政府而且選擇了建立了自己的貨幣系統。 [In their own rebellious way],,他們對貨幣的數值感到好奇。 傳統地,一個貨幣系統是由1,5,10,20 或 25,50, 和 100的

原创 N的階乘(大整數)

題目描述  輸入一個正整數N,輸出N的階乘。 輸入描述: 正整數N(0<=N<=1000) 輸出描述:  輸入可能包括多組數據,對於每一組輸入數據,輸出N的階乘 示例1 輸入 複製 4 5 15 輸出 複製 24 120 130

原创 【練習】問題 A: 裝箱問題

【問題描述】 有一個箱子的容量爲V(V爲正整數,且滿足0≤V≤20000),同時有n件物品(0的體積值爲正整數。 要求從n件物品中,選取若干裝入箱內,使箱子的剩餘空間最小。 輸入:1行整數,第1個數表示箱子的容量,第2個數表示有n件物品

原创 【練習】PTA A1065 A+B and C (64bit)

由於整數區間位於[-2^63,2^63],使用long long將兩個整數相加可能發生溢出(正溢出或負溢出),所以直接進行比較可能會發生錯誤。 當發生正溢出時,A>0,B>0,A+B<0,結果應該爲true。 當發生負溢出時,A<0,B

原创 LeetCode90 子集II

給定一個可能包含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: [1,2,2] 輸出: [   [2],   [1],   [1,2,2],   [2,2],   [1,2

原创 【練習】問題 B: 採藥

辰辰是個天資聰穎的孩子,他的夢想是成爲世界上最偉大的醫師。爲此,他想拜附近最有威望的醫師爲師。 醫師爲了判斷他的資質,給他出了一個難題。 醫 師把他帶到一個到處都是草藥的山洞裏對他說:“孩子,這個山洞裏有一些不同的草藥,採每一株都需要一些

原创 c++文件讀入讀出

#include <iostream> #include <algorithm> #include <fstream> #include <cstdio> #include <string> #include <cstring> #in

原创 【練習】PTA A1058 A+B in Hogwarts

測試樣例不能全部通過,待解決。 #include <stdio.h> #include <stdlib.h> struct money{ int Galleon,Sickle,Knut; }A,B,sum; void init(

原创 【練習】PTA A1027 Colors in Mars

題目要求將[0,168]範圍內的三個十進制整數轉換成13進制數,可以使用進制轉換函數來實現進制轉換輸出,但是要特別考慮對0的處理(有兩個測試用例通過不了,暫時還沒有找到問題)。 #include <stdio.h> #include

原创 【練習】問題 H: 最大報銷額

題目描述 現有一筆經費可以報銷一定額度的發票。允許報銷的發票類型包括買圖書(A類)、文具(B類)、差旅(C類),要求每張發票的總額不得超過1000元,每張發票上,單項物品的價值不得超過600元。現請你編寫程序,在給出的一堆發票中找出可以報

原创 LeetCode96 不同的二叉搜索樹

給定一個整數 n,求以 1 ... n 爲節點組成的二叉搜索樹有多少種? 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹:    1         3     3      2      

原创 組合數計算

計算 n! 中質因子個數 方法一:直接從 1~n 遍歷確認質因子個數 int cal(int n,int p){ int ans=0; for(int i=2;i<=n;i++){ int temp=i;

原创 【練習】PTA B1032 挖掘機技術哪家強

由於題目中涉及學校編號和總分兩個變量,考慮使用結構體來存儲。 首先輸入參賽人數N,然後依次輸入各個學校的編號和分數,如果編號已經存儲在數組當中只需將分數累加,若沒有則存儲爲新的數組元素,最後進行比較輸出總得分最高的學校編號及其總分。 但

原创 LeetCode376 搖擺序列

如果連續數字之間的差嚴格地在正數和負數之間交替,則數字序列稱爲擺動序列。第一個差(如果存在的話)可能是正數或負數。少於兩個元素的序列也是擺動序列。 例如, [1,7,4,9,2,5] 是一個擺動序列,因爲差值 (6,-3,5,-7,3) 

原创 C/C++ Tips

小寫字母與大寫字母的ASCII之間的差值爲32。 a = getchar(); //輸入小寫字母 b = a-32; //將小寫字母轉化爲大寫字母 #include<algorithm>:algorithm意爲"算法",是C++的標