摘要: Description 元旦过去了,新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖,很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖,然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法? Input 首先输入一个整数T,表示有T组测试数据 然后是T 阅读全文
posted @ 2019-01-11 16:08 菜鸟求大佬 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Description 陈盖历回来后,给小娥一个不幸的消息,网站密码泄露了,银行密码泄露了。让小娥赶快就修改密码。小娥追问道,密码不是加密了吗?怎么会泄密?当然有些没有加密,有些加密算法很简单。陈盖历还告诉小娥,素数在加密学中起了很大的作用。 现在告诉你2个数,你能找出这2个数之间所有的素数吗? I 阅读全文
posted @ 2019-01-11 15:13 菜鸟求大佬 阅读(546) 评论(0) 推荐(0) 编辑
摘要: 两个数的最大公约数是指能同时整除它们的最大正整数。 [1] 设两数为a、b(a≥b),求a和b最大公约数 的步骤如下: (1)用a除以b(a≥b),得 。 (2)若 ,则 ; (3)若 ,则再用b除以 ,得 . (4)若 ,则 ;若 ,则继续用 除以 ,......,如此下去,直到能整除为止。 其最 阅读全文
posted @ 2019-01-11 14:01 菜鸟求大佬 阅读(554) 评论(0) 推荐(0) 编辑