有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：
给你一个表，每行包括三个数(i,j,p)；表明公司i享有公司j的p%的股票。计算所有的数对(h,s)，表明公司h控制公司s。至多有100个公司。写一个程序读入N组数(i,j,p)，i,j和p是都在范围(1..100)的正整数，并且找出所有的数对(h,s)，使得公司h控制公司s。
开始以为是搜索，按照不同物品不同数量枚举，超时。又在这基础上剪枝，考虑了币值之间的倍数关系，想把一个货币体系化简为货币值之间互质的情形，但写了一下感觉太复杂了。又按照钱数递减搜索，每次减去某一种币值并去掉重复情况…搞了n久还是超时，唉~。最后感觉可能是动态规划，但想不出个所以然来。无奈只好求助于nocow，发现这货竟然是背包！
没往背包上想可能是因为这个背包问题没用到物品价值这一属性吧，换句话说这个背包并不是要求出某一条件下的最大价值。
有v种币值和一个钱数n，问用给定币值可以有多少种方案构成n。
给出一排灯，4个按钮，每个按钮可以使特定位置的灯改变状态。规定操作数c和目标状态，输出c次操作后所有符合目标状态的状态。
给出一个整数n，找出离n最近且比n大的循环数。
循环数的定义：首先循环数的各位数字互不相同。其次，如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数)，重复之前步骤，在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。