
SGU
深蓝色的猫
一个努力成长为大牛的蒟蒻程序媛
展开
-
SGU 479 Funny Feature
1、每个格子的南瓜数是1到5,其中,个数为1的格子必定是自己放上去的。可以采用拓扑排序的思路,先处理个数为1的格子,再将周围的南瓜减一,如果减去后发现个数为0,那么出现矛盾(因为这代表原来为1,而1个南瓜必定是自己放上去的),输出“无结果”,如果有解,则逆序输出格子编号。用栈和队列。 #include #include #include #include #include #defin原创 2014-03-26 18:00:34 · 368 阅读 · 0 评论 -
SGU 347 Join the Strings
#include #include #include using namespace std; string s[110]; bool cmp(string s1,string s2){ return s1+s2 } int main(){ int n; while(scanf("%d",&n)==1){ for(int i=0;i原创 2014-04-12 13:06:21 · 287 阅读 · 0 评论