2012年8月11日

HDU 1106 排序

摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1106解题思路:这道题就是一个字符串处理啦,这道题我们要考虑几种情况 1.多个5连在一起2.第一个字符为53.最后一个字符为5 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void*a,const void*b) 5 { 6 return *(int *)a-*(int *)b; //升序 7 } 8 int main() 9 {10 int i,flag, 阅读全文

posted @ 2012-08-11 11:39 mycapple 阅读(299) 评论(0) 推荐(0) 编辑

HDU 2085 核反应堆

摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2085此题找出关系即可设n微秒时a( n ) 为高能粒子个数,b ( n )为低能粒子个数;经分析可得 a ( n ) = 3 * a( n - 1 ) + 2 * b ( n - 1 ), b ( n ) = a ( n - 1 ) + b ( n - 1 );然后直接打表即可,还有要注意要用long long 型存储 1 #include<stdio.h> 2 #include<stdlib.h> 3 long long sum[35][2]={1,0}; 4 int mai 阅读全文

posted @ 2012-08-11 11:37 mycapple 阅读(227) 评论(0) 推荐(0) 编辑

HDU 2094 产生冠军

摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094思路一:产生冠军的条件:(1)获胜的人没输过一次(2)最终获胜的人只有一个思路二:观察一下,可以看到其实只要总元素数-失败者==1就可以输出YES了。。思路三:左边的为胜利者,右边的为失败者,如果左边的胜利者只有一个没在右边出现过,那么这个就是产生的冠军,否则产生不了 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 int n,i,j,k; 7 in 阅读全文

posted @ 2012-08-11 11:35 mycapple 阅读(1023) 评论(0) 推荐(0) 编辑

导航