演算法題總結

2021-10-18 20:29:02 字數 2246 閱讀 4099

統計給定文字檔案中漢字的個數

需給定足夠大的字元陣列

漢字採用擴充套件編碼,乙個漢字占用2個位元組

漢字的內碼為負值

所以計算漢字的個數只需找到字串中小於0的字元個數並除以二。

#include

#include

intmain()

printf

("%d\n"

, count /2)

;}}}

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

根據題目定義乙個足夠大的陣列

通過題目計算每年母牛的數量,並找出其中的規律

1,    2,    3,    4,    4+2,   6+3

a[0] a[1] a[2] a[3] a[4] a[5]

根據找出的規律,通過迴圈,將55年內的母牛數量儲存在陣列中

最終根據輸入資料將結果列印

#include

intmain()

}while

(scanf

("%d"

,&n)

!=eof)}

}

對於給定的乙個字串,統計其中數字字元出現的次數

預定義乙個字串陣列

根據題目得到如果是數字,則應滿足』0』 <= a[i] <= 『9』

當滿足條件時,計數器加一

#include

#include

intmain()

n--;printf

("%d\n"

, sum);}

}return0;

}

有乙個長度為n(n<=100)的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。

先求出長度為n的數列,有幾組m個數,即n/m

再求出最後一組不足m個的實際數量,即n%m

根據等差數列求和公式,先算出每m個數的平均值

最後算n%m個數的平均值,依舊根據等差數列求和公式,算出和

#include

intmain()

return0;

}

春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的:「水仙花數」是指乙個三位數,它的各位數字的立方和等於其本身,比如:153=13+53+3^3。

現在要求輸出所有在m和n範圍內的水仙花數。

根據題目將符合水仙花數的數通過if語句找出if(aaa+bbb+ccc==i)

a,b,c分別為三位數i的個位十位百位

只要在區間m,n中找到乙個水仙花數,則將found值改為1,標誌在區間中找到水仙花數

最後控制輸出格式,將答案輸出

#include

intmain()

}if(found==0)

printf

("no\n");

else

printf

("\n");

found=0;

}return0;

}

給定乙個日期,輸出這個日期是該年的第幾天。

先判斷輸入的年份是否為閏年,若為閏年則二月為29天,若不是閏年,則二月為28天

再計算出輸入月份之前的所有月份天數的總和,最後加上輸入的天數

最終控制輸出格式列印結果

#include

intmain()

else

if(i==

4||i==

6||i==

9||i==11)

else sum+=29

;}sum=sum+day;

}else

else

if(i==

4||i==

6||i==

9||i==11)

else sum+=28

;}sum=sum+day;

}printf

("%d\n"

,sum);}

}

括號演算法題總結

1.去掉所有括號內的內容 public static void main string args dsrlist.removelast else string dsrstring list arraylist newarraylist dsrlist string ssstring arraylis...

演算法刷題小總結

1.有問題 class solution if i 0 reverse nums.begin nums.end else swap nums k nums i sort nums.begin k 1 nums.end 問題 這種while 裡面加了個if else判斷的話,如果處於邊界時,else ...

減指offer演算法題刷題總結

在乙個長度為 n 的陣列 nums 裡的所有數字都在 0 n 1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。解題思路 利用hashset去重原理,遍歷新增陣列元素,新增失敗則返回重複元素 class solution re...