Hướng dẫn giải của [VT Thiếu nhi] BÀI 05: MINSNUM
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Bạn nhận được một dãy số nguyên từ 1 đến n nhưng thiếu đúng một số. Hãy tìm số còn thiếu. Đọc dữ liệu từ file MINSNUM.INP và ghi kết quả ra file MINSNUM.OUT.
Cách làm
Tổng các số từ 1 đến n bằng n * (n + 1) / 2. Nếu cộng dồn n - 1 số đã cho thì ta được tổng của dãy thiếu.
Số còn thiếu bằng tổng đủ trừ đi tổng dãy đã cho. Chương trình dùng freopen để đọc file MINSNUM.INP và ghi file MINSNUM.OUT.
#include <bits/stdc++.h>
using namespace std;
int main() {
// Đọc từ file MINSNUM.INP, ghi ra file MINSNUM.OUT
freopen("MINSNUM.INP", "r", stdin);
freopen("MINSNUM.OUT", "w", stdout);
long long n;
cin >> n;
// Tổng các số từ 1 đến n là n*(n+1)/2
long long tongDu = n * (n + 1) / 2;
// Cộng dồn n-1 số đã cho
long long tongDay = 0;
for (int i = 1; i <= n - 1; i++) {
long long x;
cin >> x;
tongDay += x;
}
// Số còn thiếu = tổng đủ - tổng dãy
cout << tongDu - tongDay << "\n";
return 0;
}
Bình luận