原创 201301 JAVA 題目2-3級_棋盤問題

數學解題思路: 一個nXm的方格,首先,從最上角到最下角橫向走的“步數”應該是m步,而豎向走的“步數”也是n步,所以從左上角到右下角必須走n+m步。 接着,在總共n+m步中,選擇n步作爲橫向,則另外m步應該爲豎向,由排列組合有:n

原创 合唱隊(求最大子序列問題)

#include<stdio.h> int high[1000],up[1000],down[1000],len; //對於總序列裏的第i個元素來說,包含元素i的最長子序列是多少呢? //如果i前面有能構成最長上升序列的(設它爲j),

原创 C語言位運算 簡解

位運算是指按二進制進行的運算。在系統軟件中,常常需要處理二進制位的問題。C語言提供了6個位操作運算符。這些運算符只能用於整型操作數,即只能用於帶符號或無符號的char,short,int與long類型。 C語言提供的位運算符列表: 運算符

原创 字符串運用—密碼截取

#include<iostream> #include<string> #include<algorithm> using namespace std; int getCipherMaxLen(string s); int main(

原创 合併表記錄

用數組實現 #include<iostream> using namespace std; int main(){ int value[100] = {0}, j, v; int index[100] = {0};

原创 把數轉換成length位的二進制字符串

#include<iostream> #include<stdlib.h> using namespace std; template<typename T> string binaryFormat(T val, int length)

原创 汽水瓶

#include<iostream> using namespace std; int judge(int n); int main(){ int n; while(cin>>n){ if(n == 0)

原创 識別有效的IP地址和掩碼並進行分類統計

#include <iostream> #include <string> #include <vector> #include <stdlib.h> using namespace std; static int result[7]={

原创 查找兩個字符串a,b中的最長公共子串

#include<iostream> #include<string> using namespace std; string iQueryMaxCommString(string s1, string s2); int main(){

原创 24點運算

#include<iostream> #include<string> #include<map> using namespace std; map<string, int> poker; int strToInt(string s);

原创 密碼驗證合格程序

#include<iostream> #include<string> using namespace std; int check(string s); int main(){ string input; while(

原创 字符串合併並處理

詳細描述:將輸入的兩個字符串合併。對合並後的字符串進行排序,要求爲:下標爲奇數的字符和下標爲偶數的字符分別從小到大排序。這裏的下標意思是字符在字符串中的位置。對排訓後的字符串進行操作,如果字符爲‘0’——‘9’或者‘A’——‘F’或者‘a

原创 合法IP

#include<iostream> #include<string> #include<stdlib.h> using namespace std; int main(){ string input; cin>>inp

原创 句子逆序

#include<iostream> #include<string> using namespace std; void reverseString(string s); string arr[100]; int k = 0; int

原创 優先隊列 PriorityQueue (用堆實現的)

普通隊列是一種先進先出的數據結構。數據元素附加在隊尾,從隊首刪除。在優先隊列中,每個元素都賦予一個優先級。高優先級的元素優先訪問刪除。例如,醫院按病人的優先級分配急救室;具有最高優先級的病人先被安排進入急救室。 程序清單 Priority