随笔分类 -  数学相关

摘要:题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文
posted @ 2016-07-05 19:46 karles~ 阅读(179) 评论(0) 推荐(0)
摘要:题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n,计算这一串数字第n位是什么数字,注意是数字,不是数 阅读全文
posted @ 2016-07-05 16:15 karles~ 阅读(197) 评论(0) 推荐(0)
摘要:给定一个矩形网格的长m和高n,其中m和n都是unsigned int32类型,一格代表一个单位,就是一步,求从左下角到右上角有多少种走法,每步只能向上或者向右走。 //注意循环的时候,要循环小的数,否则会超时 #include<cstdio> #include<iostream> #define L 阅读全文
posted @ 2016-07-05 15:10 karles~ 阅读(112) 评论(0) 推荐(0)
摘要:题目描述 Description 输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。 题目描述 Description 输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。 输入b,p,k的值,编程计算 阅读全文
posted @ 2016-07-05 11:15 karles~ 阅读(305) 评论(0) 推荐(0)
摘要:题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而 阅读全文
posted @ 2016-07-05 11:02 karles~ 阅读(289) 评论(0) 推荐(0)
摘要:题目描述 Description 有N个学生刚吃完饭,准备出食堂。 国防学校有个规矩:必须2人一排或3人一列离开。 两个教官A,B轮流取2或3人,谁先取完谁就赢得游戏。(A先取) 若两人都用最优策略,谁会赢? 题目描述 Description 有N个学生刚吃完饭,准备出食堂。 国防学校有个规矩:必须 阅读全文
posted @ 2016-07-05 08:56 karles~ 阅读(166) 评论(0) 推荐(0)
摘要:题目描述 Description 著名生物学家F博士发现了一种单细胞生物。 它长得像蚯蚓,分裂速度极快(每分钟一次),分裂也像蚯蚓一样,断成两段,再长成。 它很好斗,只要q只聚集在一起,就会q只一群打起来,当然都会打死。 假设一开始有1只,求a分钟后有多少只单细胞蚯蚓? 题目描述 Descripti 阅读全文
posted @ 2016-07-05 08:25 karles~ 阅读(204) 评论(0) 推荐(0)
摘要:题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置, 阅读全文
posted @ 2016-07-05 08:15 karles~ 阅读(180) 评论(0) 推荐(0)
摘要:大致题意:(与POJ1496基本一致) 输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 不要求用循环输入去输入若干组字符串,但若输入非法字符串则输出0,且结束程序,这是和P 阅读全文
posted @ 2016-07-04 21:08 karles~ 阅读(153) 评论(0) 推荐(0)
摘要:题目描述 Description 六一儿童节到了,菜菜爸爸带着菜菜来到了游乐园,菜菜可高兴坏了。这不,菜菜看到了一排卖气球的,便吵着闹着要买气球。 不过这些卖气球的也奇怪,他们都站成了一排,而且每个人每次都只卖一定数量的气球,多了不卖,少了也不卖。 菜菜爸爸已经打听好了这N个人每次卖的气球数量,忽然 阅读全文
posted @ 2016-07-04 17:39 karles~ 阅读(284) 评论(0) 推荐(0)
摘要:题目描述 Description 在那遥远的机房,有一片神奇的格子。为了方便起见,我们编号为1~n。传说只要放入一些卡片,就能实现愿望。卡片一共有m种颜色,但是相邻的格子间不能放入相同颜色的卡片。只要不重复的摆出所有组合,就能召唤出神汉堡 @解决掉你 大神,为你实现梦想。从古书中翻出这个记载的shc 阅读全文
posted @ 2016-07-04 17:28 karles~ 阅读(153) 评论(0) 推荐(0)
摘要:题目描述 Description 小毛终于来到了冥王星,这是一颗已经不属于行星的矮行星,它的表面温度低于-220度。在这里,小毛惊奇的发现,他带来的厌氧菌开始了基因变异,裂变的速度与光照时间(秒)成乘积关系,公式如下:细菌个数=原个数*时间(秒),而如果关闭照明,则细菌停止繁殖裂变。现在已知n个细菌 阅读全文
posted @ 2016-07-04 16:46 karles~ 阅读(291) 评论(0) 推荐(0)
摘要:题目描述 Description 对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 题目描述 Description 对于一个自然数M 阅读全文
posted @ 2016-07-04 15:45 karles~ 阅读(271) 评论(1) 推荐(0)
摘要:题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,… 阅读全文
posted @ 2016-07-04 15:02 karles~ 阅读(293) 评论(0) 推荐(0)
摘要:题目描述 Description 在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下,请计算有多少种连线的方法 题目描述 Description 在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个 阅读全文
posted @ 2016-07-04 11:41 karles~ 阅读(260) 评论(0) 推荐(0)
摘要:题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 阅读全文
posted @ 2016-07-04 08:21 karles~ 阅读(309) 评论(0) 推荐(0)