经典问题

算法经典问题(一)

落爺英雄遲暮 提交于 2020-01-07 16:11:05
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 求阶梯数 在你面前有一条长长的阶梯,如果你每次跨两阶,那么最后剩余一阶,如果你每次跨三阶,那么最后剩两阶,如果你每次跨5阶最后剩4阶,如果你每次跨6阶,最后剩余5阶,只有当你每次跨7阶,才正好到头,这个楼梯到底有多少阶, 分析,因为每次跨7阶,才正好到头,说明楼梯的阶数是7的倍数 int main(){ ladder = 7; while(1){ if((ladder%2==1)&&(ladder%3==2)&&(ladder%5==4)&&(ladder%6==5)&&(ladder%7==0)){ printf("最少需要%d",ladder); break; } ladder+=7; } } 五家共井 现在有五家共用一口井,甲、乙、丙、丁、戌五家各有一条绳子汲水(下面用文字表示每一家的绳子):甲×2+乙=井深,乙×3+丙=井深,丙×4+丁=井深,丁×5+戌=井深,戌×6+甲=井深,求甲、乙、丙、丁、戌各家绳子的长度和井深。 分析 设井深为len,甲的绳长 len1,乙的 绳长 len2,丙 的绳长 len3,丁 的绳长 len4, 戌的绳长len5 由条件可得 len1*2+len2 = len len2*3+len3 = len len3*4+len4 = len len4*5+len5 = len