Matrix海 子

摘要： 分解 n!Description給你一個數 n (1 < n <= 1000000) ,求 n! (n的階乘)的質因數分解形式，質因數分解形式為n=p1^m1*p2^m2*p3^m3……* 這里 p1 < p2 < p3 < …… 為質數* 如果 mi = 1, 則 ^ mi 就不需要輸出 Input輸入是多case的，每行一個數n，1 < n <= 1000000，當n等于0時輸入結束Output每個n輸出一行，為它的質因數分解形式Sample Input670Sample Output6=2^4*3^2*57=2^4*3^2*5*7 題意：給出n, 閱讀全文

摘要： Time Limit: 3000 MS Memory Limit: 65536 K mathpracDescriptionOne lovely afternoon, Bessie's friend Heidi was helping Bessiereview for her upcoming math exam.Heidi presents two integers A (0 <= A <= 45) and B (1 <= B <= 9)to Bessie who must respond with an integer E in the range 1..62 閱讀全文

摘要： dance2Time Limit: 3000 MS Memory Limit: 65536 K DescriptionThe cow cotillion, a fancy dance every spring, requires the cows(shown as ">") and bulls (shown as "<") to bow to each other duringa dance. Schematically, one properly bowing pair of cattle is shownlike this: " 閱讀全文

摘要： 求n的階乘某個因子a的個數，如果n比較小，可以直接算出來，但是如果n很大，此時n!超出了數據的表示范圍，這種直接求的方法肯定行不通。其實n!可以表示成統一的方式。n!=(k^m)*(m!)*a 其中k是該因子，m=n/k，a是不含因子k的數的乘積下面推導這個公式n!=n*(n-1)*(n-2)*......3*2*1 =(k*2k*3k.....*mk)*a a是不含因子k的數的乘積，顯然m=n/k; =(k^m)*(1*2*3...*m)*a =k^m*m!*a接下來按照相同的方法可以求出m!中含有因子k的個數。因此就可以求除n!中因子k的個數int count(int n,int k){. 閱讀全文

摘要： 在處理大數的運算時，一般采用數組去模擬，下面介紹大數的加、減、乘、除四則運算的實現方法。1.加法。 如： Input: 123456789123456789123456789 1 Output:123456789123456789123456790 輸入采用字符數組保存，然后將輸入存在整形數組里，然后逐位相加即可，同時注意進位處理。#include<stdio.h>#include<string.h>int max(int x,int y){ if(x>y) return x; else return y;}int main(void){ ... 閱讀全文

摘要： 上一篇討論的是整數劃分問題遞歸方法，下面來討論下非遞歸方法：一般情況下，遇到遞歸問題，若能直接求得遞推式，則可以很容易用數組模擬來實現遞歸，根據已經得出的遞歸關系，可以設置一個二維數組S[][]來存儲數據：for(i=1;i<=n;i++){ S[i][1]=1; S[1][i]=1;}for(i=2;i<=n;i++){for(j=2;j<=m;j++){ i f(i==j)S[i][j]=1+S[i][i-1];else if(i<j)S[i][j]=S[i][i];elseS[i][j]=S[i-j][j]+S[i][j-1];}} 閱讀全文

摘要： 整數劃分問題是算法中的一個經典命題之一，有關這個問題的講述在講解到遞歸時基本都將涉及。所謂整數劃分，是指把一個正整數n寫成如下形式：n=m1+m2+...+mi; （其中mi為正整數，并且1 <= mi <= n），則{m1,m2,...,mi}為n的一個劃分。如果{m1,m2,...,mi}中的最大值不超過m，即max(m1,m2,...,mi)<=m，則稱它屬于n的一個m劃分。這里我們記n的m劃分的個數為f(n,m);例如但n=4時，他有5個劃分，{4},{3,1},{2,2},{2,1,1},{1,1,1,1};注意4=1+3 和 4=3+1被認為是同一個劃分。該問題是 閱讀全文

摘要： pala提出的問題:十本不同的書放在書架上。現重新擺放，使每本書都不在原來放的位置。有幾種擺法？ 這個問題推廣一下，就是錯排問題: n個有序的元素應有n！種不同的排列。如若一個排列式的所有的元素都不在原來的位置上，則稱這個排列為錯排。 下面用遞推的方法推導錯排公式: 當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用M(n)表示,那么M(n-1)就表示n-1個編號元素放在n-1個編號位置,各不對應的方法數,其它類推. 第一步,把第n個元素放在一個位置,比如位置k,一共有n-1種方法; 第二步,放編號為k的元素,這時有兩種情況.1,把它放到位置n,那么,對于剩下的n-... 閱讀全文

摘要： C語言:char a = 'a';sizeof(char) = 1sizeof(a) = 1sizeof('a') = 4C++語言:char a = 'a';sizeof(char) = 1sizeof(a) = 1sizeof('a') = 1字符型變量是1字節這個沒錯，奇怪就奇怪在C語言認為'a'是4字節，而C++語言認為'a'是1字節。原因如下:C99標準的規定，'a'叫做整型字符常量(integer character constant)，被看成是int型，所以在32位機器 閱讀全文

摘要： 在談述函數調用和返回值問題之前，先來看看C++中內存分配的問題。 C++編譯器將計算機內存分為代碼區和數據區，很顯然，代碼區就是存放程序代碼，而數據區則是存放程序編譯和執行過程出現的變量和常量。數據區又分為靜態數據區、動態數據區，動態數據區包括堆區和棧區。以下是各個區的作用：(1)代碼區：存放程序代碼；(2)數據區a.靜態數據區: 在編譯器進行編譯的時候就為該變量分配的內存，存放在這個區的數據在程序全部執行結束后系統自動釋放，生命周期貫穿于整個程序執行過程。b.動態數據區：包括堆區和棧區 堆區：這部分存儲空間完全由程序員自己負責管理，它的分配和釋放都由程序員自己負責。這個區是唯一一個可以由程. 閱讀全文

摘要： 指針和引用在C++中很常用，但是對于它們之間的區別很多初學者都不是太熟悉，下面來談談他們2者之間的區別和用法。1.指針和引用的定義和性質區別：(1)指針：指針是一個變量，只不過這個變量存儲的是一個地址，指向內存的一個存儲單元；而引用跟原來的變量實質上是同一個東西，只不過是原變量的一個別名而已。如：int a=1;int *p=&a;int a=1;int &b=a;上面定義了一個整形變量和一個指針變量p，該指針變量指向a的存儲單元，即p的值是a存儲單元的地址。而下面2句定義了一個整形變量a和這個整形a的引用b，事實上a和b是同一個東西，在內存占有同一個存儲單元。(2)可以有co 閱讀全文

摘要： 在C/C++中，指針和數組在很多地方可以互換使用，這使得我們產生一種錯覺，感覺數組和指針兩者是完全等價的，事實上數組和指針是有很大的區別的。1.兩者在含義上的區別。 數組對應著一塊內存區域，而指針是指向一塊內存區域。其地址和容量在生命期里不會改變，只有數組的內容可以改變；而指針卻不同，它指向的內存區域的大小可以隨時改變，而且當指針指向常量字符串時，它的內容是不可以被修改的，否則在運行時會報錯。如：#include<stdio.h>#include<stdlib.h>#include<string.h>int main(void){ char*s1=" 閱讀全文

摘要： 大家都知道指針是C語言中的精粹，學好了指針基本就等于學號了C語言，它能直接對物理地址進行訪問，具有雙重功能，是嵌入式設計中必不可少的一門語言。C語言功能強大的主要原因就是具有指針結構。指針是一種特殊的數據類型，直接指向目標的存儲地址，實現直接訪問對象存儲空間的功能。 下面談談幾個指針中常見的問題：1.聲明指針和取指針變量所指向內存空間的數據時所用到的 * 符號的意義如：int a;int *p=&a;*p=3;在int *p=&a中 * 僅僅為了說明p是一個指向整形數據的變量，而在*p=3中 * 表示取p所指向內存單元的數據，即*p與a等價；初學者容易犯下面這個錯誤：比如寫一個 閱讀全文

摘要： 1.I/O函數(1)scanf函數：int scanf(const char *format…..);從標準輸入流stdin中按格式format將數據寫到參數表中;若操作成功,返回寫到參數表中的參數個數,否則返回EOF;注意以下幾點:①scanf函數沒有精度控制如出現:scanf(“%6.2f”,&a);是絕對錯誤的②在以%c格式輸入字符數據時，所有輸入的均為有效字符如：scanf(“%c%c%c”,&a,&b,&c);輸入：d e f則a=’d’，b為空格字符' '，c=’d’如果以%s讀入字符串，則空格鍵和回車鍵都可以作為輸入結束的標志如：s 閱讀全文