随笔分类 -  算法杂记

摘要：题目是这样的，已知一个整数数列（这里应该说的是正整数数列）和一个给定的sum值，从这个整数数列中，找出两个整数的和刚好等于sum值，将这个数列中所有这种可能的组合进行输出。例如：有一个整数数列{3,4,2,7,5,2,4}，sum=6，那么这样的组合就有：第二项和第三项的和，即<2,3>；第二项和第六项的和，即<2,6>；第三项和第七项的和，即<3,7>；以此类推…当时我的解答是这样，比较笨哈：using System;using System.Collections.Generic;using System.Linq;using System.Text;n 阅读全文

摘要：问题：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；......其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？我自己是这样想的，问题得从最后那个猴子看起，最后那个猴子依然能将桃子分5堆剩一个，则设在最后那个猴子之前剩下数量是A，A%5=1并且还能平分成4堆没有剩余，所以A%4=0。然后，倒数第二只猴子之前的数量就是A+A/4+1个，并且重复之前的步骤，如果在到第一只猴子之前都没遇到问题，那么就能得出结果了。如果在中 阅读全文