{"id":194,"date":"2025-03-11T15:25:14","date_gmt":"2025-03-11T15:25:14","guid":{"rendered":"http:\/\/west.wangyuansheng.cn\/?p=194"},"modified":"2025-07-18T06:04:53","modified_gmt":"2025-07-18T06:04:53","slug":"%e4%b9%b0%e5%b0%8f%e7%8c%ab%e5%b0%8f%e7%8b%97","status":"publish","type":"post","link":"http:\/\/west.wangyuansheng.cn\/?p=194","title":{"rendered":"\u4e70\u5c0f\u732b\u5c0f\u72d7"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\">\u5206\u6790\u95ee\u9898<\/h3>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">\u9898\u76ee\u8981\u6c42\u7528\u7ed9\u5b9a\u7684\u91d1\u989d x \u8d2d\u4e70\u81f3\u5c11\u5404\u4e00\u53ea\u5c0f\u72d7\u548c\u5c0f\u732b\uff0c\u4e14\u94b1\u5fc5\u987b\u521a\u597d\u7528\u5b8c\u3002\u9700\u8981\u7edf\u8ba1\u6240\u6709\u6ee1\u8db3\u6761\u4ef6\u7684\u8d2d\u4e70\u65b9\u6848\u6570\u3002<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u7ea6\u675f\u6761\u4ef6<\/strong>\uff1a<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u5c0f\u72d7\u6570\u91cf dog \u548c\u5c0f\u732b\u6570\u91cf cat \u5747\u4e3a\u6b63\u6574\u6570\u3002<\/li>\n\n\n\n<li>\u603b\u91d1\u989d\u6ee1\u8db3\u65b9\u7a0b\uff1aA*dog+B*cat=<em>X<\/em>\u3002<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u904d\u5386\u8303\u56f4<\/strong>\uff1a<br>\u7531\u4e8e\u6bcf\u53ea\u5c0f\u72d7\u4ef7\u683c\u4e3a A\uff0cdog\u6570\u636e\u8303\u56f4\u4e3a1 \u81f3 A*a&lt;X\u3002<\/li>\n<\/ul>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">\u5efa\u7acb\u6a21\u578b<\/h3>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<ol class=\"wp-block-list\">\n<li><strong>\u7a77\u4e3e\u6240\u6709\u53ef\u80fd\u7684\u72d7\u7684\u6570\u91cf<\/strong>\uff1a<br>\u904d\u5386 dog \u4ece1 \u81f3 A * dog &lt; X remain = X- A*dog<\/li>\n\n\n\n<li><strong>\u9a8c\u8bc1\u5269\u4f59\u91d1\u989d<\/strong>\uff1a<br>\u8ba1\u7b97\u5269\u4f59\u91d1\u989d remaining=X\u2212A*maining\u3002\u82e5\u5269\u4f59\u91d1\u989d\u6ee1\u8db3 remaining \/ B \u80fd\u6574\u9664\uff0c\u5219\u5bf9\u5e94\u7684\u5c0f\u732b\u6570\u91cf cat=remaining\/B \u662f\u6709\u6548\u89e3\u3002<\/li>\n<\/ol>\n<\/blockquote>\n\n\n\n<h2 class=\"wp-block-heading\">\u7f16\u5199\u4ee3\u7801<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h&gt;\nusing namespace std;\nint main(){\n    int x,A,B,remain,dog,cat,count=0;\n    cin&gt;&gt;x&gt;&gt;A&gt;&gt;B;\n    for(int i=1;i*A&lt;x;i++){\n        dog = i;\n        remain= x-i*A;\n        cat=remain\/B;\n        if((dog*A+cat*B)==x)\n\/\/            cout&lt;&lt;i&lt;&lt;\" \"&lt;&lt;cat&lt;&lt;\"\\n\";\n            count++;\n    }\n    cout&lt;&lt;count;\n    return 0;\n}<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u4fdd\u5b58 \u7f16\u8bd1 \u8fd0\u884c<\/h2>\n","protected":false},"excerpt":{"rendered":"<p>\u5206\u6790\u95ee\u9898 \u5efa\u7acb\u6a21\u578b \u7f16\u5199\u4ee3\u7801&#8230; <a class=\"read-more\" href=\"http:\/\/west.wangyuansheng.cn\/?p=194\">\u9605\u8bfb\u66f4\u591a&#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-194","post","type-post","status-publish","format-standard","hentry","category-problem"],"_links":{"self":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/194","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=194"}],"version-history":[{"count":2,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/194\/revisions"}],"predecessor-version":[{"id":365,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/194\/revisions\/365"}],"wp:attachment":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=194"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=194"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=194"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}