Jason杰

2016年8月29日

摘要：将M进制的数X转换为N进制的数输出。输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出X的N进制表示的数。输入时字母部分为大写，输出时为小写，并且有大数据。这题初看起来另我头疼，考虑不难但是很阅读全文

posted @ 2016-08-29 22:01 Jason杰阅读(806) 评论(0) 推荐(0)

九度oj 题目1079：手机键盘

摘要：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能阅读全文

posted @ 2016-08-29 21:51 Jason杰阅读(465) 评论(0) 推荐(0)

poj 3046 Ant Counting

摘要：题目大意：有编号一到t的蚂蚁家族，每个家族有不同的蚂蚁数。问构成S只蚂蚁到构成B只蚂蚁共有多少种方式例如 While observing one group, the set of three ant families was seen as {1, 1, 2, 2, 3}, though r 阅读全文

posted @ 2016-08-29 21:40 Jason杰阅读(354) 评论(0) 推荐(0)

2016年8月28日

整数拆分问题

摘要：整数分拆问题是一个古老而又十分有趣的问题。所谓整数的分拆[1] ，指将一个正整数表示为若干个正整数的和。不考虑其求和的顺序，一般假定，满足正整数的一种拆分可以理解为将n个无区别的球放入n个无区别的盒子，每种方案就是一种拆分。这篇博客 http://blog.chinaunix.net/uid- 阅读全文

posted @ 2016-08-28 11:52 Jason杰阅读(3620) 评论(0) 推荐(0)

poj 2229 Sumsets

摘要：题目大意：一个数由2的幂次数的和构成，问有几种构成方式？主要是找规律代码如下阅读全文

posted @ 2016-08-28 11:03 Jason杰阅读(227) 评论(0) 推荐(0)

2016年8月27日

九度oj 题目1411：转圈

摘要：在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 阅读全文

posted @ 2016-08-27 20:49 Jason杰阅读(315) 评论(0) 推荐(0)

大数的运算--阶乘

摘要：今天复习了一下求阶乘题目：编写一个程序，可以输出10000内的阶乘因为int的范围大致是9位,所以base的最大值是 1000000000/10000 = 100000,超过这个值就可能发生溢出的现象 10000的阶乘大致有4 * 10000 = 40000位，10000的阶乘不超过40000/ 阅读全文

posted @ 2016-08-27 19:43 Jason杰阅读(358) 评论(0) 推荐(0)

九度oj 题目1527：首尾相连数组的最大子数组和

摘要：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数阅读全文

posted @ 2016-08-27 13:39 Jason杰阅读(465) 评论(0) 推荐(0)

九度oj 题目1513：二进制中1的个数

摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。注意如果是- 阅读全文

posted @ 2016-08-27 10:35 Jason杰阅读(296) 评论(0) 推荐(0)

九度oj 题目1466：排列与二进制

摘要：在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p( 阅读全文

posted @ 2016-08-27 10:15 Jason杰阅读(347) 评论(0) 推荐(0)

公告