Nam là học sinh có tố chất học Toán tốt nhưng lại rất đam mê lập trình.Trong một lần Nam đc học về phép chia có dư đối với các số tự nhiên như sau:Nếu số tự nhiên N chia X dư R thì số N sẽ đc biểu diễn thành dạng N=K*X+R.Tình cờ đc biết sắp tới trường có tổ chức thi khảo sát chất lượng học sinh giỏi cấp 2, nên Nam có bài toán đố các bạn như sau: cho 1 số tự nhiên N .Tìm số tự nhiên X<N sao cho kết quả của phép chia lấy dư N cho X là lớn nhất. Vì các bạn lập trình nên sẽ trả lời rát nhanh nên nam sẽ đưa ra T câu hỏi liên tục để các bạn trả lời Dữ liệu : Vào file BAI3.INP gồm +dòng đâuf tiên chứa số nguyên dương T là số lượng câu hỏi mà Nam đưa ra (T< 10 mũ 5) +Dòng tiếp theo, mỗi dòng chứa 1 số nguyên N là 1 câu hỏi của nam (5<=N<=1o mũ 18) Kết quả: Ghi ra file BAI3.OUT gồm T dòng là ác đáp án tương ứng BAI3.INP BAI3.OUT 2 4 6 5 9 c++
Lời giải 1 :
#include <iostream>
using namespace std;
int a, n, sm, srm = 0, t;
int main()
{
freopen("BAI3.INP","r",stdin);
freopen("BAI3.OUT","w",stdout);
cin >> n;
while(n--)
{
cin >> a;
for(int b = 2; b <= a-1; b++)
{
t = a % b;
if(t > srm)
{
srm = t;
sm = b;
}
}
cout << sm << "\n";
}
return 0;
}
$#khanhtaon$
Lời giải 2 :
#Include <iostream>
using namespace std;
int main() {
freopen("BAI3.INP","r",stdin);
freopen("BAI3.OUT","w",stdout);
int t;
cin >> t;
while (t--){
int a;
cin >> a;
cout << a/2+1 << endl;
}
}
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!
Nguồn :
sưu tậpCó thể bạn quan tâm
Copyright © 2024 Giai BT SGK