2016年08月_nkfustKai

原创 UVA 10018 Reverse and Add

Problemhttps://uva.onlinejudge.org/external/100/10018.pdfSolution#include<iostream>using namespace std;int reverse(unsigned int num){ unsigned int rev = 0; while(num > 0) { rev =

2016-08-31 21:29:49 537

原创 UVA 1368 DNA Consensus String

Problemhttp://write.blog.csdn.net/postlistuva 1368 DNA Consensus String#include<iostream>typedef enum{A=0,C=1,G=2,T=3}e;char DNAChar[4] = {'A','C','G','T'};using namespace std;int main(){ int

2016-08-31 17:30:04 312

原创 UVA 1225 Digit Counting

Problem第一個輸入為testcase次數第二個數字為n代表從1寫到n寫在一起總共有幾個0-9總共出現多少次, example: 1. n = 3, 123這串數字裡0-9總共出現多少次 2. n = 13, 12345678910111213這串數字裡0-9總共出現多少次Solution// UVa：1225－Digit Counting#include<iostream>u

2016-08-28 22:43:07 742

原创 ITSA [C_ST42-易] 子字串出現次數

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1376Thinking使用 KMP algo 去算匹配成功的次數Solution#include<iostream> using namespace std; // KMP algo void next(string p, int *f){

2016-08-28 13:12:25 957

原创 ITSA [C_SO06-中] 考試成績排名

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2271Thinking對於排序, C++有內建兩種分別是 1. std::sort 2. stable::sort 至於這兩者有什麼差別請你google. 在這邊我們使用std::sort這題題目裡要使用兩個key做排序,所以我就自己設

2016-08-26 15:09:04 878

原创 ITSA [C_SO41-中] 撲克牌排序

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=20772ThinkingTODOSolution#include<iostream>#include<vector>#include<algorithm>using namespace std;int POKER_PRIORITY[14] = {-1,1

2016-08-26 07:45:37 840

原创 Counting Sort 其實很簡單

準備工作首先,先把自己當成小學生,盡量把自己變得笨一點不要想太多, counting sort沒有任何奇淫技巧, 小學畢業就行開始今天我去上小學, 老師給了你一堆數字, 叫你把這些數字個別計數有多少個, 因為我記憶力不好, 所以最簡單的方式就是我就畫正字記號囉, 如圖:現在要你做一件事情, 看著表格然後你做以下事情: 1. 1有2個, 把1寫出來寫2次 2. 2有0個不用寫 3. 3有3

2016-08-25 21:34:52 799

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=8018Solution這題的技巧我一開始想不到,我是參考這裡的,看到才恍然大悟原來這麼簡單,有時候怕忘記這種技巧就把它放在文章裡了#include<iostream>#include<string>using namespace std;int main()

2016-08-25 19:02:54 2394

原创 ITSA [C_MM058-中] 二項式求解

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1005ThinkingTODOSolution#include <iostream>#include <cstring>using namespace std;int main(){ int a,b,c; char str[256]="";

2016-08-25 14:48:01 538

原创 ITSA [C_MM115-中] 奇妙數列

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2969ThinkingTODOSolution#include <iostream>#include <set>using namespace std;int main(){ int num; while(cin >> num){

2016-08-25 12:12:33 719

原创 zerojudge b367: 翻轉世界

Problemhttp://zerojudge.tw/ShowProblem?problemid=b367Thinkingversion1矩陣翻轉180度其實就是上下翻轉之後,左右翻轉,最直覺的做法就是在做一個矩陣轉180度,然後跟原本的比對,但是這邊我不這樣做:我們原本讀取陣列的方式是由左至右由上至下,對矩陣做上下翻轉之後,左右翻轉,我們對原本的矩陣由右至左由上至下的去比對,如圖.********

2016-08-24 10:49:06 734

原创 online-judge 參考解答

當不出來的時候,去參考別人的code,去模仿也是好的學習方式,現在只有少少幾個,因為我還是初學,之後用到別的會在補上zerojudge網站以下參考解答的網址多半是別人的blog 1. ghaouse’s site 2. <<高中生解題系統-參考答案>> zerojudge code 3. https://sites.google.com/site/zsgititit/home/jin-ji

2016-08-24 03:14:15 1158

原创 zerojudge b374: [福州19中]众数

Problemhttp://zerojudge.tw/ShowProblem?problemid=b374Thinking開一個表格計數所有數字出現的個數,然後從表格找出最常出現的數,因為可能會有出現次數一樣的問題,在最後要再檢查其他數字的數量是否跟眾樹一樣,一樣則輸出Code#include <iostream>using namespace std;int main(){ int le

2016-08-24 03:05:34 893

翻译 Program for Fibonacci numbers

本篇文章翻譯自 http://www.geeksforgeeks.org/program-for-nth-fibonacci-number/準備工作首先先看一下Fibonacci numbers的定義 Fn=⎧⎩⎨⎪⎪01Fn−1+Fn−2if n=0if n=1otherwise. F_n = \begin{cases} 0 & \quad \text{if } n

2016-08-12 22:13:33 256

nkfustKai的博客