-
个人简介
=粗劣的答案
=好答案
=时间充裕
=内存充裕
=轻松通过编译
=完美运行
=难以置信地保持足够的分数
摆烂++++++++++!
高精度算法:
#include<iostream> #include<vector> using namespace std; vector<int> CF(vector<int>&A,vector<int>&B){ vector<int> C(A.size() + B.size(), 0); for (int i = 0; i < A.size(); i ++) for (int j = 0; j < B.size(); j ++) C[i + j] += A[i] * B[j]; for (int i = 0; i + 1 < C.size(); i ++){ C[i + 1] += C[i] / 10; C[i] %= 10; } while(C.size()>1&&C.back()==0) C.pop_back(); return C; } int main(){ string a,b; cin>>a>>b; vector<int> A,B; for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0'); for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0'); vector<int> C=CF(A,B); for(int i=C.size()-1;i>=0;i--) cout<<C[i]; return 0; }
#include<bits/stdc++.h> using namespace std; vector<int> A,B,C; string a,b; vector<int> fan(vector<int> A){ vector<int> B; for(int i=A.size()-1;i>=0;i--){ B.push_back(A[i]); } return B; } int check(vector<int> A,vector<int> B){//if(a>b) return 1; else if(a==b) return 0; else return -1; if(A.size()>B.size()) return 1; else if(A.size()<B.size()) return -1; else{ for(int i=A.size()-1;i>=0;i--){ if(A[i]>B[i]) return 1; else if(A[i]<B[i]) return -1; } return 0; } } vector<int> sub(vector<int> A,vector<int> B){ vector<int> ans; int idx=0,x=0,sub_temp=0; for(;idx<A.size();idx++){ sub_temp=0; if(idx<B.size()) sub_temp-=B[idx]; sub_temp += (A[idx]-x);x=0; if(sub_temp<0){ sub_temp+=10; x=1; } ans.push_back(sub_temp); } for(int i=ans.size()-1;ans[i]==0;i--){ ans.pop_back(); } return ans; } vector<int> suball(vector<int> A,vector<int> B){ if(!check(A,B)){ return sub(B,A); }else{ return sub(A,B); } } vector<int> divall(vector<int> A,vector<int> B){ vector<int> D,E,ans;//A/B for(int i=A.size()-1;i>=0;i--){ D.push_back(A[i]); if(check(B,D)>0){ ans.push_back(0); //补零之后再下落 continue; cout<<"除数不够\n当前遍历到的下标:"<<i<<"\n当前除数为:"; for(int i=D.size()-1;i>=0;i--) cout<<D[i]; cout<<endl; D.push_back(A[i]); cout<<"将"<<A[i]<<"压入被除数中。\n压入后被除数变为:"; for(int i=0;i<D.size();i++) cout<<D[i]; cout<<endl; } else{ cout<<"\n准备试除,第一个被除数\n"; E = fan(D); for(int i=E.size()-1;i>=0;i--) cout<<E[i]; cout<<endl; int idx=0; while(check(B,E)<=0){ E = suball(E,B); idx++; cout<<"减完第"<<idx<<"次后,当前除数:"; for(int i=E.size()-1;i>=0;i--) cout<<E[i]; cout<<endl; } ans.push_back(idx); D = fan(E); // 上面把D反过来了,所以这里要再次反一下,否则结果有问题 cout<<"试除后的余数:"; for(int i=D.size()-1;i>=0;i--) cout<<D[i]; cout<<endl; cout<<"当时答案:"; for(int i=0;i<ans.size();i++) cout<<ans[i]; cout<<endl; } } ans = fan(ans); for(int i=ans.size()-1;ans[i]==0;i--){ //返回前过滤前导零 ,注意顺序为从前到后过滤 ans.pop_back(); } return ans; } int main(){ cin>>a>>b; for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0'); for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0'); C = divall(A,B); for(int i=C.size()-1;i>=0;i--) cout<<C[i]; return 0; } //90202621240101413231023 //324562385623856237956235623785 //3562395623962398
-
最近活动
- 【oiClass公益赛】2025CSP-J模拟赛#15 OI
- 【oiClass公益赛】2025CSP-J模拟赛#14 OI
- 【oiClass公益赛】2025CSP-J模拟赛#13 OI
- 【oiClass公益赛】2025CSP-J模拟赛#12 OI
- 【oiClass公益赛】2025CSP-J模拟赛#10 OI
- 【oiClass公益赛】2025CSP-J模拟赛#09 OI
- 【oiClass公益赛】2025CSP-J模拟赛#08 OI
- 【oiClass公益赛】2025CSP-J模拟赛#06 OI
- 【oiClass公益赛】2025CSP-J模拟赛#05 OI
- 【oiClass公益赛】2025CSP-J模拟赛#04 OI
- 【oiClass公益赛】2025CSP-J模拟赛#03 OI
- 【oiClass公益赛】2025CSP-J模拟赛#02 OI
- 2024小六秋季班第十四课《深度优先搜索算法2》 作业
- 2024小六秋季班第十三课《深度优先搜索算法1》 作业
- 2024小六秋季班第十二课《递归算法2》 作业
- 铁外初级组十二月份 作业
- 2024小六秋季班第十一课《递归算法1》 作业
- 2024小六秋季班第九课《栈结构》 作业
- 2024小六秋季班第八课《前缀和&差分前缀和》 作业
- CSP-X2024 山东小学组二轮试题(下半场) 作业
- CSP-X2024 山东小学组二轮试题(上半场) 作业
- 铁外初级组十一月份(一) 作业
- 2024小六秋季班第七课《贪心算法》 作业
- 2024小六秋季班第六课《枚举算法》 作业
- 2024小六秋季班测试1改题 作业
- 2024小六秋季班第四课《模拟算法》 作业
- 2024小六秋季班第三课《排序和结构体排序》 作业
- 2024小六秋季班第二课《位运算》 作业
- 2024小六秋季班第一课《进制转换》 作业
- 2024oiClass入门组周赛计划#18 IOI
- 2024oiClass入门组周赛计划#17 IOI
- 2024oiClass入门组周赛计划#16 IOI
- 2024oiClass入门组周赛计划#15 IOI
- 2024oiClass入门组周赛计划#14 IOI
- 2024oiClass入门组周赛计划#13 IOI
- 2024oiClass入门组周赛计划#12 IOI
- 2024oiClass入门组周赛计划#11 IOI
- 2024oiClass入门组周赛计划#10 IOI
- 2024oiClass入门组周赛计划#09 IOI
- 2024oiClass入门组周赛计划#08 IOI
- 2024oiClass入门组周赛计划#07 IOI
- 2024oiClass入门组周赛计划#06 IOI
- 2024oiClass入门组周赛计划#04 IOI
- 2024oiClass入门组周赛计划#03 IOI
- 2024oiClass入门组周赛计划#02 IOI
- 2024oiClass入门组周赛计划#01 IOI
- 第五届oiClass信息学夏令营线上正式邀请赛3 OI
- 第五届oiClass信息学夏令营线上正式邀请赛2 OI
- 第五届oiClass信息学夏令营线上正式邀请赛1 OI
- 第五届oiClass信息学夏令营线上模拟测试1 OI
- 第五届oiClass信息学夏令营day8作业-for循环专题练习2 作业
- 第五届oiClass信息学夏令营day7作业-for循环专题练习1 作业
- 第五届oiClass信息学夏令营day21作业-二维数组和二维字符数组 作业
- 第五届oiClass信息学夏令营线上模拟测试3 OI
- 第五届oiClass信息学夏令营day5作业-for语句2 作业
- 第五届oiClass信息学夏令营day4作业-for语句1 作业
- 第五届oiClass信息学夏令营day3作业-if语句 作业
- 第五届oiClass信息学夏令营day2作业-表达式 作业
- 第五届oiClass信息学夏令营day1作业-C++程序结构 作业
- 【oiClass公益赛】2024CSP-J模拟赛#18「WZA Round #2」 OI
- 【oiClass公益赛】2024CSP-J模拟赛#20 OI
- 【oiClass公益赛】2024CSP-J模拟赛#15 OI
- 【oiClass公益赛】2024CSP-J模拟赛#06 || LSZOI #01 OI
- 【oiClass公益赛】2024CSP-J模拟赛#17 OI
- 【oiClass 公益赛】2024 CSP-J 模拟赛 #13 & XYZ Round 1 OI
- 【oiclass 公益赛】2024 CSP-J 模拟赛 #11 OI
- 【oiClass公益赛】2024CSP-J模拟赛#19 OI
- 备用 OI
- 【oiClass公益赛】2024CSP-J模拟赛#14 OI
- 【oiClass公益赛】2024CSP-J模拟赛#09 OI
- 【oiClass公益赛】2024CSP-J模拟赛#16 OI
- 【oiClass公益赛】2024 CSP-J 模拟赛 #04 OI
- 【oiClass公益赛】2024CSP-J模拟赛#03 OI
- 【oiClass公益赛】2024CSP-J模拟赛 #05 OI
- 【oiClass公益赛】2024CSP-J模拟赛#02 OI
- 【oiClass公益赛】2024CSP-J模拟赛#01 OI
- 第五届oiClass信息学夏令营day22作业-结构体和函数 作业
- 第五届oiClass信息学夏令营day6作业-for语句3 作业
-
Stat
-
Rating