c++高精度除法GESP 1308题目详解

题目描述】
高精除以高精,求它们的商和余数。

【输入】
输入两个低于300位的正整数。

【输出】
输出商和余数。

【输入样例】
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
【输出样例】
999999999748590
179780909068307566598992807564736854549985603543237528310337

首先,这道题要求我们求出商和余数,我们只需要在高精度乘法代码中修改即可:

高精度乘法:

#include <iostream>
#include <string>
using namespace std;

    int main() {
    int a[520] = {0}, ans[521] = {0};
    int b, len_a, carry = 0;
    string a_s;
    cin >> a_s >> b;
    len_a = a_s.length();
    for (int i = 0; i < len_a; i++) {
        a[i] = a_s[len_a - 1 - i] - '0';
    }
    for (int i = 0; i < len_a || carry != 0; i++) {
        ans[i] = a[i] * b + carry;
        carry = ans[i] / 10;
        ans[i] %= 10;
    }
    int len = i;
    while (ans[len] == 0 && len > 0) len--;
        for (int i = len; i >= 0; i--) {
            cout << ans[i];
        }
}

改动(亿点点)后:

#include <iostream>

using namespace std;
string s;
int a[110],b[110];
int len;
int x,y;
int main(){
	cin>>s>>y;//老师!老师!这位同学抄答案!
	len=s.size();//老师!老师!这位同学抄答案!
	for(int i=0;i<len;i++) a[i]=s[i]-'0';//老师!老师!这位同学抄答案!
	//老师!老师!这位同学抄答案!
	for(int i=0;i<len;i++){//老师!老师!这位同学抄答案!
		x=x*10+a[i];//老师!老师!这位同学抄答案!
		//商
		b[i]=x/y;//老师!老师!这位同学抄答案!
		//余数
		x=x%y;//老师!老师!这位同学抄答案!
	}//老师!老师!这位同学抄答案!
	int k=0;//老师!老师!这位同学抄答案!
	while(b[k]==0&&len>1){//老师!老师!这位同学抄答案!
		k++;//老师!老师!这位同学抄答案!
	}//老师!老师!这位同学抄答案!
	for(int i=k;i<len;i++){//老师!老师!这位同学抄答案!
		cout<<b[i];//老师!老师!这位同学抄答案!
	}//老师!老师!这位同学抄答案!
	cout<<endl<<x<<endl;//老师!老师!这位同学抄答案!
	return 0;//老师!老师!这位同学抄答案!
    //老师!老师!这位同学抄答案!
}

什么?想直接抄?行赞留下。

<think>好的,用户想了解GESP考试四级C++题目情况。首先,我需要确认GESP是什么考试。GESP应该是中国计算机学会推出的编程能力等级认证,主要面向青少年。四级对应的大概是中级水平,可能涉及基础算法和数据结构。 接下来,用户可能需要知道考试的内容范围、题型以及难度。四级C++可能会考察基本的语法,如循环、条件语句、数组、字符串处理,还有简单的算法,比如排序、查找,可能还有递归和结构体之类的知识点。 用户可能是学生或者家长,准备参加考试,需要备考资料或样题。所以,我应该提供考试的结构,比如选择题、填空题、编程题,以及具体的例题和解析。同时,可以建议他们参考官方指南或样题,练习常见算法,巩固基础语法。 还要注意用户可能对考试形式不太清楚,需要简要说明考试形式和评分标准。另外,可能存在的误区,比如认为四级太难或太简单,需要给出适当的难度描述,帮助他们合理准备。</think>GESP(Graphical Education Syllabus for Programmers)是中国计算机学会(CCF)推出的编程能力等级认证考试,主要面向青少年编程学习者。**四级C++考试**属于中级难度,适合具备一定编程基础的学生。以下是考试的核心内容和题型介绍: --- ### **一、考试内容范围** 1. **基础语法** - 变量、数据类型、运算符 - 分支结构(`if-else`、`switch`) - 循环结构(`for`、`while`、`do-while`) - 函数定义与调用(含参数传递、返回值) 2. **数据结构** - 一维数组与二维数组的应用 - 字符串处理(如查找、截取、连接) - 结构体的定义与使用 3. **基础算法** - 排序算法(如冒泡排序、选择排序) - 查找算法(顺序查找、二分查找) - 简单递归(如阶乘、斐波那契数列) 4. **文件操作** - 基本文件读写(`ifstream`、`ofstream`) --- ### **二、典型题型与示例** #### 1. **选择题** ```cpp // 示例:以下代码的输出结果是什么? #include <iostream> using namespace std; int main() { int a = 5, b = 2; cout << (a / b) * 2 + a % b; return 0; } // 选项:A. 4 B. 5 C. 6 D. 7 ``` **答案:B(5)** **解析**:考察运算符优先级和整数除法。 #### 2. **编程题** **题目**:输入一个整数n,输出n行由`*`组成的直角三角形。 **示例输入**:3 **示例输出**: ``` * ** *** ``` **参考代码**: ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j++) { cout << "*"; } cout << endl; } return 0; } ``` #### 3. **算法应用题** **题目**:用递归实现计算斐波那契数列第n项的值。 **参考代码**: ```cpp #include <iostream> using namespace std; int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } int main() { int n; cin >> n; cout << fib(n); return 0; } ``` --- ### **三、备考建议** 1. **巩固语法基础**:熟练掌握循环、分支、函数等语法细节。 2. **练习经典算法**:重点突破排序、查找和递归题型。 3. **模拟实战训练**:通过官方样题或历年题熟悉考试节奏(CCF官网通常提供样题)。 4. **注意代码规范**:缩进、变量命名等细节可能影响评分。 --- 如果需要更具体的题目或知识点解析,可以进一步说明! 🚀
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值