{"id":133,"date":"2010-08-07T08:38:52","date_gmt":"2010-08-07T00:38:52","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=133"},"modified":"2012-03-03T08:39:05","modified_gmt":"2012-03-03T00:39:05","slug":"tju-1108-%e6%95%b0%e5%88%97","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/tju-1108-%e6%95%b0%e5%88%97\/","title":{"rendered":"TJU 1108. \u6570\u5217"},"content":{"rendered":"<p>\u8fed\u4ee3\u52a0\u6df1\u641c\u7d22\u7ec3\u4e60\uff0c\u4e2d\u5348\u590d\u4e60\u65f6\u5019\u7528\u7684\u3002<br \/>\nhttp:\/\/oi.tju.edu.cn\/problem\/view\/1108.html<\/p>\n<p><!--more--><\/p>\n<pre lang=\"cpp\" fie=\"TJU_1108.cpp\">\r\n#include <iostream>\r\nusing namespace std;\r\nconst int N = 1001;\r\nconst int list[N] = {0,1,2,3,3,4,4,5,4,5,5,6,5,6,6,6,5,6,6,7,6,7,7,7,6,7,7,7,7,8,7,8,6,7,7,8,7,8,8,8,7,8,8,8,8,8,8,9,7,8,8,8,8,9,8,9,8,9,9,9,8,9,9,9,7,8,8,9,8,9,9,10,8,9,9,9,9,9,9,10,8,9,9,9,9,9,9,10,9,10,9,10,9,10,10,10,8,9,9,9,9,10,9,10,9,10,10,10,9,10,10,10,9,10,10,10,10,10,10,10,9,10,10,10,10,10,10,11,8,9,9,10,9,10,10,10,9,10,10,11,10,11,11,11,9,10,10,10,10,10,10,11,10,10,10,11,10,11,11,11,9,10,10,10,10,10,10,11,10,11,10,11,10,11,11,11,10,11,11,11,10,11,11,11,10,11,11,11,11,11,11,12,9,10,10,10,10,11,10,11,10,11,11,11,10,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,11,11,11,12,10,11,11,11,11,11,11,11,11,11,11,12,11,12,11,12,10,11,11,11,11,11,11,12,11,11,11,12,11,12,12,11,9,10,10,11,10,11,11,12,10,11,11,12,11,12,11,12,10,11,11,12,11,12,12,12,11,11,12,12,12,12,12,12,10,11,11,11,11,11,11,12,11,11,11,12,11,12,12,12,11,12,11,12,11,12,12,12,11,12,12,12,12,12,12,12,10,11,11,11,11,11,11,12,11,12,11,12,11,12,12,12,11,12,12,12,11,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,\r\n  12,12,12,13,12,12,12,13,10,11,11,11,11,12,11,12,11,12,12,12,11,12,12,12,11,12,12,12,12,12,12,13,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,13,12,12,12,13,11,12,12,12,12,12,12,13,12,12,12,13,12,13,13,12,11,12,12,12,12,12,12,12,12,12,12,12,12,13,12,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,13,13,11,12,12,12,12,12,12,13,12,12,12,13,12,13,13,12,12,13,12,13,12,13,13,13,12,13,13,13,13,13,12,13,10,11,11,12,11,12,12,13,11,12,12,13,12,13,13,13,11,12,12,13,12,13,13,13,12,13,13,13,12,13,13,13,11,12,12,13,12,13,13,13,12,12,13,13,13,13,13,13,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,11,12,12,12,12,12,12,13,12,12,12,13,12,13,13,13,12,13,12,13,12,13,13,13,12,13,13,13,13,13,13,14,12,13,13,13,12,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,14,13,13,13,13,11,12,12,12,12,12,12,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,13,13,12,13,13,13,13,13,13,14,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,14,13,13,13,13,13,14,13,14,12,13,13,13,13,13,13,13,13,13,13,13,\r\n  13,13,13,14,12,13,13,13,13\r\n  ,13,14,13,13,13,13,13,14,13,13,12,13,13,13,13,13,13,14,13,13,13,13,13,13,13,14,13,14,13,14,13,14,14,13,13,14,13,14,13,13,14,14,11,12,12,12,12,13,12,13,12,13,13,13,12,13,13,13,12,13,13,13,13,14,13,14,12,13,13,13,13,14,13,14,12,13,13,13,13,13,13,14,13,13,13,14,13,13,14,13,12,13,13,13,13,14,13,14,13,13,13,14,13,14,13,14,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,13,13,13,14,13,14,14,14,13,14,13,14,13,14,14,14,12,13,13,13,13,13,13,14,13,13,13,14,13,14,14,13,13,14,13,14,13,14,14,14,13,14,14,13,14,14,13,14,12,13,13,13,13,13,13,13,13,13,13,14,13,14,13,14,13,14,13,14,13,14,13,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,12,13,13,13,13,13,13,14,13,13,13,14,13,14,14,13,13,14,13,14,13,14,14,14,13,14,14,14,14,14,13,14,13,14,14,14,13,14,14,14,13};\r\nint a[N], an, n;\r\n\r\nbool dfs(int k){\r\n    if (k==n) return a[n]==an;\r\n    for (int i=k;i>=1;i--){\r\n        a[k+1] = a[i] + a[k];\r\n        if (dfs(k+1)) return true;\r\n    }\r\n    return false;\r\n}\r\n\r\nvoid print(){\r\n    cout << n << endl;\r\n    for (int i=1;i<=n-1;i++)\r\n        cout << a[i] << \" \";\r\n    cout << a[n] << endl;\r\n}\r\n\r\nint main(){\r\n    freopen(\"shulie.in\", \"r\", stdin);\r\n    freopen(\"shulie.out\", \"w\", stdout);\r\n    a[1] = 1;\r\n    cin >> an; n = list[an];\r\n    dfs(1); print();\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u8fed\u4ee3\u52a0\u6df1\u641c\u7d22\u7ec3\u4e60\uff0c\u4e2d\u5348\u590d\u4e60\u65f6\u5019\u7528\u7684\u3002 http:\/\/oi.tju.edu.cn\/problem\/view\/1108.html<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-133","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-29","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/133","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=133"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/133\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=133"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=133"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=133"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}