Project Euler の問題 156 です。使用言語は c++。
ちなみに、もうデータ量が多すぎてエクセルさんに貼り付けてデータ解析するのが厳しいですｗ
#include <iostream> #include <math.h> #include <time.h> using namespace std; unsigned int f(unsigned long long n, unsigned int d) { unsigned int sum = 0; for (unsigned long long i = n; i > 0; i /= 10) { if ((i % 10) == d) { sum++; } } return sum; } int main(int argc, char *args[]) { unsigned long long total = 0; for (unsigned long long d = 1; d <= 9 ; d++) { unsigned long sum = 0; for (unsigned long long n = 0; n <= 99999999999ULL; n++) { sum += f(n, d); if (n == sum) { total += n; cout << "d=" << d << " n=" << n << " total=" << total << endl; } } } cout << "total= " << total << endl; return 0; }
なんの工夫も無いコードですｗｗｗｗｗ
c++ 兄貴の爆速感ぱねえっす。力技解法最高っす！ｗ
計算する範囲条件がよくわからず適当なので、フルスペック64ビットマシンで long long 問題が解決済みとはいえ、めちゃくちゃ時間がかかりますw
実行結果
d=1 n=0 total=0 d=1 n=1 total=1 d=1 n=199981 total=199982 d=1 n=199982 total=399964 d=1 n=199983 total=599947 d=1 n=199984 total=799931 d=1 n=199985 total=999916 d=1 n=199986 total=1199902 d=1 n=199987 total=1399889 d=1 n=199988 total=1599877 d=1 n=199989 total=1799866 d=1 n=199990 total=1999856 d=1 n=200000 total=2199856 d=1 n=200001 total=2399857 d=1 n=1599981 total=3999838 d=1 n=1599982 total=5599820 d=1 n=1599983 total=7199803 d=1 n=1599984 total=8799787 d=1 n=1599985 total=10399772 d=1 n=1599986 total=11999758 d=1 n=1599987 total=13599745 d=1 n=1599988 total=15199733 d=1 n=1599989 total=16799722 d=1 n=1599990 total=18399712 d=1 n=2600000 total=20999712 d=1 n=2600001 total=23599713 d=1 n=13199998 total=36799711 d=1 n=35000000 total=71799711 d=1 n=35000001 total=106799712 d=1 n=35199981 total=141999693 d=1 n=35199982 total=177199675 d=1 n=35199983 total=212399658 d=1 n=35199984 total=247599642 d=1 n=35199985 total=282799627 d=1 n=35199986 total=317999613 d=1 n=35199987 total=353199600 d=1 n=35199988 total=388399588 d=1 n=35199989 total=423599577 d=1 n=35199990 total=458799567 d=1 n=35200000 total=493999567 d=1 n=35200001 total=529199568 d=1 n=117463825 total=646663393 d=1 n=500000000 total=1146663393 d=1 n=500000001 total=1646663394 d=1 n=500199981 total=2146863375 d=1 n=500199982 total=2647063357 d=1 n=500199983 total=3147263340 d=1 n=500199984 total=3647463324 d=1 n=500199985 total=4147663309 d=1 n=500199986 total=4647863295 d=1 n=500199987 total=5148063282 d=1 n=500199988 total=5648263270 d=1 n=500199989 total=6148463259 d=1 n=500199990 total=6648663249 d=1 n=500200000 total=7148863249 d=1 n=500200001 total=7649063250 d=1 n=501599981 total=8150663231 d=1 n=501599982 total=8652263213 d=1 n=501599983 total=9153863196 d=1 n=501599984 total=9655463180 d=1 n=501599985 total=10157063165 d=1 n=501599986 total=10658663151 d=1 n=501599987 total=11160263138 d=1 n=501599988 total=11661863126 d=1 n=501599989 total=12163463115 d=1 n=501599990 total=12665063105 d=1 n=502600000 total=13167663105 d=1 n=502600001 total=13670263106 d=1 n=513199998 total=14183463104 d=1 n=535000000 total=14718463104 d=1 n=535000001 total=15253463105 d=1 n=535199981 total=15788663086 d=1 n=535199982 total=16323863068 d=1 n=535199983 total=16859063051 d=1 n=535199984 total=17394263035 d=1 n=535199985 total=17929463020 d=1 n=535199986 total=18464663006 d=1 n=535199987 total=18999862993 d=1 n=535199988 total=19535062981 d=1 n=535199989 total=20070262970 d=1 n=535199990 total=20605462960 d=1 n=535200000 total=21140662960 d=1 n=535200001 total=21675862961 d=1 n=1111111110 total=22786974071 d=2 n=0 total=22786974071 d=2 n=28263827 total=22815237898 d=2 n=35000000 total=22850237898 d=2 n=242463827 total=23092701725 d=2 n=500000000 total=23592701725 d=2 n=528263827 total=24120965552 d=2 n=535000000 total=24655965552 d=2 n=10000000000 total=34655965552 d=2 n=10028263827 total=44684229379 d=2 n=10035000000 total=54719229379 d=2 n=10242463827 total=64961693206 d=2 n=10500000000 total=75461693206 d=2 n=10528263827 total=85989957033 d=2 n=10535000000 total=96524957033 d=3 n=0 total=96524957033 d=3 n=371599983 total=96896557016 d=3 n=371599984 total=97268157000 d=3 n=371599985 total=97639756985 d=3 n=371599986 total=98011356971 d=3 n=371599987 total=98382956958 d=3 n=371599988 total=98754556946 d=3 n=371599989 total=99126156935 d=3 n=371599990 total=99497756925 d=3 n=371599991 total=99869356916 d=3 n=371599992 total=100240956908 d=3 n=500000000 total=100740956908 d=3 n=10000000000 total=110740956908 d=3 n=10371599983 total=121112556891 d=3 n=10371599984 total=131484156875 d=3 n=10371599985 total=141855756860 d=3 n=10371599986 total=152227356846 d=3 n=10371599987 total=162598956833 d=3 n=10371599988 total=172970556821 d=3 n=10371599989 total=183342156810 d=3 n=10371599990 total=193713756800 d=3 n=10371599991 total=204085356791 d=3 n=10371599992 total=214456956783 d=3 n=10500000000 total=224956956783 d=3 n=20000000000 total=244956956783 d=3 n=20371599983 total=265328556766 d=3 n=20371599984 total=285700156750 d=3 n=20371599985 total=306071756735 d=3 n=20371599986 total=326443356721 d=3 n=20371599987 total=346814956708 d=3 n=20371599988 total=367186556696 d=3 n=20371599989 total=387558156685 d=3 n=20371599990 total=407929756675 d=3 n=20371599991 total=428301356666 d=3 n=20371599992 total=448672956658 d=3 n=20500000000 total=469172956658 d=4 n=0 total=469172956658 d=4 n=499999984 total=469672956642 d=4 n=499999985 total=470172956627 d=4 n=499999986 total=470672956613 d=4 n=499999987 total=471172956600 d=4 n=499999988 total=471672956588 d=4 n=499999989 total=472172956577 d=4 n=499999990 total=472672956567 d=4 n=499999991 total=473172956558 d=4 n=499999992 total=473672956550 d=4 n=499999993 total=474172956543 d=4 n=500000000 total=474672956543 d=4 n=10000000000 total=484672956543 d=4 n=10499999984 total=495172956527 d=4 n=10499999985 total=505672956512 d=4 n=10499999986 total=516172956498 d=4 n=10499999987 total=526672956485 d=4 n=10499999988 total=537172956473 d=4 n=10499999989 total=547672956462 d=4 n=10499999990 total=558172956452 d=4 n=10499999991 total=568672956443 d=4 n=10499999992 total=579172956435 d=4 n=10499999993 total=589672956428 d=4 n=10500000000 total=600172956428 d=4 n=20000000000 total=620172956428 d=4 n=20499999984 total=640672956412 d=4 n=20499999985 total=661172956397 d=4 n=20499999986 total=681672956383 d=4 n=20499999987 total=702172956370 d=4 n=20499999988 total=722672956358 d=4 n=20499999989 total=743172956347 d=4 n=20499999990 total=763672956337 d=4 n=20499999991 total=784172956328 d=4 n=20499999992 total=804672956320 d=4 n=20499999993 total=825172956313 d=4 n=20500000000 total=845672956313 d=4 n=30000000000 total=875672956313 d=4 n=30499999984 total=906172956297 d=4 n=30499999985 total=936672956282 d=4 n=30499999986 total=967172956268 d=4 n=30499999987 total=997672956255 d=4 n=30499999988 total=1028172956243 d=4 n=30499999989 total=1058672956232 d=4 n=30499999990 total=1089172956222 d=4 n=30499999991 total=1119672956213 d=4 n=30499999992 total=1150172956205 d=4 n=30499999993 total=1180672956198 d=4 n=30500000000 total=1211172956198 d=5 n=0 total=1211172956198 d=5 n=10000000000 total=1221172956198 d=5 n=20000000000 total=1241172956198 d=5 n=30000000000 total=1271172956198 d=5 n=40000000000 total=1311172956198 d=6 n=0 total=1311172956198 d=6 n=9500000000 total=1320672956198 d=6 n=9628399986 total=1330301356184 d=6 n=9628399987 total=1339929756171 d=6 n=9628399988 total=1349558156159 d=6 n=9628399989 total=1359186556148 d=6 n=9628399990 total=1368814956138 d=6 n=9628399991 total=1378443356129 d=6 n=9628399992 total=1388071756121 d=6 n=9628399993 total=1397700156114 d=6 n=9628399994 total=1407328556108 d=6 n=9628399995 total=1416956956103 d=6 n=10000000000 total=1426956956103 d=6 n=19500000000 total=1446456956103 d=6 n=19628399986 total=1466085356089 d=6 n=19628399987 total=1485713756076 d=6 n=19628399988 total=1505342156064 d=6 n=19628399989 total=1524970556053 d=6 n=19628399990 total=1544598956043 d=6 n=19628399991 total=1564227356034 d=6 n=19628399992 total=1583855756026 d=6 n=19628399993 total=1603484156019 d=6 n=19628399994 total=1623112556013 d=6 n=19628399995 total=1642740956008 d=6 n=20000000000 total=1662740956008 d=6 n=29500000000 total=1692240956008 d=6 n=29628399986 total=1721869355994 d=6 n=29628399987 total=1751497755981 d=6 n=29628399988 total=1781126155969 d=6 n=29628399989 total=1810754555958 d=6 n=29628399990 total=1840382955948 d=6 n=29628399991 total=1870011355939 d=6 n=29628399992 total=1899639755931 d=6 n=29628399993 total=1929268155924 d=6 n=29628399994 total=1958896555918 d=6 n=29628399995 total=1988524955913 d=6 n=30000000000 total=2018524955913 d=6 n=39500000000 total=2058024955913 d=6 n=39628399986 total=2097653355899 d=6 n=39628399987 total=2137281755886 d=6 n=39628399988 total=2176910155874 d=6 n=39628399989 total=2216538555863 d=6 n=39628399990 total=2256166955853 d=6 n=39628399991 total=2295795355844 d=6 n=39628399992 total=2335423755836 d=6 n=39628399993 total=2375052155829 d=6 n=39628399994 total=2414680555823 d=6 n=39628399995 total=2454308955818 d=6 n=40000000000 total=2494308955818 d=6 n=49500000000 total=2543808955818 d=6 n=49628399986 total=2593437355804 d=6 n=49628399987 total=2643065755791 d=6 n=49628399988 total=2692694155779 d=6 n=49628399989 total=2742322555768 d=6 n=49628399990 total=2791950955758 d=6 n=49628399991 total=2841579355749 d=6 n=49628399992 total=2891207755741 d=6 n=49628399993 total=2940836155734 d=6 n=49628399994 total=2990464555728 d=6 n=49628399995 total=3040092955723 d=6 n=50000000000 total=3090092955723 d=6 n=59500000000 total=3149592955723 d=6 n=59628399986 total=3209221355709 d=6 n=59628399987 total=3268849755696 d=6 n=59628399988 total=3328478155684 d=6 n=59628399989 total=3388106555673 d=6 n=59628399990 total=3447734955663 d=6 n=59628399991 total=3507363355654 d=6 n=59628399992 total=3566991755646 d=6 n=59628399993 total=3626620155639 d=6 n=59628399994 total=3686248555633 d=6 n=59628399995 total=3745876955628 d=7 n=0 total=3745876955628 d=7 n=9465000000 total=3755341955628 d=7 n=9471736170 total=3764813691798 d=7 n=9500000000 total=3774313691798 d=7 n=9757536170 total=3784071227968 d=7 n=9965000000 total=3794036227968 d=7 n=9971736170 total=3804007964138 d=7 n=10000000000 total=3814007964138 d=7 n=19465000000 total=3833472964138 d=7 n=19471736170 total=3852944700308 d=7 n=19500000000 total=3872444700308 d=7 n=19757536170 total=3892202236478 d=7 n=19965000000 total=3912167236478 d=7 n=19971736170 total=3932138972648 d=7 n=20000000000 total=3952138972648 d=7 n=29465000000 total=3981603972648 d=7 n=29471736170 total=4011075708818 d=7 n=29500000000 total=4040575708818 d=7 n=29757536170 total=4070333244988 d=7 n=29965000000 total=4100298244988 d=7 n=29971736170 total=4130269981158 d=7 n=30000000000 total=4160269981158 d=7 n=39465000000 total=4199734981158 d=7 n=39471736170 total=4239206717328 d=7 n=39500000000 total=4278706717328 d=7 n=39757536170 total=4318464253498 d=7 n=39965000000 total=4358429253498 d=7 n=39971736170 total=4398400989668 d=7 n=40000000000 total=4438400989668 d=7 n=49465000000 total=4487865989668 d=7 n=49471736170 total=4537337725838 d=7 n=49500000000 total=4586837725838 d=7 n=49757536170 total=4636595262008 d=7 n=49965000000 total=4686560262008 d=7 n=49971736170 total=4736531998178 d=7 n=50000000000 total=4786531998178 d=7 n=59465000000 total=4845996998178 d=7 n=59471736170 total=4905468734348 d=7 n=59500000000 total=4964968734348 d=7 n=59757536170 total=5024726270518 d=7 n=59965000000 total=5084691270518 d=7 n=59971736170 total=5144663006688 d=7 n=60000000000 total=5204663006688 d=7 n=69465000000 total=5274128006688 d=7 n=69471736170 total=5343599742858 d=7 n=69500000000 total=5413099742858 d=7 n=69757536170 total=5482857279028 d=7 n=69965000000 total=5552822279028 d=7 n=69971736170 total=5622794015198 d=8 n=0 total=5622794015198 d=8 n=9465000000 total=5632259015198 d=8 n=9486799989 total=5641745815187 d=8 n=9486799990 total=5651232615177 d=8 n=9486799991 total=5660719415168 d=8 n=9486799992 total=5670206215160 d=8 n=9486799993 total=5679693015153 d=8 n=9486799994 total=5689179815147 d=8 n=9486799995 total=5698666615142 d=8 n=9486799996 total=5708153415138 d=8 n=9486799997 total=5717640215135 d=8 n=9497400000 total=5727137615135 d=8 n=9498399989 total=5736636015124 d=8 n=9498399990 total=5746134415114 d=8 n=9498399991 total=5755632815105 d=8 n=9498399992 total=5765131215097 d=8 n=9498399993 total=5774629615090 d=8 n=9498399994 total=5784128015084 d=8 n=9498399995 total=5793626415079 d=8 n=9498399996 total=5803124815075 d=8 n=9498399997 total=5812623215072 d=8 n=9500000000 total=5822123215072 d=8 n=9882536171 total=5832005751243 d=8 n=9965000000 total=5841970751243 d=8 n=9986799989 total=5851957551232 d=8 n=9986799990 total=5861944351222 d=8 n=9986799991 total=5871931151213 d=8 n=9986799992 total=5881917951205 d=8 n=9986799993 total=5891904751198 d=8 n=9986799994 total=5901891551192 d=8 n=9986799995 total=5911878351187 d=8 n=9986799996 total=5921865151183 d=8 n=9986799997 total=5931851951180 d=8 n=9997400000 total=5941849351180 d=8 n=9998399989 total=5951847751169 d=8 n=9998399990 total=5961846151159 d=8 n=9998399991 total=5971844551150 d=8 n=9998399992 total=5981842951142 d=8 n=9998399993 total=5991841351135 d=8 n=9998399994 total=6001839751129 d=8 n=9998399995 total=6011838151124 d=8 n=9998399996 total=6021836551120 d=8 n=9998399997 total=6031834951117 d=8 n=10000000000 total=6041834951117 d=8 n=19465000000 total=6061299951117 d=8 n=19486799989 total=6080786751106 d=8 n=19486799990 total=6100273551096 d=8 n=19486799991 total=6119760351087 d=8 n=19486799992 total=6139247151079 d=8 n=19486799993 total=6158733951072 d=8 n=19486799994 total=6178220751066 d=8 n=19486799995 total=6197707551061 d=8 n=19486799996 total=6217194351057 d=8 n=19486799997 total=6236681151054 d=8 n=19497400000 total=6256178551054 d=8 n=19498399989 total=6275676951043 d=8 n=19498399990 total=6295175351033 d=8 n=19498399991 total=6314673751024 d=8 n=19498399992 total=6334172151016 d=8 n=19498399993 total=6353670551009 d=8 n=19498399994 total=6373168951003 d=8 n=19498399995 total=6392667350998 d=8 n=19498399996 total=6412165750994 d=8 n=19498399997 total=6431664150991 d=8 n=19500000000 total=6451164150991 d=8 n=19882536171 total=6471046687162 d=8 n=19965000000 total=6491011687162 d=8 n=19986799989 total=6510998487151 d=8 n=19986799990 total=6530985287141 d=8 n=19986799991 total=6550972087132 d=8 n=19986799992 total=6570958887124 d=8 n=19986799993 total=6590945687117 d=8 n=19986799994 total=6610932487111 d=8 n=19986799995 total=6630919287106 d=8 n=19986799996 total=6650906087102 d=8 n=19986799997 total=6670892887099 d=8 n=19997400000 total=6690890287099 d=8 n=19998399989 total=6710888687088 d=8 n=19998399990 total=6730887087078 d=8 n=19998399991 total=6750885487069 d=8 n=19998399992 total=6770883887061 d=8 n=19998399993 total=6790882287054 d=8 n=19998399994 total=6810880687048 d=8 n=19998399995 total=6830879087043 d=8 n=19998399996 total=6850877487039 d=8 n=19998399997 total=6870875887036 d=8 n=20000000000 total=6890875887036 d=8 n=29465000000 total=6920340887036 d=8 n=29486799989 total=6949827687025 d=8 n=29486799990 total=6979314487015 d=8 n=29486799991 total=7008801287006 d=8 n=29486799992 total=7038288086998 d=8 n=29486799993 total=7067774886991 d=8 n=29486799994 total=7097261686985 d=8 n=29486799995 total=7126748486980 d=8 n=29486799996 total=7156235286976 d=8 n=29486799997 total=7185722086973 d=8 n=29497400000 total=7215219486973 d=8 n=29498399989 total=7244717886962 d=8 n=29498399990 total=7274216286952 d=8 n=29498399991 total=7303714686943 d=8 n=29498399992 total=7333213086935 d=8 n=29498399993 total=7362711486928 d=8 n=29498399994 total=7392209886922 d=8 n=29498399995 total=7421708286917 d=8 n=29498399996 total=7451206686913 d=8 n=29498399997 total=7480705086910 d=8 n=29500000000 total=7510205086910 d=8 n=29882536171 total=7540087623081 d=8 n=29965000000 total=7570052623081 d=8 n=29986799989 total=7600039423070 d=8 n=29986799990 total=7630026223060 d=8 n=29986799991 total=7660013023051 d=8 n=29986799992 total=7689999823043 d=8 n=29986799993 total=7719986623036 d=8 n=29986799994 total=7749973423030 d=8 n=29986799995 total=7779960223025 d=8 n=29986799996 total=7809947023021 d=8 n=29986799997 total=7839933823018 d=8 n=29997400000 total=7869931223018 d=8 n=29998399989 total=7899929623007 d=8 n=29998399990 total=7929928022997 d=8 n=29998399991 total=7959926422988 d=8 n=29998399992 total=7989924822980 d=8 n=29998399993 total=8019923222973 d=8 n=29998399994 total=8049921622967 d=8 n=29998399995 total=8079920022962 d=8 n=29998399996 total=8109918422958 d=8 n=29998399997 total=8139916822955 d=8 n=30000000000 total=8169916822955 d=8 n=39465000000 total=8209381822955 d=8 n=39486799989 total=8248868622944 d=8 n=39486799990 total=8288355422934 d=8 n=39486799991 total=8327842222925 d=8 n=39486799992 total=8367329022917 d=8 n=39486799993 total=8406815822910 d=8 n=39486799994 total=8446302622904 d=8 n=39486799995 total=8485789422899 d=8 n=39486799996 total=8525276222895 d=8 n=39486799997 total=8564763022892 d=8 n=39497400000 total=8604260422892 d=8 n=39498399989 total=8643758822881 d=8 n=39498399990 total=8683257222871 d=8 n=39498399991 total=8722755622862 d=8 n=39498399992 total=8762254022854 d=8 n=39498399993 total=8801752422847 d=8 n=39498399994 total=8841250822841 d=8 n=39498399995 total=8880749222836 d=8 n=39498399996 total=8920247622832 d=8 n=39498399997 total=8959746022829 d=8 n=39500000000 total=8999246022829 d=8 n=39882536171 total=9039128559000 d=8 n=39965000000 total=9079093559000 d=8 n=39986799989 total=9119080358989 d=8 n=39986799990 total=9159067158979 d=8 n=39986799991 total=9199053958970 d=8 n=39986799992 total=9239040758962 d=8 n=39986799993 total=9279027558955 d=8 n=39986799994 total=9319014358949 d=8 n=39986799995 total=9359001158944 d=8 n=39986799996 total=9398987958940 d=8 n=39986799997 total=9438974758937 d=8 n=39997400000 total=9478972158937 d=8 n=39998399989 total=9518970558926 d=8 n=39998399990 total=9558968958916 d=8 n=39998399991 total=9598967358907 d=8 n=39998399992 total=9638965758899 d=8 n=39998399993 total=9678964158892 d=8 n=39998399994 total=9718962558886 d=8 n=39998399995 total=9758960958881 d=8 n=39998399996 total=9798959358877 d=8 n=39998399997 total=9838957758874 d=8 n=40000000000 total=9878957758874 d=8 n=49465000000 total=9928422758874 d=8 n=49486799989 total=9977909558863 d=8 n=49486799990 total=10027396358853 d=8 n=49486799991 total=10076883158844 d=8 n=49486799992 total=10126369958836 d=8 n=49486799993 total=10175856758829 d=8 n=49486799994 total=10225343558823 d=8 n=49486799995 total=10274830358818 d=8 n=49486799996 total=10324317158814 d=8 n=49486799997 total=10373803958811 d=8 n=49497400000 total=10423301358811 d=8 n=49498399989 total=10472799758800 d=8 n=49498399990 total=10522298158790 d=8 n=49498399991 total=10571796558781 d=8 n=49498399992 total=10621294958773 d=8 n=49498399993 total=10670793358766 d=8 n=49498399994 total=10720291758760 d=8 n=49498399995 total=10769790158755 d=8 n=49498399996 total=10819288558751 d=8 n=49498399997 total=10868786958748 d=8 n=49500000000 total=10918286958748 d=8 n=49882536171 total=10968169494919 d=8 n=49965000000 total=11018134494919 d=8 n=49986799989 total=11068121294908 d=8 n=49986799990 total=11118108094898 d=8 n=49986799991 total=11168094894889 d=8 n=49986799992 total=11218081694881 d=8 n=49986799993 total=11268068494874 d=8 n=49986799994 total=11318055294868 d=8 n=49986799995 total=11368042094863 d=8 n=49986799996 total=11418028894859 d=8 n=49986799997 total=11468015694856 d=8 n=49997400000 total=11518013094856 d=8 n=49998399989 total=11568011494845 d=8 n=49998399990 total=11618009894835 d=8 n=49998399991 total=11668008294826 d=8 n=49998399992 total=11718006694818 d=8 n=49998399993 total=11768005094811 d=8 n=49998399994 total=11818003494805 d=8 n=49998399995 total=11868001894800 d=8 n=49998399996 total=11918000294796 d=8 n=49998399997 total=11967998694793 d=8 n=50000000000 total=12017998694793 d=8 n=59465000000 total=12077463694793 d=8 n=59486799989 total=12136950494782 d=8 n=59486799990 total=12196437294772 d=8 n=59486799991 total=12255924094763 d=8 n=59486799992 total=12315410894755 d=8 n=59486799993 total=12374897694748 d=8 n=59486799994 total=12434384494742 d=8 n=59486799995 total=12493871294737 d=8 n=59486799996 total=12553358094733 d=8 n=59486799997 total=12612844894730 d=8 n=59497400000 total=12672342294730 d=8 n=59498399989 total=12731840694719 d=8 n=59498399990 total=12791339094709 d=8 n=59498399991 total=12850837494700 d=8 n=59498399992 total=12910335894692 d=8 n=59498399993 total=12969834294685 d=8 n=59498399994 total=13029332694679 d=8 n=59498399995 total=13088831094674 d=8 n=59498399996 total=13148329494670 d=8 n=59498399997 total=13207827894667 d=8 n=59500000000 total=13267327894667 d=8 n=59882536171 total=13327210430838 d=8 n=59965000000 total=13387175430838 d=8 n=59986799989 total=13447162230827 d=8 n=59986799990 total=13507149030817 d=8 n=59986799991 total=13567135830808 d=8 n=59986799992 total=13627122630800 d=8 n=59986799993 total=13687109430793 d=8 n=59986799994 total=13747096230787 d=8 n=59986799995 total=13807083030782 d=8 n=59986799996 total=13867069830778 d=8 n=59986799997 total=13927056630775 d=8 n=59997400000 total=13987054030775 d=8 n=59998399989 total=14047052430764 d=8 n=59998399990 total=14107050830754 d=8 n=59998399991 total=14167049230745 d=8 n=59998399992 total=14227047630737 d=8 n=59998399993 total=14287046030730 d=8 n=59998399994 total=14347044430724 d=8 n=59998399995 total=14407042830719 d=8 n=59998399996 total=14467041230715 d=8 n=59998399997 total=14527039630712 d=8 n=60000000000 total=14587039630712 d=8 n=69465000000 total=14656504630712 d=8 n=69486799989 total=14725991430701 d=8 n=69486799990 total=14795478230691 d=8 n=69486799991 total=14864965030682 d=8 n=69486799992 total=14934451830674 d=8 n=69486799993 total=15003938630667 d=8 n=69486799994 total=15073425430661 d=8 n=69486799995 total=15142912230656 d=8 n=69486799996 total=15212399030652 d=8 n=69486799997 total=15281885830649 d=8 n=69497400000 total=15351383230649 d=8 n=69498399989 total=15420881630638 d=8 n=69498399990 total=15490380030628 d=8 n=69498399991 total=15559878430619 d=8 n=69498399992 total=15629376830611 d=8 n=69498399993 total=15698875230604 d=8 n=69498399994 total=15768373630598 d=8 n=69498399995 total=15837872030593 d=8 n=69498399996 total=15907370430589 d=8 n=69498399997 total=15976868830586 d=8 n=69500000000 total=16046368830586 d=8 n=69882536171 total=16116251366757 d=8 n=69965000000 total=16186216366757 d=8 n=69986799989 total=16256203166746 d=8 n=69986799990 total=16326189966736 d=8 n=69986799991 total=16396176766727 d=8 n=69986799992 total=16466163566719 d=8 n=69986799993 total=16536150366712 d=8 n=69986799994 total=16606137166706 d=8 n=69986799995 total=16676123966701 d=8 n=69986799996 total=16746110766697 d=8 n=69986799997 total=16816097566694 d=8 n=69997400000 total=16886094966694 d=8 n=69998399989 total=16956093366683 d=8 n=69998399990 total=17026091766673 d=8 n=69998399991 total=17096090166664 d=8 n=69998399992 total=17166088566656 d=8 n=69998399993 total=17236086966649 d=8 n=69998399994 total=17306085366643 d=8 n=69998399995 total=17376083766638 d=8 n=69998399996 total=17446082166634 d=8 n=69998399997 total=17516080566631 d=8 n=70000000000 total=17586080566631 d=8 n=79465000000 total=17665545566631 d=8 n=79486799989 total=17745032366620 d=8 n=79486799990 total=17824519166610 d=8 n=79486799991 total=17904005966601 d=8 n=79486799992 total=17983492766593 d=8 n=79486799993 total=18062979566586 d=8 n=79486799994 total=18142466366580 d=8 n=79486799995 total=18221953166575 d=8 n=79486799996 total=18301439966571 d=8 n=79486799997 total=18380926766568 d=8 n=79497400000 total=18460424166568 d=8 n=79498399989 total=18539922566557 d=8 n=79498399990 total=18619420966547 d=8 n=79498399991 total=18698919366538 d=8 n=79498399992 total=18778417766530 d=8 n=79498399993 total=18857916166523 d=8 n=79498399994 total=18937414566517 d=8 n=79498399995 total=19016912966512 d=8 n=79498399996 total=19096411366508 d=8 n=79498399997 total=19175909766505 d=8 n=79500000000 total=19255409766505 d=8 n=79882536171 total=19335292302676 d=8 n=79965000000 total=19415257302676 d=8 n=79986799989 total=19495244102665 d=8 n=79986799990 total=19575230902655 d=8 n=79986799991 total=19655217702646 d=8 n=79986799992 total=19735204502638 d=8 n=79986799993 total=19815191302631 d=8 n=79986799994 total=19895178102625 d=8 n=79986799995 total=19975164902620 d=8 n=79986799996 total=20055151702616 d=8 n=79986799997 total=20135138502613 d=8 n=79997400000 total=20215135902613 d=8 n=79998399989 total=20295134302602 d=8 n=79998399990 total=20375132702592 d=8 n=79998399991 total=20455131102583 d=8 n=79998399992 total=20535129502575 d=8 n=79998399993 total=20615127902568 d=8 n=79998399994 total=20695126302562 d=8 n=79998399995 total=20775124702557 d=8 n=79998399996 total=20855123102553 d=8 n=79998399997 total=20935121502550 d=9 n=0 total=20935121502550 d=9 n=10000000000 total=20945121502550 d=9 n=20000000000 total=20965121502550 d=9 n=30000000000 total=20995121502550 d=9 n=40000000000 total=21035121502550 d=9 n=50000000000 total=21085121502550 d=9 n=60000000000 total=21145121502550 d=9 n=70000000000 total=21215121502550 d=9 n=80000000000 total=21295121502550 total= 21295121502550
不正が無いように(？)、くっそ長いログをノーカットで掲載ｗｗｗ
以前に作った「連続する数の 7 を数えるコード」を改良すれば 7 以外のすべての数字 1-9 に対応できるので、検算は瞬時にできますが膨大な量の数を網羅するように計算するのには向きません。
結果を見るとなにやら規則性があるので、例によって計算でほぼ O(n) でできるんだろうなー。たぶん。
なんとか正解できたので、掲示板でみんなの解き方はどんなんか読むの楽しみです。
とりあえずは、sum を 9 つ用意して二重ループをやめますか。まぶはそれをやります。
