1. 首页
  2. 公告
  1. 登录
  2. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文

2023tyoi0885

UID: 11089, 注册于 2023-6-5 14:54:02, 最后登录于 2025-3-28 20:19:18, 目前离线.

解决了 296 道题目,RP: 233.36 (No. 471)

♂
  • 个人简介

    AC=AnswerCoarseAC=Answer CoarseAC=AnswerCoarse=粗劣的答案

    WA=WonderfulAnswerWA=Wonderful AnswerWA=WonderfulAnswer=好答案

    TLE=TimeLimitEnoughTLE=Time Limit EnoughTLE=TimeLimitEnough=时间充裕

    MLE=MemoryLimitEnoughMLE=Memory Limit EnoughMLE=MemoryLimitEnough=内存充裕

    CE=CompileEasilyCE=Compile EasilyCE=CompileEasily=轻松通过编译

    RE=RunExcellentlyRE=Run ExcellentlyRE=RunExcellently=完美运行

    UKE=UnbelievablyKeepEnoughScoreUKE=Unbelievably Keep Enough ScoreUKE=UnbelievablyKeepEnoughScore=难以置信地保持足够的分数

    摆烂++++++++++!

    高精度算法:

    #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模拟赛#17 OI
    • 【oiClass公益赛】2025CSP-J模拟赛#16 OI
    • 【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小六秋季班第四课《模拟算法》 作业
    • 2025铁一集团新苗秋季班作业4----《排序和结构体排序》 作业
    • 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
    • 2025铁一集团新苗复习-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

380
已递交
296
已通过
0
题解被赞

状态

  • 评测队列
  • 服务状态

开发

  • 开源

支持

  • 帮助
  • 联系我们

关于

  • 关于
  • 隐私
  • 服务条款
  • 版权申诉
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. 兼容模式
  3. 主题
    1. 亮色
    2. 暗色
  1. 粤ICP备2024335011号
  2. Worker 0, 19ms
  3. Powered by Hydro v5.0.0-beta.8 Community
关闭

登录

使用您的 oiClass 通用账户

忘记密码或者用户名?