草庐IT

__int128：懒人的福音

201929未来の回忆录 2023-03-28 原文

前言

这是给c++党的一点福利吧！（python根本不用写高精度）

对于一个懒懒的，不想写高精的人（就是我），每次都会遭遇到答案爆$long$  $long$的危险

比如说这道题：

题目传送门

最后的$23-25$的两个点，$long$  $long$甚至$unsigned$  $long$  $long$都无法满足，难道真的要手打高精度了吗？

不，我们有$\_$$\_$$int$$128$！

那么这到底是什么 可以吃吗 ？

关于$\_$$\_$$int$$128$

先来看看一些常见的整数变量能存的范围与占用的字节：

类型名称 占用字节 存储范围
$int$ $4$ $-2^{31}$ ~ $2^{31}-1$
$long$  $long$ $8$ $-2^{63}$ ~ $2^{63}-1$
$unsigned$  $long$  $long$ $8$ $0$ ~ $2^{64}-1$

再来看看$\_$$\_$$int$$128$

存储范围为$-2^{127}$ ~ $2^{127}-1$，但是占用了$128$字节

虽然内存占的多，但存储范围依然多

那么如何使用？

输入

其实就是把快读输入改了一改

__int128 read()
{
    __int128 x=0;
　　int f=1;
    char ch=getchar();
    while(ch<'0' || ch>'9')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return x*f;
}
__int128 n=read();

输出

其实也是把快输改了一改

void write(__int128 x)
{
　　if(x<0) x=-x,putchar('-');
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
__int128 n;
n=...
write(n);

 

写在最后

$\_$$\_$$int$$128$是好，但是用的时候一定一定要注意空间限制！

当然，$\_$$\_$$int$$128$并不能完全取代高精，所以如果$\_$$\_$$int$$128$过不掉时，还是老老实实打高精吧！

int128spanstylecolorC++

有关__int128：懒人的福音的更多相关文章

  1. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]

  2. ruby - 在 Ruby 中实现 to_int 和 to_str 的后果 - 2

    我haveaclass它公开了一个字符串值和一个int值(分别是命令输出和退出代码)。除了通过to_s和to_i公开它们之外，我还使用to_str和to_int，如下所示:classStatusdefto_s@outputendalias:to_str:to_sdefto_i@status.exitstatusendalias:to_int:to_iend我的想法是能够在尽可能多的情况下使用这个对象。将其强制转换为字符串或整数会增加可用性。例如，我可以将对象与字符串连接起来:a_string="Outputwas:"+results(我想用这个作为int强制转换的例子，但是Fixnum

  3. ruby-on-rails - ruby rails 将参数转换为 int 数组 - 2

    我正在通过get发送数据，我需要将其放入一个int数组中以便在查找中使用。这是我的代码:@found=Array.newparams['candidate'].eachdo|c|@found我的网址是这样的http://localhost:3000/export/candidate?candidate[]=3&candidate[]=4&commit=Export如果它有任何不同，我将它用于此查找@candidate=Candidate.find(:all,:conditions=>["candidates.idIN?",@found])但目前它并没有把它放在一个真正的数组中，因为我得

  4. ruby - 如何在Elixir中使用AES CBC 128进行加密和解密 - 2

    我在Rails中有一个具有以下方法的应用程序，该方法可以加密和解密文本并与Java客户端通信。defencrypt(string,key)cipher=OpenSSL::Cipher::AES.new(128,:CBC)cipher.encryptcipher.padding=1cipher.key=hex_to_bin(Digest::SHA1.hexdigest(key)[0..32])cipher_text=cipher.update(string)cipher_textexcenddefhex_to_bin(str)[str].pack"H*"enddefbin_to_hex(

  5. ruby - 重构 Ruby : Converting string array to int array - 2

    我正在重构一个西洋跳棋程序，我正在尝试将玩家移动请求(例如以“3、3、5、5”的形式)处理到一个int数组中。我有以下方法，但感觉不像我所知道的那样像Ruby:deftranslate_move_request_to_coordinates(move_request)return_array=[]coords_array=move_request.chomp.split(',')coords_array.each_with_indexdo|i,x|return_array[x]=i.to_iendreturn_arrayend我用它进行了以下RSpec测试。it"translatesa

  6. arrays - 在 Ruby 中将字符串转换为 int 数组 - 2

    如何将字符串:s='23534'转换为这样的数组:a=[2,3,5,3,4]有没有一种方法可以遍历ruby​​中的字符并将它们中的每一个转换为to_i或者甚至像Java一样将字符串表示为char数组，然后转换所有字符to_i如您所见，我在字符串中没有这样的分隔符,，我在SO上找到的所有其他答案都包含一个分隔符。 最佳答案 一个简单的衬里是:s.each_char.map(&:to_i)#=>[2,3,5,3,4]如果您希望在字符串不只包含整数时显示错误，您可以这样做:s.each_char.map{|c|Integer(c)}这会引

  7. ruby - 十六进制字符串到 Ruby 中的 signed int 转换 - 2

    如何在ruby​​中将十六进制字符串转换为32位有符号整数？例如a="fb6d8cf1"#hexstring[a].pack('H*').unpack('l')#fromthedocumentationitunpackstoits32bitsignedint它转换为-242455045但实际答案是-76706575你能指出我做错了什么吗？ 最佳答案 您似乎遇到了字节序问题。这给出了期望的结果:[a].pack("H*").unpack("l>")#=>[-76706575]["038a67f90"].pack("H*").unpac

  8. ruby - Ruby 中的 SJCL AES-128-CCM 解密 - 2

    我正在尝试在Ruby中实现aes-128-ccm加密字符串的SJCL解密。看完了similarquestion我看到这应该在较新版本的OpenSSL库中得到支持，所以我已经将开发版本从github安装到/opt执行此操作后，当我运行/opt/bin/opensslciphers时，我没有在列表中看到aes-128-ccm密码:ECDHE-RSA-AES256-GCM-SHA384:ECDHE-ECDSA-AES256-GCM-SHA384:ECDHE-RSA-AES256-SHA384:ECDHE-ECDSA-AES256-SHA384:ECDHE-RSA-AES256-SHA:ECD

  9. sql - Ruby on Rails 迁移中的 unsigned int 字段？ - 2

    我怎样才能使populationunsigned？defself.upcreate_table:citiesdo|t|t.string:namet.integer:populationt.float:latitudet.float:longitudet.timestampsendend 最佳答案 这应该适合你。t.column:population,'integerunsigned' 关于sql-RubyonRails迁移中的unsignedint字段？，我们在StackOverflow

  10. 在大型双重转换为未签名的INT中堆叠腐败 - 2

    在Windows计算机上运行VisualC++，我发现以下代码行似乎是通过调用__dtoui3的呼叫损坏内存（此调用后一堆字节更改。具体来说，DBL_MAX的值似乎是在两次中打印的，在记忆中的随机位置行）doubletemp=DBL_MAX;unsignedintblissfullyUnaware=(unsignedint)temp;但是，以下没有：doubletemp=0;unsignedintblissfullyUnaware=(unsignedint)temp;谁能阐明为什么会发生这种情况？看答案[cons.fpint]/1浮点类型的prvalue可以转换为整数类型的prvalue。转换

随机推荐