演算法入門(一)

2021-06-21 13:17:04 字數 1497 閱讀 9972

1.for迴圈的使用

其實簡單的for(初始化;判斷條件;調整)迴圈,一般都會用。

tip:break用於跳出for迴圈,continue用於跳出此次迴圈,進入下一次;  for(;;)死迴圈

如:

int i,j=3,n=5;

for(i=0;ij)

}//迴圈結束時,i=4

q1.求1000-9999中的aabb型別的完全平方數(即前兩位相等,後兩位也相等)

for(i=1;;i++)

if(i*i>9999)

int x=i*i;

int m=x/100;

int n=x%100;

if(m%10==m/10&&m%10==n/10)

sum+=f;

} cout<

所以,在計算過程中就直接對每乙個加數對mod取餘,可以得到正確結果。**如下

int n,sum=0,i,j,f;

cin>>n;

for(i=1;i<=n;i++)

sum+=f;

} cout<

freopen("input.txt","r",stdin);

freopen("output.txt","w",stdout);

(補充:)

c語言重定向:

file *fin; //需要關閉檔案,fclose();

file *fout;

fin=fopen("in.txt","r");

fout=fopen("out.txt","w");

fclose(fin);

fclose(fout);

c++重定向:

streambuf *backup1,*backup2;

ifstream fin;

ofstream fout;

fin.open("in.txt");

fout.open("out.txt");

backup1=cin.rdbuf();

cin.rdbuf(fin.rdbuf());cout.rdbuf(fout.rdbuf());cin.rbuf(fin.rdbuf); //輸入完成後寫(最後乙個cin後面)cout.rdbuf(fout.rdbuf); //輸出完成後寫(最後乙個cout後面)

input.txt需要自己定義,output.txt會在程式執行後產生,自己可以不建立。兩個txt文件都會出現在cpp所在的資料夾中。

int _tmain(int argc, _tchar* argv)

sum+=f;

} cout<

演算法入門例項(一)

在n n的矩陣中,填入矩陣維度,然後形成乙個蛇形矩陣,例如,當填入維度為4時,形成的蛇形矩陣 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 可以想象對這個蛇形矩陣的繪製時,是在繪製一條路。筆的起點是在第一行的最後一列。筆的軌跡是下,下,下,左,左,左,上,上,上,右,...

遺傳演算法入門(一)

一 遺傳演算法簡介 遺傳演算法的概念最早是由 bagley j.d 於1967年提出,後來michigan大學的 j.h.holland 教授於1975年開始對遺傳演算法的機理進行系統化的研究。遺傳演算法是受達爾文演化論啟發,借鑑生物進化過程而提出的一種啟發式搜尋演算法,它是對達爾文生物進化理論的簡...

演算法入門系列一 DP初步

其實動態規劃本身並不是乙個特定的演算法,是一種用途廣泛的問題求解方法,一種思想,一種手段。有乙個有非負整數組成的三角形,第一行乙個數字,下面各行除了最後一行外,每行的每個數字下面左右各乙個數字。如圖示 從第一行數字開始,每次只能走左下或右下一格,直到走到最後一行,把沿途的走過的所有數字加起來。如何能...