python加法怎么写_51NOD 大数加法以及python写法
大數加法一般為小學生式的“豎式計算”要特別注意的是借位與進位的問題(先給看c++寫法,我怕先看了python寫法,會看不下去c++寫法)這題還有要注意的是
1、同符號的話,直接加就行,最后再看正負號
2、不同的話則看,兩個數的模的大小,在最后判斷填補正負號,
AC代碼:#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10110;
char ch1[maxn],ch2[maxn];
int a[maxn],b[maxn],p,q,carry;
int c[maxn],car;
bool flag;
void add(int len){//carry=0無進位,=1有進位
for(int i=0;i
int t=a[i]+b[i]+carry;
if(t>=10){
carry=1;
c[i]=t-10;
}
else {
carry=0;
c[i]=t;
}
}
if(carry==1)c[len]=1;
}
int cmp(int l){
for(int i=l-1;i>=0;i--){
if(a[i]==b[i])continue;
if(a[i]>b[i]){
return 1;
}
else {
return -1;
}
}
return 2;
}
int minu(int l1,int l2){//car=0無借位,=1有借位
if(l1==l2){
int r=cmp(l1);
if(r==2){
flag=true;
return 0;
}
else if(r==1){
for(int i=0;i
a[i]-=car;
if(a[i]>=b[i]){
c[i]=a[i]-b[i];
car=0;
}
else{
c[i]=a[i]+10-b[i];
car=1;
}
}
}
else {
for(int i=0;i
b[i]-=car;
if(b[i]>=a[i]){
c[i]=b[i]-a[i];
car=0;
}
else{
c[i]=b[i]+10-a[i];
car=1;
}
}
}
}
else {
if(l1>l2){
for(int i=0;i
a[i]-=car;
if(a[i]>=b[i]){
c[i]=a[i]-b[i];
car=0;
}
else{
c[i]=a[i]+10-b[i];
car=1;
}
}
}
else {
for(int i=0;i
b[i]-=car;
if(b[i]>=a[i]){
c[i]=b[i]-a[i];
car=0;
}
else{
c[i]=b[i]+10-a[i];
car=1;
}
}
}
}
}
int main(){
int len1=0,len2=0,i,j;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
cin>>ch1>>ch2;
if(ch1[0]=='-')p=1;
if(ch2[0]=='-')q=1;
for(i=strlen(ch1)-1;i>=p;i--){
a[len1++]=ch1[i]-'0';
}
for(i=strlen(ch2)-1;i>=q;i--){
b[len2++]=ch2[i]-'0';
}
carry=0;
car=0;
flag=false;
int len=max(len1,len2);
if(p==0&&q==0){
add(len);
}
else if(p==1&&q==1){
add(len);
cout<
}
else {
minu(len1,len2);
if(len1>len2&&p==1&&q==0){
cout<
}
else if(len1
cout<
}
else if(len1==len2&&cmp(len1)==1&&p==1&&q==0){
cout<
}
else if(len1==len2&&cmp(len1)==-1&&p==0&&q==1){
cout<
}
}
if(ch1[0]=='0'&&ch2[0]=='0'){
cout<
return 0;
}
if(flag){
cout<
}
if(!carry)len--;
while(len>=0){
if(c[len]!=0)break;
len--;
}//cout<
while(len>=0){
cout<
len--;
}cout<
return 0;
}
上面寫的可能有點煩,還沒來的及精簡,先看著
下面是pythona=int (input());
b=int (input());
print(a+b);是不是感覺被耍了,嘿嘿
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的python加法怎么写_51NOD 大数加法以及python写法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python合并excel文件关键字_使
- 下一篇: wpf 如何设置弹出窗口必须关闭才能打开