其他

組合數C(n, k)的求法:  1. 浮點數迭代法 缺點: 當數比較大的時候, 可能結構不夠精確.使用公式  #include <iostream>using namespace std;int main(){long double n, k, ans;while(cin >> n >> k && (n || k)){ans = 1;if(k > n/2)k = n - k;for(long double i=0; i<k; i++

string使用總結1.初始化string s0;string s1("hello");string s2(5, 'a');         //s2 = aaaaa;string s3(s1);                 // s3 = hellochar str[100] = "aaaaabbbbbaaaaaaaaaaaaaaaaa";string s4(str, 5);              //s4 = aaaaa;string s5(str+5, str+10);      

/** 10進位轉任意進位* code by cc* 2009.10.03*/#include <stdio.h>#include <string.h> void TenConvToOther(int ten, int jz, char s[]){ int i,j; char tmp; i = 0; while (ten > 0) { if (ten % jz <10) s[i]

// 缺少的代碼請參考前邊#include <stdlib.h>static int cmp(const int *p, const int *q){ return (*p) - (*q);}bool isPrime(int n){ if(n < 2) return false; if(n == 2) return true; if(n%2 == 0) return false; if(n >= 67 &&

#include <stdio.h>#include <string.h>#define DIGIT 2 //num length of a array unit#define MAXDIGIT 100 //10^DIGIT, max-1 of a array unit#define MAX 1000 //Max of array#define LL long //type of num struct BigInt{ LL data[MAX]; int

sscanf　　名稱:　　sscanf() - 從一個字串中讀進與指定格式相符的資料. 　　函數原型:　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );　　int scanf( const char *format [,argument]... ); 　　說明：　　sscanf與scanf類似，都是用於輸入的，只是後者以螢幕(stdin)為輸入源，前者以固定字串為輸入源。　　其中的format可以是一個或多個 {

首先我們來講三塔問題。遞推公式是f(n) = 2f(n-1)+1首先我們來講下這個式子是怎麼推出來的。我們要把第一個塔上的盤子全部移動到最後一個塔上面。假設有n個盤子。那麼，就需要先把n-1個盤子移動到第二個塔上面，然後把最大的一個盤子移動到第3個塔上面。最後再把n-1個盤子移動到第三個塔上面。所以這樣就得出了f(n) = f(n-1) + 1 + f(n-1)也就是f(n) = 2f(n-1)+1這樣的公式。四塔問題：(此法有問題，到10的時候會錯誤，請大牛指點！)根據一番推導，得出的結論是：

STL的<utility>標頭檔中描述了一個看上去非常簡單的模板類pair，用來表示一個二元組或元素對，並提供了按照字典序對元素對進行大小比較的比較子模板函數。 例如，想要定義一個對象表示一個平面座標點，則可以： pair<double, double> p1;cin >> p1.first >> p1.second;

第一條 必須有一個圈子。無論如何做都是畫地為牢；不加入一個圈子，就成為所有人的敵人；加入一個圈子，就成為另一個圈子的敵人；加入兩個圈子，就等於沒有加入圈子。只有獨孤求敗的精英才可完全避免圈子的困擾——這種人通常只有一個圈子，圈子裡只站著老闆一個人。第二條 必須爭取成為第二名。名次與協助你的人數成正比——如果是第一名，將因缺乏協助而成為第二名；第二名永遠是得道多助的位置，壞處是永遠不能成為第一名。第三條

Description題目描述： 大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，如n=3時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六個排列。 任務描述： 給出某個排列，求出這個排列的下k個排列，如果遇到最後一個排列，則下1排列為第1個排列，即排列1 2 3…n。 比如：n = 3，k=2 給出排列2 3 1，則它的下1個排列為3 1 2，下2個排列為3 2 1，因此答案為3 2 1。

在STL的<vector>標頭檔中定義了vector（向量容器模板類），vector容器以連續數組的方式儲存元素序列，可以將vector看作是以順序結構實現的線性表。當我們在程式中需要使用動態數組時，vector將會是理想的選擇，vector可以在使用過程中動態地增長儲存空間。 vector模板類需要兩個模板參數，第一個參數是儲存元素的資料類型，第二個參數是儲存分配器的類型，其中第二個參數是可選的，如果不給出第二個參數，將使用預設的分配器。

Problem Description讀入兩個小於10000的正整數A和B，計算A+B。需要注意的是：如果A和B的末尾K（不超過8）位元字相同，請直接輸出-1。 Input測試輸入包含若干測試案例，每個測試案例佔一行，格式為"A B K"，相鄰兩數字有一個空格間隔。當A和B同時為0時輸入結束，相應的結果不要輸出。 Output對每個測試案例輸出1行，即A+B的值或者是-1。 Sample Input1 2 111 21 1108 8 236 64 30 0 1Sample Output3-1-1

iterator(迭代器)是用於訪問容器中元素的指標，從這個意義上說，iterator(迭代器)相當於資料結構中所說的“遍曆指標”，也可以把iterator(迭代器)看作是一種泛化的指標。 STL中關於iterator(迭代器)的實現是相當複雜的，這裡我們暫時不去詳細討論關於iterator(迭代器)的實現和使用，而只對iterator(迭代器)做一點簡單的介紹。 簡單地說，STL中有以下幾類iterator(迭代器)：

#include <stdio.h>#include <math.h>//m>=0, n>=0 int power1(int m, int n){ if(n == 0) return 1; if(n == 1) return m; if(n&1) return m*power1(m, n-1); else { int v = power1(m, n>&

arp命令使用詳解 arp命令使用詳解（1）顯示和修改“位址解析通訊協定 (ARP)”緩衝中的項目。ARP 快取中包含一個或多個表，它們用於儲存 IP 位址及其經過解析的乙太網路或令牌環物理地址。電腦上安裝的每一個乙太網路或令牌環網路介面卡都有自己單獨的表。如果在沒有參數的情況下使用，則 arp 命令將顯示協助資訊。 文法 arp[-a [InetAddr] [-N IfaceAddr]] [-g [InetAddr] [-N IfaceAddr]] [-d InetAddr

字串是程式中經常要表達和處理的資料，我們通常是採用字元數組或字元指標來表示字串。STL為我們提供了另一種使用起來更為便捷的字串的表達方式：string。string類的定義在標頭檔<string>中。 string類其實可以看作是一個字元的vector，vector上的各種操作都可以適用於string，另外，string類對象還支援字串的拼合、轉換等操作。 下面先來看一個簡單的例子： #include <iostream>#include

<排序都是採用的從小到大排序><qsort函數包含在<stdlib.h>的標頭檔裡，strcmp包含在<string.h>的標頭檔裡>一、對int類型數組排序 int num[100];int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);  二、對char類型數組排序（同int類型）

     我們公司最近在招聘，我負責VC面試。我面試的有兩種人：一種有工作經驗的，一種沒經驗的學生；對於有工作經驗的我的要求會高一些，對於沒經驗的學生我的要求不高。我們公司招聘一般沒有筆試，都是第一輪面試，如果有第二輪就是上機考試。      我說說我是如何挑選剛畢業的學生的吧。首先是面試，面試的時候我會問三類問題：     

最小公倍數 幾個數公有的倍數叫做這幾個數的公倍數，其中最小的一個叫做這幾個數的最小公倍數。 最小公倍數的表示： 數學上常用方括弧表示。如[12，18，20]即12、18和20的最小公倍數。 最小公倍數的求法： 求幾個自然數的最小公倍數，有兩種方法： （1）分解質因數法。先把這幾個數分解質因數，再把它們一切公有的質因數和其中幾個數公有的質因數以及每個數的專屬的質因數全部連乘起來，所得的積就是它們的最小公倍數。 例如，求[12，18，20]，因為12=2^2×3，18=2×3^2，20=2^2×5，

又見素數Time Limit:2000MS  Memory Limit:65536KTotal Submit:200 Accepted:8 Description 給定一個正整數n（n <= 10000000），求n（包含）以內素數的個數。Input 第一行為一個整數t(t <= 1000)，表示測試資料的組數。 接下來有t行，每行一個整數n。Output 對於每個n，求n以內素數的個數。Sample Input 2510 Sample Output 34 Source