洛谷【B2001-B2003】题解

【B2001】入门测试题目

原题传送门

一看,这不高精度吗

上代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

template<typename T>
inline void write(T x) {
	if (x < 0)x = (~x) + 1, putchar('-');
	if (x / 10)write(x / 10);
	putchar(x % 10 | 48);
}
void swap(char *a, int i, int j) {
	char t = a[i] - '0';
	a[i] = a[j] - '0';
	a[j] = t;
}
int fa, fb;
void add(char *a, char *b) {
	int la = strlen(a), lb = strlen(b);
	int i, j, c = 0, s, l;
	for (i = fa, j = la - 1; i <= j; ++i, --j)swap(a, i, j);
	for (i = fb, j = lb - 1; i <= j; ++i, --j)swap(b, i, j);
	for (i = fa; i < la || i < lb; ++i) {
		s = a[i] + b[i] + c;
		c = s / 10;
		a[i] = s % 10;
	}
	a[i] = c;
	l = c ? i : i - 1;
	if (fa)printf("-");
	for (i = l; i >= fa; --i)write(a[i]);
}
int cmp(char *a, char *b) {
	int i, j, la, lb;
	la = strlen(a);
	lb = strlen(b);
	if (la - fa > lb - fb)return 1;
	else if (la - fa < lb - fb)return 0;
	else {
		for (i = 0; i < la && a[i + fa] == b[i + fb]; ++i);
		return a[i + fa] > b[i + fb];
	}
}
void minus(char *a, char *b) {
	char *t;
	int i, j, ft, la, lb, c, l, s;
	if (!cmp(a, b)) {
		t = a;
		a = b;
		b = t;
		ft = fa;
		fa = fb;
		fb = ft;
	}
	la = strlen(a);
	lb = strlen(b);
	for (i = fa, j = la - 1; i <= j; ++i, --j)swap(a, i, j);
	for (i = fb, j = lb - 1; i <= j; ++i, --j)swap(b, i, j);
	c = 0;
	l = -1;
	for (i = 0; i + fa < la; ++i) {
		s = a[i + fa] - b[i + fb] - c >= 0 ? 0 : 1;
		a[i + fa] = (10 + a[i + fa] - b[i + fb] - c) % 10;
		l = a[i + fa] ? i + fa : l;
		c = s;
	}
	if (l < 0)printf("0");
	else {
		if (fa)printf("-");
		for (i = l; i >= fa; --i)write(a[i]);
	}
}

char A[10005];
char B[10005];
int main() {
	scanf("%s%s", A, B);
	
	fa = ('-' == A[0]);
	fb = ('-' == B[0]);
	
	if (fa ^ fb)minus(A, B);
	else add(A, B);
	return 0; //好习惯*1
}

咳咳,开个玩笑

直接输入两个数然后相加就行

给新手的提示:

cin的格式为

cin >> n;

cout为

cout << n << endl;

其中endl是换行控制符

主程序中每行代码末尾加上";"

程序结束加上

return 0;

特别要注意数据范围

用int会溢出

再送一句话

十年OI一场梦

不开longlong见祖宗

AC代码

#include <iostream> //头文件
using namespace std; //一定要写

long long a, b; //再说一次,十年OI一场梦,不开long long见祖宗
int main() { //主函数
    cin >> a >> b; //输入
    cout << a + b << endl; //输出
    return 0; //好习惯*2
    //完美结束
}

【B2002】Hello,World!

原题传送门

梦的开始好吧

直接输出就行

注意如果你错了,可能是因为你用了中文标点

AC代码

#include<iostream>
using namespace std;

int main()
{
    cout << "Hello,World!";
    return 0; //好习惯*3
}

*这里介绍两个函数

scanf("输入控制符", &输入参数);//输入函数
printf("输出控制符", 输出参数);//输出函数

它们在头文件stdio.h或cstdio中 

用scanf和printf实现将一个在int取值范围内的整数输入后再输出,代码如下

#include <stdio.h>
using namespace std;

int a;
int main() {
    scanf("%d", &a); //%d为控制符
    printf("%d", a);
    return 0; //好习惯*4
}

关于其他数据类型使用的控制符具体看这

【B2003】输出第二个整数

原题传送门

这个没啥好说的

上代码

#include <stdio.h>
using namespace std;

int a, b, c;
int main() {
    scanf("%d%d%d", &a, &b, &c);
    printf("%d", b);
    return 0; //好习惯*5
}

这里我使用的是scanf和printf来输入输出

因为scanf和printf的速度要比cin和cout更快,所以我推荐大家用scanf和printf

用cin和cout的代码

#include <iostream>
using namespace std;

int a, b, c;
int main() {
    cin >> a >> b >> c;
    cout << b <<endl;
    return 0; //好习惯*6
}

### 关于 B4131 的解题思路 目前并未找到针对平台上的具体题目 **B4131** 的官方或社区公开题解。然而,可以通过分析已有的类似问题以及常见的编程算法模式来推测可能的解决方案。 #### 可能的方向与方法 通常情况下,在解决编程竞赛类问题时,可以从以下几个方面入手: 1. **输入输出理解**: 对于任何编程题目而言,清晰地了解输入数据的形式及其范围是非常重要的。假设该题目涉及某种特定的数据结构或者计算逻辑,则需要仔细阅读样例说明并验证边界条件[^1]。 2. **时间复杂度考量**: 如果此问题是关于效率优化方面的考察(比如动态规划、贪心策略),那么设计一个满足时限要求的有效算法至关重要。例如引用中的另一道简单加权平均分计算就采用了直接公式处理方式[^3]。 3. **语言特性应用**: 不同的语言有不同的优势功能可供利用。像Java提供了丰富的字符串操作函数可以帮助简化某些类型的字符变换任务;而C++则以其高性能著称适用于更复杂的数值运算场景[^4]。 以下是基于一般性考虑给出的一个伪代码框架用于指导实际编码实现过程: ```python def solve_B4131(input_data): result = None # Step 1: Parse input data according to problem description. parsed_input = parseInput(input_data) # Step 2: Apply appropriate algorithm based on analysis of the question requirements. if condition_for_algorithm_A(parsed_input): result = applyAlgorithmA(parsed_input) elif condition_for_algorithm_B(parsed_input): result = applyAlgorithmB(parsed_input) return formatOutput(result) if __name__ == "__main__": inputData = readFromStdinOrFile() outputResult = solve_B4131(inputData) writeOutput(outputResult) ``` 上述模板展示了如何构建解决问题的整体流程,包括解析输入、执行核心业务逻辑以及最终呈现结果三个主要部分[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值