摘要: //错的莫名其妙的O w O第二个的格式也是莫名其妙的Input测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( 2 #include 3 int main() 4 { 5 int first,last,temp,n,i,j,flag,thissum; 6 ... 阅读全文
posted @ 2015-02-02 20:03 江豚 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题意 从1开始 1变为01 0变为10 计数变换多少次后连续0序列的个数。题解 找规律(菲波数)+大数相加a[i]=a[i-1]+a[i-2]*2; 1 #include 2 #include 3 #include 4 #define N 1001 5 using namespace std; 6... 阅读全文
posted @ 2015-02-02 11:21 江豚 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找... 阅读全文
posted @ 2015-02-02 10:55 江豚 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意:一列相同就可以吃掉(这种简单的循环题竟然弄不出来好郁闷>- 2 3 #include 4 5 int main() 6 7 { 8 9 int t,n,m,i,j;10 11 char a[1000][1000];12 13 while(~scanf("%d",&t)&&t)14 1... 阅读全文
posted @ 2015-02-02 10:48 江豚 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意公司年会1.最接近2014 2.考勤>=60以上都满足考勤最大的 1 #include 2 3 #include 4 5 int main() 6 7 { 8 9 int n,i,j,a[100000][2],m,b[100000][2],min,max;10 11 in... 阅读全文
posted @ 2015-02-02 10:47 江豚 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 我对字符串的使用真的是太弱了TATProblem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明... 阅读全文
posted @ 2015-02-02 10:45 江豚 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一群人的名字,来的时间和走的时间。选出开门人和关门人题解结构体+排序 1 #include 2 3 #include 4 5 using namespace std; 6 7 #define n 1000 8 9 10 11 struct point12 13 {14 15 cha... 阅读全文
posted @ 2015-02-02 10:43 江豚 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题解 欧拉函数Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。In... 阅读全文
posted @ 2015-02-02 10:40 江豚 阅读(130) 评论(0) 推荐(0) 编辑
摘要: //题意 求阶乘的位数。这么机智的做法肯定不是我自己想的o(╯□╰)oProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are us... 阅读全文
posted @ 2015-02-02 10:39 江豚 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 大数阶乘算法大数阶乘算法前几天朋友问我一个问题:“10000的阶乘怎么算?”当时我就有点懵,“10000”这个数字太大了,无论用什么数据类型保存结果都会溢出。这可怎么办呢?一时间束手无策。然后被一顿鄙视。后来经朋友的提醒,才恍然大悟,终于知道怎么实现了,原来是使用数组来模拟数字,这样无论结果数字有多... 阅读全文
posted @ 2015-02-02 10:34 江豚 阅读(191) 评论(0) 推荐(0) 编辑