Vì giới hạn của a,b là `10^100` `=>` phải đổi từ long long sang string
`Code`:
#include <bits/stdc++.h>
using namespace std;
long long n,i,d,d1;
string a,b;
int main() {
cin>>a;
cin>>b;
d=a.size();
d1=b.size();
if (d>d1)
cout<<1;
else{
if (d<d1)
cout<<-1;
else{
i=0;
while (i<d){
if (a[i]>b[i]){
cout<<1;
return 0;
}
if(b[i]>a[i]){
cout<<-1;
return 0;
}
if(a[i]==b[i])
i++;
}
cout<<0;
}
}
}
____________________
vì bạn giới dùng long long nên giới hạn a,b≤$2^{63}$ <$10^{100}$ nên bạn sẽ đúng vài test lẻ nếu đề ít test hoặc sai hết nếu đề sai
vì kiểu dữ liệu nhỏ hơn hoặc bằng $10^{100}$ nên ta khai báo kiểu string ( xâu)
Ta sẽ lm code cộng hai xâu hai xâu ta có :
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
string sum(string s1, string s2){
int k, i=0;
string q="";
while (s1.size()<s2.size())
s1='0'+s1;
while (s2.size()<s1.size())
s2='0'+s2;
int j=s1.size();
while (j--) {
k=(s1[j]-48)+(s2[j]-48)+i;
q=char(k%10+48)+q;
i=k/10;
}
if (i>0)
q='1'+q;
return q;
}
int main () {
cin>>s1>>s2;
if(sum(s1,s2)==sum(s1,s1))
cout<<0;
if(sum(s1,s2)>sum(s1,s1))
cout<<-1;
if(sum(s1,s2)<sum(s1,s1))
cout<<1;
return 0;
}
Ta so sánh tổng hai xâu nếu hai lần xâu thứ nhất nhỏ hơn tổng hai xâu thì xâu thứ nhất nhỏ hơn xâu thứ hai và ngược lại .Dùng cách cộng t vừa có thể áp dụng cho những bài cộng số lớn hay cộng xâu mà cũng vừa tiết kiệm thời gian khi những bài chúng ta phải duyệt với dữ liệu lớn.
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