Để 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
Để 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.
Lời giải 1 :
#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;
}
Lời giải 2 :
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)
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
Tin Học
Lớp 8
Lập chương trình nhập vào một số nguyên n n <= 1000 in ra màn hình các số siêu nguyên tố nhỏ hơn hoặc bằng n câu hỏi 7131989 ...Tin Học
Lớp 8
viết ct nhập vào các số nguyên từ bàn phims. quá trình nhập vào cho đến khi gặp số 0 hì kết thúc. hãy in ra màn hình tổng các số nguyên tố có trong các số vừ n ...Tin Học
Lớp 8
9. OẲN TÙ TÌ Có 3 bạn An, Bình, Cường chơi oẳn tù tì. Quy tắc là Kéo (1) thắng Bao (3), Bao thắng Búa (2), Búa thắng Kéo. Người thắng là người ra loại khác hai ...Copyright © 2021 HOCTAPSGK