【数学1】基础数学问题_ans = (ans + n[i]*(i+1)*(t-i)) % mod-CSDN博客

本文链接：https://blog.csdn.net/weixin_53199925/article/details/122599655

这篇博客探讨了一系列计算机科学竞赛中的数学问题，包括进制转换、组合数、直线交点、素数密度等，并链接了相应的洛谷题目，是提高算法能力和数学应用能力的好资源。

摘要由CSDN通过智能技术生成

P1143 进制转换

题目链接：P1143 进制转换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

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

int main() {
	int n, m;
	long long x = 0;
	string s, ans = "";
	cin >> n >> s >> m;
	if (n <= 10) {
		for (int i = 0; i < s.size(); i++) {
			x *= n;
			x += s[i] - '0';
		}
	} else {
		for (int i = 0; i < s.size(); i++) {
			x *= n;
			if (s[i] <= 'F' && s[i] >= 'A') {
				x += s[i] - 'A' + 10;
			} else {
				x += s[i] - '0';
			}
		}
	}
	if (!x) {
		ans = "0";
	} else {
		if (m <= 10) {
			while (x) {
				ans += (char)('0' + x % m);
				x /= m;
			}
		} else {
			while (x) {
				if (x % m >= 10) {
					ans += (char)('A' - 10 + x % m);
				} else {
					ans += (char)('0' + x % m);
				}
				x /= m;
			}
		}
	}
	reverse(ans.begin(), ans.end());
	cout << ans;
	return 0;
}

P1469 找筷子

题目链接：P1469 找筷子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
using namespace std;

int main() {
	int n, x, ans = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		ans ^= x;
	}
	cout << ans;
	return 0;
}

P1100 高低位交换

题目链接：P1100 高低位交换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
using namespace std;

int main() {
	unsigned int x;
	cin >> x;
	cout << ((x >> 16) | (x << 16));
	return 0;
}

P1017 [NOIP2000 提高组] 进制转换

题目链接：P1017 [NOIP2000 提高组] 进制转换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

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

int main() {
	int n, r;
	string ans = "";
	cin >> n >> r;
	cout << n << "=";
	while (n) {
		int m = n % r;
		if (m < 0) {
			m -= r;
			n += r;
		}
		if (m >= 10) {
			ans += (char)(m + 'A' - 10);
		} else {
			ans += (char)(m + '0');
		}
		n /= r;
	}
	reverse(ans.begin(), ans.end());
	cout << ans;
	cout << "(base" << r << ')';
	return 0;
}

P1866 编号

题目链接：P1866 编号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#include <algorithm>
using namespace std;
int a[100];

int main() {
	long long n, ans = 1;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	for (int i = 0; i < n; i++) {
		ans = (ans * (a[i] - i)) % 1000000007;
	}
	cout << ans;
	return 0;
}

P2822 [NOIP2016 提高组] 组合数问题

题目链接：P2822 [NOIP2016 提高组] 组合数问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
using namespace std;
int c[2010][2010], ans[2010][2010];

int main() {
	int n, m, k, t;
	cin >> t >> k;
	c[0][0] = c[1][0] = c[1][1] = 1;
	for (int i = 2; i <= 2000; i++) {
		c[i][0] &#