整数オーバーフロー
「整数オーバーフロー」を扱った34問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / DEBUG · 2026-11-19 10万までの篩が落ちる 符号付き整数のオーバーフロー, 篩, 最小素因数, 未定義動作, signed integer overflow, sieve, smallest prime factor
- Zig / READ · 2026-11-16 要素ごとに型が違うループ inline for, ループの展開, タプル, ラッピング加算, +%, 整数の型, comptime, loop unrolling, wrapping addition, anonymous tuple
- Zig / DEBUG · 2026-11-13 要素の型で合計する @TypeOf, anytype, 合計のオーバーフロー, u8, 平均, illegal behavior, integer overflow, accumulator type
- Zig / DEBUG · 2026-11-11 個数の型が1ビット足りない comptime, IntFittingRange, 型を返す関数, 整数のオーバーフロー, 2の累乗, illegal behavior, integer overflow, off-by-one
- Rust / DEBUG · 2026-11-11 usizeの差を外積に使う 外積, usize, 符号なし整数の引き算, オーバーフロー, as による変換, unsigned subtraction overflow, cross product, panic
- Rust / WRITE · 2026-11-05 0で止まるカウントダウン ループの終了条件, 符号なし整数, checked_sub, std::iter::successors, アンダーフロー, unsigned underflow, loop termination
- Rust / DEBUG · 2026-11-05 上限を過ぎても回るfilter filter と take_while, 無限イテレータ, std::iter::successors, 整数オーバーフロー, ループの終了条件, infinite iterator, overflow check, panic
- Rust / DEBUG · 2026-11-04 i64にする前の掛け算 整数オーバーフロー, asによる変換の位置, i64::from, 多角形の面積, 靴紐公式, integer overflow, cast before multiply, shoelace formula
- Rust / WRITE · 2026-11-03 端数のページも1枚 ページ数, 切り上げの割り算, div_ceil, 端数, ceiling division, page count
- Rust / DEBUG · 2026-11-01 斜めの差で落ちる Nクイーン, 枝刈り, usize, 引き算のオーバーフロー, abs_diff, attempt to subtract with overflow, N-queens
- C / WRITE · 2026-10-29 反復で求める整数平方根 整数平方根, Newton法の初期値, 停止条件, 単調減少, integer square root, Newton's method, isqrt
- C++ / DEBUG · 2026-10-26 一周して戻る版番号 ABA問題, 版番号の周回, unsigned charの桁あふれ, compare_exchange_strong, ABA problem, tag wraparound
- Zig / WRITE · 2026-10-23 2倍の幅で掛ける @TypeOf, @typeInfo, @Int, 型を返す関数, 幅を広げてから掛ける, widening multiplication, type reflection, anytype
- C / DEBUG · 2026-10-23 unsignedに移す前の反転 INT_MIN の符号反転, 符号付き整数のオーバーフロー, 条件演算子の型, 整数から文字列, negating INT_MIN, signed overflow, itoa
- Rust / DEBUG · 2026-10-20 u32の上限近くの素数 素因数分解, 試し割り, 整数オーバーフロー, 掛け算の桁あふれ, prime factorization, trial division, integer overflow panic
- Rust / WRITE · 2026-10-15 最適化に消されない反復 std::hint::black_box, ベンチマーク, 最適化による削除, wrapping_add, dead code elimination, benchmark
- C / WRITE · 2026-10-10 整数平方根の事後条件 事後条件, 整数平方根, 表明する式のオーバーフロー, 符号なし整数の巻き戻り, postcondition, integer square root, unsigned wraparound
- C / DEBUG · 2026-10-04 負のintの1を数える 符号付き整数のオーバーフロー, INT_MIN - 1, 2の補数, ビットの数え上げ, signed integer overflow, popcount of negative int
- Rust / DEBUG · 2026-10-01 取りこぼした繰り上がり 繰り上がりの判定, wrapping_add, overflowing_add, 多倍長整数の足し算, carry detection, wraparound, limb addition, bignum
- Rust / WRITE · 2026-09-29 部分集合を大きい順に 部分集合の列挙, サブマスク, (sub - 1) & mask, successors, then と then_some, submask enumeration, subset enumeration, bitmask
- Rust / READ · 2026-09-29 負のi8で1を数える 最下位の1ビットを消す, x & (x - 1), 2の補数, ビットの数え上げ, wrapping_sub, clear lowest set bit, two's complement, popcount
- Rust / DEBUG · 2026-09-29 容量の2のべき判定 2のべき乗判定, x & (x - 1), 減算のオーバーフロー, リングバッファの容量, power of two check, integer overflow panic, is_power_of_two
- C++ / WRITE · 2026-09-25 足す前に桁あふれ判定 オーバーフロー検査, 符号つき整数のオーバーフロー, 未定義動作, checked add, signed overflow, std::numeric_limits
- C++ / READ · 2026-09-25 符号なしは一周する 符号なし整数のラップアラウンド, 剰余算術, uint8_t, unsigned wraparound, modular arithmetic
- C++ / DEBUG · 2026-09-25 uint16_tの掛け算 整数昇格, 符号つきオーバーフロー, 未定義動作, 符号なし同士の掛け算, integer promotion, signed integer overflow, usual arithmetic conversions
- C / DEBUG · 2026-09-20 符号ビットへのシフト シフト, 符号ビット, 未定義動作, shift overflow
- C / READ · 2026-09-19 安全な比較関数 比較関数, 全順序, オーバーフロー, comparator
- C / DEBUG · 2026-09-19 引き算の比較関数 比較関数, 引き算, オーバーフロー, comparator overflow
- C / WRITE · 2026-09-14 符号なしcharの全域 符号なし, ラップアラウンド, 無限ループ, unsigned char
- C / DEBUG · 2026-09-14 符号つき整数の桁あふれ 符号つきオーバーフロー, 未定義動作, ループ条件, signed overflow
- Rust / WRITE · 2026-09-04 乱数をn回ぶん先送り 線形合同法, ジャンプアヘッド, 繰り返し二乗法, 一次関数の合成, wrapping_mul, LCG jump ahead, exponentiation by squaring
- Rust / WRITE · 2026-08-27 checked_addで防ぐ オーバーフロー検査, checked_add, Option, checked arithmetic
- Zig / WRITE · 2026-08-26 一部のエラーだけ値に変える catch |err| switch, エラー共用体, エラー集合, 飽和, parseInt, error union, error set, saturation
- Rust / DEBUG · 2026-08-26 終わりの256が入らない ビット全探索, シフトのオーバーフロー, 半開区間の終端, u8, shift overflow, bit brute force, exclusive range