theme:有很多砝碼，質量為w的0次方、1次方……n次方，每個砝碼都只有乙個。有乙個天平，給定乙個重物重量為m,問能否通過放置重物和砝碼使得天平平衡，重物和砝碼可以放在一邊或兩邊。(2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。
solution：如果砝碼只能放在一邊，則若m=w^i,或1+w^0+w^1...+w^i則可以，否則不行。而現在兩邊都可以放砝碼，像3 7，可以1+9=3+7.從題意看出是找出一些i,j,k...使得w^i+w^j+w^k...=m,所以考慮將m轉化為w進製，則每一位代表需要幾個w^i,由於每個砝碼只有乙個，不管比w^i小的項怎麼加都加不成它，若該位上是w-1,則加一位後該位變成0，下一位+1,相當於把這位上的砝碼放在對面，可行。所以只需從低位遍歷每位上的數字即可。注意若原來是w-1,被前一位進1後就變為w了。
#include#includeusing namespace std;
#define far(i,t,n) for(int i=t;i>t;
while(t--)
}if(flag)
printf("yes\n");
}}
中南林業科技大學第十一屆程式設計大賽 部分
最大的湖 然而，他的保險公司只會根據他農場最大的 湖 的大小來償還他一筆錢。農場表示為乙個矩形網格，有n 1 n 100 行和m 1 m 100 列。網格中的每個格仔要麼是幹的，要麼是被淹沒的，而恰好有k 1 k n m 個格仔是被淹沒的。正如人們所期望的，乙個 湖 有乙個 中心格仔，其他格仔通過共...
中南林業科技大學第十一屆程式設計大賽 D 最大的湖
農場主約翰的農場在最近的一場風暴中被洪水淹沒，這一事實只因他的奶牛極度害怕水的訊息而惡化。然而，他的保險公司只會根據他農場最大的 湖 的大小來償還他一筆錢。農場表示為乙個矩形網格，有n 1 n 100 行和m 1 m 100 列。網格中的每個格仔要麼是幹的，要麼是被淹沒的，而恰好有k 1 k n m...
福州大學第十一屆程式設計競賽
problem a 大王叫我來巡山吶 題意 第一天是星期一，求n天中有多少個星期六或者星期天 水題，直接求 include include include include include includeusing namespace std int main return 0 problem b 防...