{"id":98,"date":"2011-08-02T22:56:00","date_gmt":"2011-08-02T14:56:00","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=98"},"modified":"2020-06-03T22:57:11","modified_gmt":"2020-06-03T14:57:11","slug":"zoj-3167-find-7-faster-than-john-von-neumann","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=98","title":{"rendered":"ZOJ 3167 Find 7 Faster Than John Von Neumann"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u4ee5\u4e3a\u8981\u7528\u5085\u91cc\u53f6\u53d8\u6362\n\u7ea0\u7ed3\u4e86\u534a\u5929\n\u6570\u5b66\u5dee\u7684\u6851\u4e0d\u8d77\u554a \uff01 \n\u540e\u6765\u767e\u5ea6\u4e86\u4e00\u4e0b\n\u770b\u5230\u5b66\u59d0\u7684\u9898\u89e3\n\u5c31\u8bd5\u7740\u6539\u4e86\u4e00\u4e0b\n\u6ca1\u60f3\u5230\u6ca1\u7528\u5c31\u8fc7\u4e86\n\u6548\u7387\u8fd8\u662f\u4e0d\u9ad8\n\u505a\u4e86\u5f88\u591a\u65e0\u7528\u529f\n\u4ee5\u540e\u518d\u6539\u5427 \n\u5475\u5475\u3002\u3002\u3002 \n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstring>\nusing namespace std;\n#define N 1001\nint num&#91;N];\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n    \n    \n    int k,m,i,t,count;\n    while(cin>>k>>m)\n    {\n          memset(num,0,sizeof(num));\n          num&#91;0]=1;\n          count=1;\n          while(1)\n          {\n                   for(i=0;i&lt;N;i++)\n                        num&#91;i]*=m;\n                   for(i=0;i&lt;N-1;i++)\n                   {\n                          t=num&#91;i]\/10;\n                          num&#91;i]=num&#91;i]%10;\n                          num&#91;i+1]+=t;                \n                   } \n                   if(num&#91;k-1]==7)\n                        break;      \n                   count++;\n          }            \n          cout&lt;&lt;count&lt;&lt;endl;   \n    }\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-98","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/98","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=98"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/98\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=98"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=98"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=98"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}