2016年7月22日
hdu 2041 超级楼梯
摘要： 斐波那契数列,看清题意，当前为第一阶，给出M（每次只能跨1阶或2阶） 从第一阶到M，若M=1,从1-1不用走,0种方法 若M=2 从1-2 一种方法 -> 1.走一次一阶 若M=3 从1-3 两种方法 -> 1.走两次一阶 2.走一次两阶 若M=4 从1-4 三种方法 -> 1.走三次 一阶 2. 阅读全文
posted @ 2016-07-22 22:19 马丁黄瓜啊 阅读(231) 评论(0) 推荐(0) 编辑
hdu 2018 母牛的故事
摘要： #include int main(void) { int i,n,j,k; long long narr[60]; narr[1]=1; narr[2]=2; narr[3]=3; narr[4]=4; narr[5]=6; for(i=6; i<55; i++) { narr[i]=narr[i-... 阅读全文
posted @ 2016-07-22 22:17 马丁黄瓜啊 阅读(230) 评论(0) 推荐(0) 编辑
hdu 2085 核反应堆
摘要： 看完题，想到用结构体存储高质点和低质点，然后打表存储<33的质点数量。 阅读全文
posted @ 2016-07-22 22:15 马丁黄瓜啊 阅读(234) 评论(0) 推荐(0) 编辑
2016年7月21日
数数字 （Digit Counting,ACM/ICPC Danang 2007,UVa 1225）
摘要： 思路： 利用java 特性，将数字从1 一直加到n,全部放到String中，然后依次对strring扫描每一位，使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可。 13 string=12345678910111213 carr[1]++、carr[2]++、c 阅读全文
posted @ 2016-07-21 22:02 马丁黄瓜啊 阅读(482) 评论(0) 推荐(0) 编辑
周期串（Periodic Strings,UVa455）
摘要： 解题思路： 对一个字符串求其最小周期长度，那么，最小周期长度必定是字符串长度的约数，即最小周期长度必定能被字符串长度整除 其次，对于最小周期字符串，每位都能对应其后周期字串的每一位， 即 ABC ABCABC （345678）->%其字串长度3 012 3%3 4%3 5%3 6%3 7%3 8%3 阅读全文
posted @ 2016-07-21 21:24 马丁黄瓜啊 阅读(1719) 评论(0) 推荐(0) 编辑
得分（Score,ACM/ICPC Seoul 2005,UVa 1585)
摘要： #include int main(void) { char b; int t,cou,sum; scanf("%d",&t); getchar(); while(t--) { cou=sum=0; while((b=getchar())!='\n') { if(b=='... 阅读全文
posted @ 2016-07-21 17:38 马丁黄瓜啊 阅读(331) 评论(0) 推荐(0) 编辑
生成元（Digit Generator ，ACM/ICPC Seoul 2005 ,UVa 1583）
摘要： 生成元：如果 x 加上 x 各个数字之和得到y，则说x是y的生成元。 n（1<=n<=100000）,求最小生成元，无解输出0. 例如：n=216 , 解是：198 198+1+9+8=216 解题思路：打表 循环将从1到10005（大点也可以）进行提前写好。 例如： 1 1+1=2，--> arr 阅读全文
posted @ 2016-07-21 16:50 马丁黄瓜啊 阅读(812) 评论(0) 推荐(0) 编辑
Circular Sequence，ＡCM/ICPC Seoul 2004,UVa 1584
摘要： 求字典序的“最小表示”。 ans表示最小下标，初始值为0，for循环，从1开始循环，依次比较前一个和后一个 第一次 ans=0.i=1,即比较从0开始的字符串与从1开始的字符串那个字典序小， 如果 lss(s,i,ans）则ans=i; //lss()函数返回是否后一个比前一个小，如果小，则将后一个 阅读全文
posted @ 2016-07-21 15:26 马丁黄瓜啊 阅读(254) 评论(0) 推荐(0) 编辑
NYOJ 77 开灯问题
摘要： 解题思路：用一个数组存放灯的状态，利用memset()【（bzero()也可制0，已过时）函数将其全部制0，也可初始化为0】，表示灯全部关闭，输入n盏灯，k个人，两重for循环，i循环表示人，j循环表示灯，判断j%i是否等于零，每个人都可能会对所有的灯进行修改 第一个人 即 i=1,那么j%i一直等 阅读全文
posted @ 2016-07-21 09:59 马丁黄瓜啊 阅读(158) 评论(0) 推荐(0) 编辑
2016年7月20日
hdu 1205 吃糖果
摘要： 思路： 仔细想想，想要不重复吃一种糖果， 把所有糖果吃完，只要所有糖果的和，减去最多的糖果+1>=最多糖果的数量即可不重复吃完。 阅读全文
posted @ 2016-07-20 20:31 马丁黄瓜啊 阅读(137) 评论(0) 推荐(0) 编辑