Để chia sẻ khó khăn, mất mát và động viên các bạn học sinh vùng lũ của miền Trung. Bạn Linh quyết định làm các gói quà tặng các bạn ấy, quả của Lính rất đặc biệt đó là N (N ≤ 102) con Hạc do chính tay bạn ấy gấp trong đó có những dòng chữ nhằm chia sẻ, động viên mong các bạn vượt qua khó khăn để tiếp tục học tập. Nhưng bạn Linh đang băn khoăn là với N con Hạc đó có bao nhiêu cách chia thành các gói quà sao cho số con Hạc ở trong mỗi gói quà là như nhau. Yêu cầu: Em hãy giúp bạn Linh đếm số cách chia Ncon Hạc vào các gói quà nhé. Lưu ý N con Hạc cho cả vào trong 1 túi cũng được xem là một cách chia Dữ liệu vào: Tử tệp văn bản CHIA QUA.INP chứa duy nhất số nguyên dương N. Kết quả: Ghi ra tệp văn bản CHIAQUA OUT số cách chỉa quả.
Ví dụ: CHIAQUA.INP
9
CHIAQUA.OUT
3
Giải thích: Với N=9 có 3 cách chia. Đó là chia thành một gói, hoặc ba gói, hoặc chỉn gói thì số con Học trong các gói quà ở mỗi cách chia là như nhau.
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin>>n;
int d=0;
int sqrtn=sqrt(n);
for (int i= 1;i<=sqrtn;++i) {
if (n%i==0) {
if (i>1) d++;
if (i!=n/i) d++;
}
}
cout<<d+1<<endl;
return 0;
}
import sys
sys.stdin=open("CHIAQUA.INP",'r')
sys.stdout=open("CHIAQUA.OUT",'w')
def z(n):
a=0
i=1
while i*i<=n:
if n%i==0:
if n//i==i:
a+=1
else:
a+=2
i+=1
return a
n=int(input())
kq=z(n)
print(kq)
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!
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!
Copyright © 2024 Giai BT SGK