Trung bình của n số tự nhiên lẻ đầu tiên

Ở đây chúng ta sẽ xem cách lấy trung bình của n số tự nhiên lẻ đầu tiên. n được nhập bởi người dùng. Để lấy số lẻ thứ i ta có thể dùng công thức 2*i+1. Ở đây cũng sử dụng công thức này. Hãy xem thuật toán để hiểu rõ ý tưởng.

Thuật toán

avgOddNaturalNumber(n)

Begin
  sum := 0
  for i in range 0 to n-1, do
    sum := sum + (2i + 1)
  done
  return sum/n
End

Ví dụ

#include<iostream>
using namespace std;

float asciiAverage(string str){
  int sum = 0;
  for(int i = 0; i<str.size(); i++){
    sum += int(str[i]);
  }
  return sum/str.size();
}

main() {
  string str;
  cout << "Enter a string: ";
  cin >> str;
  cout << "ASCII average is: " << asciiAverage(str);
}

Kết quả

Enter a string: Hello
ASCII average is: 100