1. 程式人生 > >基於visual Studio2013解決面試題之1503最大公約數最小公倍數

基於visual Studio2013解決面試題之1503最大公約數最小公倍數

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!

                


題目



解決程式碼及點評

[cpp] view plain copy print
?
  1.   
[cpp] view plain copy print ?
  1.   
[cpp] view plain copy print ?
  1. <code class="language-cpp">/* 
  2.     求兩個或 N 個數的最大公約數(gcd)和最小公倍數(lcm)的較優演算法
     
  3. */  
  4.   
  5. #include <iostream>  
  6. using namespace std;  
  7.   
  8. int Gcd(int a, int b)  
  9. {  
  10.     if (a < b)  
  11.     {  
  12.         swap(a, b);  
  13.     }  
  14.     if (b == 0)  
  15.     {  
  16.         return a;  
  17.     }  
  18.     else  
  19.     {  
  20.         return Gcd(b, a%b);  
  21.     }  
  22. }  
  23.   
  24. int lcm(int a, int b)  
  25. {  
  26.     return a*b / Gcd(a, b);  
  27. }  
  28.   
  29. int nGcd(int *pnArr, int n)  
  30. {  
  31.     if (n == 0)  
  32.     {  
  33.         return *pnArr;  
  34.     }  
  35.     else  
  36.     {  
  37.         return Gcd(pnArr[n-1], nGcd(pnArr, n-1));  
  38.     }  
  39. }  
  40.   
  41. int nlcm(int *pnArr, int n)  
  42. {  
  43.     if (n == 1)  
  44.     {  
  45.         return *pnArr;  
  46.     }  
  47.     else  
  48.     {  
  49.         return lcm(pnArr[n-1], nlcm(pnArr, n-1));  
  50.     }  
  51. }  
  52.   
  53.   
  54. int main()  
  55. {  
  56.     int a = 45;  
  57.     int b = 30;  
  58.     cout<<"gcd = "<<Gcd(a, b)<<endl;  
  59.     cout<<"lcm = "<<lcm(a, b)<<endl;  
  60.   
  61.     int nArr[4] = {12,4,6,8};  
  62.      cout<<"ngcd = "<<nGcd(nArr, 4)<<endl;  
  63.     cout<<"nlcm = "<<nlcm(nArr, 4)<<endl;  
  64.     system("pause");  
  65.     return 0;  
  66. }</code>  
/* 求兩個或 N 個數的最大公約數(gcd)和最小公倍數(lcm)的較優演算法*/#include <iostream>using namespace std;int Gcd(int a, int b){    if (a < b)    {        swap(a, b);    }    if (b == 0)    {        return a;    }    else    {        return Gcd(b, a%b);    }}int lcm(int a, int b){    return a*b / Gcd(a, b);}int nGcd(int *pnArr, int n){    if (n == 0)    {        return *pnArr;    }    else    {        return Gcd(pnArr[n-1], nGcd(pnArr, n-1));    }}int nlcm(int *pnArr, int n){    if (n == 1)    {        return *pnArr;    }    else    {        return lcm(pnArr[n-1], nlcm(pnArr, n-1));    }}int main(){    int a = 45;    int b = 30;    cout<<"gcd = "<<Gcd(a, b)<<endl;    cout<<"lcm = "<<lcm(a, b)<<endl;    int nArr[4] = {12,4,6,8};     cout<<"ngcd = "<<nGcd(nArr, 4)<<endl;    cout<<"nlcm = "<<nlcm(nArr, 4)<<endl;    system("pause");    return 0;}


程式碼下載及其執行

程式碼下載地址:http://download.csdn.net/detail/yincheng01/6704519

解壓密碼:c.itcast.cn


下載程式碼並解壓後,用VC2013開啟interview.sln,並設定對應的啟動專案後,點選執行即可,具體步驟如下:

1)設定啟動專案:右鍵點選解決方案,在彈出選單中選擇“設定啟動專案”


2)在下拉框中選擇相應專案,專案名和部落格編號一致

3)點選“本地Windows偵錯程式”執行


程式執行結果




               

給我老師的人工智慧教程打call!http://blog.csdn.net/jiangjunshow

這裡寫圖片描述 你好! 這是你第一次使用 **Markdown編輯器** 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章,瞭解一下Markdown的基本語法知識。

新的改變

我們對Markdown編輯器進行了一些功能拓展與語法支援,除了標準的Markdown編輯器功能,我們增加了如下幾點新功能,幫助你用它寫部落格:

  1. 全新的介面設計 ,將會帶來全新的寫作體驗;
  2. 在創作中心設定你喜愛的程式碼高亮樣式,Markdown 將程式碼片顯示選擇的高亮樣式 進行展示;
  3. 增加了 圖片拖拽 功能,你可以將本地的圖片直接拖拽到編輯區域直接展示;
  4. 全新的 KaTeX數學公式 語法;
  5. 增加了支援甘特圖的mermaid語法1 功能;
  6. 增加了 多螢幕編輯 Markdown文章功能;
  7. 增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定 等功能,功能按鈕位於編輯區域與預覽區域中間;
  8. 增加了 檢查列表 功能。

功能快捷鍵

撤銷:Ctrl/Command + Z
重做:Ctrl/Command + Y
加粗:Ctrl/Command + B
斜體:Ctrl/Command + I
標題:Ctrl/Command + Shift + H
無序列表:Ctrl/Command + Shift + U
有序列表:Ctrl/Command + Shift + O
檢查列表:Ctrl/Command + Shift + C
插入程式碼:Ctrl/Command + Shift + K
插入連結:Ctrl/Command + Shift + L
插入圖片:Ctrl/Command + Shift + G

合理的建立標題,有助於目錄的生成

直接輸入1次#,並按下space後,將生成1級標題。
輸入2次#,並按下space後,將生成2級標題。
以此類推,我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。

如何改變文字的樣式

強調文字 強調文字

加粗文字 加粗文字

標記文字

刪除文字

引用文字

H2O is是液體。

210 運算結果是 1024.

插入連結與圖片

連結: link.

圖片: Alt

帶尺寸的圖片: Alt

當然,我們為了讓使用者更加便捷,我們增加了圖片拖拽功能。

如何插入一段漂亮的程式碼片

部落格設定頁面,選擇一款你喜歡的程式碼片高亮樣式,下面展示同樣高亮的 程式碼片.

// An highlighted block var foo = 'bar'; 

生成一個適合你的列表

  • 專案
    • 專案
      • 專案
  1. 專案1
  2. 專案2
  3. 專案3
  • 計劃任務
  • 完成任務

建立一個表格

一個簡單的表格是這麼建立的:

專案 Value
電腦 $1600
手機 $12
導管 $1

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列 第二列 第三列
第一列文字居中 第二列文字居右 第三列文字居左

SmartyPants

SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如:

TYPE ASCII HTML
Single backticks 'Isn't this fun?' ‘Isn’t this fun?’
Quotes "Isn't this fun?" “Isn’t this fun?”
Dashes -- is en-dash, --- is em-dash – is en-dash, — is em-dash

建立一個自定義列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何建立一個註腳

一個具有註腳的文字。2

註釋也是必不可少的

Markdown將文字轉換為 HTML

KaTeX數學公式

您可以使用渲染LaTeX數學表示式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n 1 ) ! n N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N 是通過尤拉積分

Γ ( z ) = 0 t z 1 e t d t &ThinSpace; . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.

你可以找到更多關於的資訊 LaTeX 數學表示式here.

新的甘特圖功能,豐富你的文章

gantt
        dateFormat  YYYY-MM-DD
        title Adding GANTT diagram functionality to mermaid
        section 現有任務
        已完成               :done,    des1, 2014-01-06,2014-01-08
        進行中               :active,  des2, 2014-01-09, 3d
        計劃一               :         des3, after des2, 5d
        計劃二               :         des4, after des3, 5d
  • 關於 甘特圖 語法,參考 這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖::

這將產生一個流程圖。:

  • 關於 Mermaid 語法,參考 這兒,

FLowchart流程圖

我們依舊會支援flowchart的流程圖:

  • 關於 Flowchart流程圖 語法,參考 這兒.

匯出與匯入

匯出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章匯出 ,生成一個.md檔案或者.html檔案進行本地儲存。

匯入

如果你想載入一篇你寫過的.md檔案或者.html檔案,在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入,
繼續你的創作。


  1. mermaid語法說明 ↩︎

  2. 註腳的解釋 ↩︎