摘要: 题目:http://www.tsinsen.com/A1063 可以自己用笔做,也可以代码做。 用笔快,但是可能不给分。 代码主要思路就是求全排列,然后一个个的试。 函数all是求全排列,这里我做的偷懒,直接求组合了然后再筛选。也就是我先求的11111~55555,在筛除重复的。 cri是筛选。 把 阅读全文
posted @ 2017-02-20 17:59 甜豆儿 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.tsinsen.com/A1063 这道题有两个点: 第一个,不要做重复的计算,我看有些提交是梅ai*x0^n就放到求次方的方程里面代一遍,加大了时间复杂度,本来时间复杂度是o(n)的。 只需要在for循环中完成次方的递增就好,同时累加。 第二个是a*b mod c=(a 阅读全文
posted @ 2017-02-20 17:55 甜豆儿 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.tsinsen.com/A1058 超级简单,对每一列来讲,每一行都会给她做证,说他是不是好的,由于好的芯片多余坏的,所以如果这个芯片是好的,那么作证的人数一定多余一半,也就是1的个数大于一半,如果芯片是坏的,那么说他是坏的的芯片数量一定多余一半,也就是等于零的个数多余一 阅读全文
posted @ 2017-02-10 22:16 甜豆儿 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目http://www.tsinsen.com/A1049 这道题的目的是是求一个命题表达式是否恒正确或者衡错误,但是她很贴心的把表达式中的子式拆开。举个例子(!p+p)^(!a+a),他会拆分成: A1 !p+p A2 !a+a A3 A1^A2 显然A1,2,3都是重言式。 于是这道题的思路就 阅读全文
posted @ 2017-01-31 23:44 甜豆儿 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.tsinsen.com/A1042 我本以为是一道超级简单的题,很快做出来了,自己测试数据也都挺对,结果有几个数据点就是不ac,差点气哭。然后我又试了很多数据,还是挺对,忍无可忍参照别人程序改了形式(思想一模一样),发现可以ac,我又尝试我们程序之间的共同点,最后可算知道 阅读全文
posted @ 2017-01-23 00:27 甜豆儿 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.tsinsen.com/A1043 所用的是贪心算法,如果让第一个位置用最小步数达到,那么就是找和第一个位置相同的字母,并且这个字母距离的最后一个位置最近。asmaasm,那么就将最后一个a冒泡到m后面。 第二个字母也是这样,最后一直整完,我先判断的是否能形成回文。如果是 阅读全文
posted @ 2017-01-22 22:13 甜豆儿 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.tsinsen.com/A1034 答案: 所用算法是最笨的枚举整除(2,sqrt(i))判断质数。注意2,是质数,1不是。 并且题目要求包含端点,另外如果枚举整除(2,n)会超时。 一开始第一个测试点总是不能ac,后来发现没有仔细看题。 主要就是要注意端点以及端点以外, 阅读全文
posted @ 2017-01-20 20:51 甜豆儿 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 改变传入函数的参数的数值,不能直接改变,必须借助引用,或者直接传送地址。举例如下: 第一种:引用 引用并不涉及地址,只是在函数的参数上加个&,表示我对age做的改变,都要直接在这个参数存的地址上改变。 第二种:直接传送地址 第二种完全是对地址内的操作,*age类型是int,age类型是存储int的地 阅读全文
posted @ 2017-01-09 18:45 甜豆儿 阅读(899) 评论(0) 推荐(0) 编辑