tw30240.pp 6.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384
  1. type
  2. TTestCase = record
  3. group: char;
  4. dividend, divider: int64; // source
  5. quotient, remainder: int64; // expected result
  6. end;
  7. const
  8. test_cases: array [0..40] of TTestCase =(
  9. // #30240
  10. ( group:'-'; dividend: 2000000000000; divider: 2000000000001; quotient: 0; remainder: 2000000000000 ),
  11. //.Lbig_divisor (with carry at the end)
  12. ( group:'a'; dividend: 8375316585208858139; divider:-7333902439715991; quotient:-1141; remainder: 7333901492912408 ),
  13. ( group:'a'; dividend: 7056323922322693051; divider:-2740063521509; quotient:-2575240; remainder: 2739191855891 ),
  14. ( group:'a'; dividend: 8271196811549967915; divider: 25285028838; quotient: 327118345; remainder: 24786134805 ),
  15. ( group:'a'; dividend: 3431221233848454052; divider:-3431221234088342633; quotient: 0; remainder: 3431221233848454052 ),
  16. ( group:'a'; dividend:-8585295120939781742; divider:-23751612046; quotient: 361461575; remainder:-22003649292 ),
  17. ( group:'a'; dividend:-6683243686137656212; divider: 40354827467772; quotient:-165611; remainder:-40354372467520 ),
  18. ( group:'a'; dividend:-6963003432881308676; divider:-1740750858595018939; quotient: 3; remainder:-1740750857096251859 ),
  19. ( group:'a'; dividend: 3589102502730131736; divider: 2718092484398; quotient: 1320448; remainder: 2717891761432 ),
  20. ( group:'a'; dividend:-9069664486668623813; divider:-177626955280; quotient: 51060180; remainder:-177219873413 ),
  21. ( group:'a'; dividend:-8708789282907437996; divider:-280928686587236007; quotient: 30; remainder:-280928685290357786 ),
  22. //.Lbig_divisor (without carry)
  23. ( group:'b'; dividend:-5478163896315828857; divider:-9281215814; quotient: 590242055; remainder:-1361971087 ),
  24. ( group:'b'; dividend: 7101201960831283575; divider: 9474016311; quotient: 749545042; remainder: 7094103513 ),
  25. ( group:'b'; dividend: 3960011864586540874; divider:-2123266079007095486; quotient:-1; remainder: 1836745785579445388 ),
  26. ( group:'b'; dividend: 6707823169352057382; divider:-7764081918; quotient:-863955743; remainder: 7173502308 ),
  27. ( group:'b'; dividend: 5698168712416449358; divider: 4542747269964; quotient: 1254344; remainder: 930820725742 ),
  28. ( group:'b'; dividend: 3759351913822964708; divider:-56344208198167; quotient:-66721; remainder: 9998633064301 ),
  29. ( group:'b'; dividend:-7764588773457981677; divider: 27146308080993374; quotient:-286; remainder:-744662293876713 ),
  30. ( group:'b'; dividend:-5098584499810065147; divider:-1033450244405508; quotient: 4933; remainder:-574444157694183 ),
  31. ( group:'b'; dividend: 7767592121360637078; divider:-2706907408679000905; quotient:-2; remainder: 2353777304002635268 ),
  32. ( group:'b'; dividend: 3900260326859439920; divider:-4529352981664096387; quotient: 0; remainder: 3900260326859439920 ),
  33. //.Ltwo_divs
  34. ( group:'c'; dividend:-3189721586398362144; divider:-477575983; quotient: 6678982402; remainder:-323510978 ),
  35. ( group:'c'; dividend:-6272627659376899240; divider:-365611917; quotient: 17156518613; remainder:-231788119 ),
  36. ( group:'c'; dividend: 8347107135342446860; divider: 1114829022; quotient: 7487342875; remainder: 627528610 ),
  37. ( group:'c'; dividend: 7002068931434460610; divider: 404820846; quotient: 17296710385; remainder: 361774900 ),
  38. ( group:'c'; dividend: 8293431318282107842; divider:-718398042; quotient:-11544340092; remainder: 7207978 ),
  39. ( group:'c'; dividend:-6808260689000200821; divider:-1501534265; quotient: 4534202680; remainder:-525370621 ),
  40. ( group:'c'; dividend: 7674745939185655069; divider:-1699384892; quotient:-4516190520; remainder: 104031229 ),
  41. ( group:'c'; dividend: 6431190513421618316; divider: 3333080; quotient: 1929503796315; remainder: 18116 ),
  42. ( group:'c'; dividend: 2124140687535160173; divider: 37711397; quotient: 56326226459; remainder: 27906950 ),
  43. ( group:'c'; dividend:-3811970536696094994; divider:-43355849; quotient: 87922866801; remainder:-24825945 ),
  44. // one division
  45. ( group:'d'; dividend:-569298819287740717; divider: 623930358; quotient:-912439684; remainder:-596213845 ),
  46. ( group:'d'; dividend: 990400595808799715; divider:-1625588531; quotient:-609256633; remainder: 768323592 ),
  47. ( group:'d'; dividend:-580252789917085737; divider:-354226044; quotient: 1638086187; remainder:-165031509 ),
  48. ( group:'d'; dividend: 1933675428811294466; divider: 1189844258; quotient: 1625150027; remainder: 796799500 ),
  49. ( group:'d'; dividend: 548675153951135484; divider:-335038546; quotient:-1637647848; remainder: 97186476 ),
  50. ( group:'d'; dividend:-844891682720642266; divider: 1058118666; quotient:-798484810; remainder:-742178806 ),
  51. ( group:'d'; dividend:-759434744728515761; divider:-733407613; quotient: 1035487948; remainder:-495567637 ),
  52. ( group:'d'; dividend: 13655828961120164; divider: 15582697; quotient: 876345664; remainder: 11744356 ),
  53. ( group:'d'; dividend: 14609195521567996; divider:-38440672; quotient:-380045268; remainder: 29227900 ),
  54. ( group:'d'; dividend:-402022804788005296; divider:-254071284; quotient: 1582322875; remainder:-234183796 )
  55. );
  56. var
  57. i, errors: integer;
  58. vq, vr: int64;
  59. begin
  60. errors := 0;
  61. for i := low(test_cases) to high(test_cases) do
  62. begin
  63. vq := test_cases[i].dividend div test_cases[i].divider;
  64. vr := test_cases[i].dividend mod test_cases[i].divider;
  65. if vq*test_cases[i].divider+vr=test_cases[i].dividend then
  66. if vq=test_cases[i].quotient then
  67. if vr=test_cases[i].remainder then
  68. continue;
  69. inc(errors);
  70. writeln('Error [',test_cases[i].group,']: ',test_cases[i].dividend,'/',test_cases[i].divider);
  71. writeln(' q=',vq,' r=',vr);
  72. writeln(' expected q=',test_cases[i].quotient,' r=',test_cases[i].remainder);
  73. end;
  74. if errors=0 then
  75. writeln('Pass')
  76. else
  77. begin
  78. writeln('Fail (',errors,' errors)');
  79. halt(1);
  80. end;
  81. end.