{"id":647,"date":"2009-11-01T14:25:00","date_gmt":"2009-11-01T06:25:00","guid":{"rendered":"http:\/\/localhost\/?p=4"},"modified":"2009-11-01T14:25:00","modified_gmt":"2009-11-01T06:25:00","slug":"sgu_375","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=647","title":{"rendered":"sgu 375"},"content":{"rendered":"<p> \u6c34\u9898\u3002\u3002\uff08\u6211\u53ea\u4f1a\u505a\u6c34\u9898\u3002\u3002\uff09<br \/>http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=375<br \/>\u5f88\u660e\u663e\u4e00\u70b9\u8981\u662f\u5947\u6570\u624d\u6709\u89e3\u3002\u3002\u7136\u540e\u5012\u8fc7\u6765\u770b\u3002\u5947\u65702N+1\u53ef\u4ee5\u7531N\u548cN+1\u53d8\u6210\u3002\u3002\u5176\u4e2d\u53ea\u6709\u4e00\u4e2a\u5947\u6570\u3002\u3002\u76f4\u63a5\u63a8\u5c31\u53ef\u4ee5\u4e86\u3002\u3002O\uff08log n\uff09\u3002\u3002\u3002<br \/>#include&lt;iostream&gt;<br \/>#include&lt;cstdlib&gt;<br \/>#include&lt;stack&gt;<br \/>using namespace std;<br \/>stack&lt;int&gt; S;<br \/>void Cant()<br \/>{<br \/>cout&lt;&lt;&quot;No solution&quot;&lt;&lt;endl;<br \/>exit(0);<br \/>}<br \/>int main()<br \/>{<br \/>int n;cin&gt;&gt;n;<br \/>if(n%2==0)<br \/>Cant();<br \/>while(n!=1)<br \/>{<br \/>int x=(n-1)\/2;<br \/>if(x%2)<br \/>S.push(2);<br \/>else<br \/>x++,S.push(1);<br \/>n=x;<br \/>}<br \/>cout&lt;&lt;S.size()&lt;&lt;endl;<br \/>while(S.size())<br \/>{ cout&lt;&lt;S.top()&lt;&lt;&quot; &quot;;S.pop();}<br \/>cout&lt;&lt;endl;<br \/>} <\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6c34\u9898\u3002\u3002\uff08\u6211\u53ea\u4f1a\u505a\u6c34\u9898\u3002\u3002\uff09http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=375\u5f88\u660e\u663e\u4e00\u70b9\u8981\u662f\u5947\u6570\u624d\u6709\u89e3\u3002\u3002\u7136\u540e\u5012\u8fc7\u6765\u770b\u3002\u5947\u65702N+1\u53ef\u4ee5\u7531N\u548cN+1\u53d8\u6210\u3002\u3002\u5176\u4e2d\u53ea\u6709\u4e00\u4e2a\u5947\u6570\u3002\u3002\u76f4\u63a5\u63a8\u5c31\u53ef\u4ee5\u4e86\u3002\u3002O\uff08log n\uff09\u3002\u3002\u3002#include&lt;iostream&gt;#include&lt;cstdlib&gt;#include&lt;stack&gt;using namespace std;stack&lt;int&gt; S;void Cant(){cout&lt;&lt;&quot;No solution&quot;&lt;&lt;endl;exit(0);}int main(){int n;cin&gt;&gt;n;if(n%2==0)Cant();while(n!=1){int x=(n-1)\/2;if(x%2)S.push(2);elsex++,S.push(1);n=x;}cout&lt;&lt;S.size()&lt;&lt;endl;while(S.size()){ cout&lt;&lt;S.top()&lt;&lt;&quot; &quot;;S.pop();}cout&lt;&lt;endl;}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/647"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=647"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/647\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=647"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=647"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=647"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}