摘要: Description 逢年过节,三五好友,相约小聚,酒过三旬,围桌数七。 “数七”是一个酒桌上玩的小游戏。就是按照顺序,某人报一个10以下的数字,然后后面的人依次在原来的数字上加1,并喊出来,当然如果要喊的数包含7或者是7的倍数,那么不能直接喊,可以敲一下筷子,否则就算输,要罚酒一杯。 Input 多组测试数据,先输入整数T表示组数, 每组测试数据输入一个10以下的正整数, Output 对于每组测试数据,输出在一行,要求从小到大输出所报数(含)到100之间所有不能喊的数字 阅读全文
posted @ 2018-12-24 17:41 MichaelCecil 阅读(1707) 评论(0) 推荐(0) 编辑
摘要: 秦朝末年,楚汉相争。有一次,韩信将1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗。韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌。他命令士兵3人一排,结果多出2名;接着命令士兵5人一排,结果多出3名;他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:我军有超过*名勇士,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人。汉军本来就信服自己的统帅,这一来更认为韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动,鼓声喧天,汉军步步逼近,楚军乱作一团。交战不久,楚军大败而逃。 阅读全文
posted @ 2018-12-24 17:31 MichaelCecil 阅读(1368) 评论(0) 推荐(0) 编辑
摘要: Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据,先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No 阅读全文
posted @ 2018-12-24 17:29 MichaelCecil 阅读(1473) 评论(0) 推荐(0) 编辑
摘要: Description 求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和 Input 多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9) Output 对于每组测试数据输出一行,每行2个数分别是个数与和 阅读全文
posted @ 2018-12-24 16:55 MichaelCecil 阅读(1244) 评论(0) 推荐(0) 编辑
摘要: Description 现有一方程ax+by=c,其中系数a、b、c均为整数,求符合条件的所有正整数解,要求按x由小到大排列,其中a b c 均为不大于1000的正整数 Input 多组测试数据,第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c Output 对于每组数据按要求输出所有正整数解 有多个解的情况下,每对解一行,要求按照x从小到大输出 无解时输出No 阅读全文
posted @ 2018-12-24 16:34 MichaelCecil 阅读(1388) 评论(0) 推荐(0) 编辑
摘要: Description 求n个整数的最小公倍数 Input 多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2...kn Output 求k1 k2 ...kn的最小公倍数 阅读全文
posted @ 2018-12-24 16:02 MichaelCecil 阅读(1650) 评论(0) 推荐(0) 编辑
摘要: Description 算法复杂度一般分为:时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加。在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一。 请计算下面几个程序段的复杂程度,分别用1、logn、n、nlogn、n^2、n^3或2^n来表示 阅读全文
posted @ 2018-12-24 15:17 MichaelCecil 阅读(1274) 评论(0) 推荐(0) 编辑