Các bạn còn nhớ cách nhân số a cho số b được học khoảng lớp 4 không thế ? Đề hôm nay là : nhập 2 số nguyên a,b ( với a,b có độ dài con số có thể bằng 20 số )
Các bạn còn nhớ cách nhân số a cho số b được học khoảng lớp 4 không thế ? Đề hôm nay là : nhập 2 số nguyên a,b ( với a,b có độ dài con số có thể bằng 20 số ) Yêu cầu : xuất ra kết quả của `axxb` - Ngôn ngữ : Các ngôn ngữ có giới hạn dữ liệu, hoặc không dùng kiểu số thực hay số nguyên - Yêu cầu thời gian : vô hạn giây - Cấm dùng hàm chuyển xâu sang số, cấm dùng If - Cấm tướng, ủa nhầm, cấm ngôn ngữ sau, với điều kiện nếu dùng xâu thì không cấm: Python `***`Xin cảm ơn, chấm hết ! Sẽ cập nhật liên tục cho đến khi nào có người trả lời Mời anh em chuyên hay siêu giỏi tin, kể cả mọt tin bơi vào đây trao đổi cách làm
Lời giải 1 :
#include <bits/stdc++.h>
using namespace std;
string a,b;
string operator*(string a, string b)
{
string kq="";
int ga=a.size()+b.size();
int t[ga+1],nho=0,tam=0;
memset(t,0,sizeof(t));
for (int i=a.size()-1; i>=0; i--)
for (int j=b.size()-1; j>=0; j--)
t[i+j]+=(a[i]-'0')*(b[j]-'0');
for (int i=ga-2; i>=0; i--){
tam=(t[i]+nho)/10;
t[i]=(t[i]+nho)%10;
nho=tam;
}
kq=(nho!=0)*(nho+'0');
for (int i=0; i<=ga-2; i++) kq+=t[i]+'0';
return kq;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>a>>b;
cout<<"Ket qua: "<<a*b;
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 11
Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK