__int128的使用及其改进

__int128使用及分析

原本__int128必须使用快读与快写函数来输出,
现在通过输入输出流使__int128可以直接使用cin和cout输入输出。

#include<bits/stdc++.h>
using i128= __int128;
std::istream&operator>>(std::istream &is,i128 &n){
	std::string s;is>>s;
	n=0;
	for(char i:s) n=n*10+i-'0';
	return is;
}
std::ostream &operator<<(std::ostream &os,i128 n){
	std::string s;
	while(n){
		s+='0'+n%10;
		n/=10;
	}
	std::reverse(s.begin(),s.end());
	return os<<s;
}
main(){
	i128 a,b,c;
	std::cin>>a>>b;
	c=a+b;
	std::cout<<c<<"\n";
	return 0;
}

输出函数的解释:

  • 定义了一个输出流操作符重载函数。
  • 在函数内部:
    • 创建一个空字符串 s
    • 通过一个循环,不断从 n 中取出末位数字,并转换为字符添加到 s 中,同时将 n 除以 10 以逐步处理更高位数字。
    • 最后对 s 进行反转,使得数字的顺序是正确的。
    • 然后将处理后的字符串通过输出流输出。

总体来说,这个操作符重载实现了将 __int128 类型的数据以特定的方式转换为字符串并输出的功能。但需要注意的是,__int128 不是标准 C++ 类型,其使用可能因编译器和环境而有所不同。
所以重点是电脑的编译器和赛场的编译器允许。

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是KMP算法及其改进算法(优化next数组)的C语言实现: KMP算法: ```c void getNext(char *pattern, int *next) { int i = 0, j = -1; next[0] = -1; while (pattern[i]) { if (j == -1 || pattern[i] == pattern[j]) { i++; j++; next[i] = j; } else { j = next[j]; } } } int KMP(char *text, char *pattern) { int i = 0, j = 0; int text_len = strlen(text); int pattern_len = strlen(pattern); int *next = (int *)malloc(sizeof(int) * pattern_len); getNext(pattern, next); while (i < text_len && j < pattern_len) { if (j == -1 || text[i] == pattern[j]) { i++; j++; } else { j = next[j]; } } free(next); if (j == pattern_len) { return i - j; } else { return -1; } } ``` 改进算法(优化next数组): ```c void getOptimizedNext(char *pattern, int *next) { int i = 0, j = -1; next[0] = -1; while (pattern[i]) { if (j == -1 || pattern[i] == pattern[j]) { i++; j++; if (pattern[i] != pattern[j]) { next[i] = j; } else { next[i] = next[j]; } } else { j = next[j]; } } } int KMP_Optimized(char *text, char *pattern) { int i = 0, j = 0; int text_len = strlen(text); int pattern_len = strlen(pattern); int *next = (int *)malloc(sizeof(int) * pattern_len); getOptimizedNext(pattern, next); while (i < text_len && j < pattern_len) { if (j == -1 || text[i] == pattern[j]) { i++; j++; } else { j = next[j]; } } free(next); if (j == pattern_len) { return i - j; } else { return -1; } } ``` 在上面的示例代码中,KMP算法中的getNext函数用来计算next数组,KMP函数用来执行KMP算法的主体部分。改进算法中的getOptimizedNext函数用来计算优化后的next数组,KMP_Optimized函数用来执行优化后的KMP算法。这些函数可以根据需要修改函数参数和返回值类型以适应实际情况。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值