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

2023tyoi0885

UID: 11089, 注册于 2023-6-5 14:54:02, 最后登录于 2025-3-28 20:19:18, 最后活动于 2025-5-30 20:32:26.

解决了 80 道题目,RP: 243.73 (No. 386)

♂
  • 个人简介

    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模拟赛#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

769
已递交
80
已通过
0
题解被赞

状态

  • 评测队列
  • 服务状态

开发

  • 开源
  • API

支持

  • 帮助
  • QQ 群
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  7. 兼容模式
  8. 主题
    1. 亮色
    2. 暗色
  1. 粤ICP备2024335011号
  2. Worker 0, 78ms
  3. Powered by Hydro v4.19.1 Community
关闭

登录

使用您的 oiClass 通用账户

忘记密码或者用户名?