赵乐ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年2月20日

摘要: 1. 从小数找规律,验证规律。这个题,当n前边的数最后为1的方案可以拆分为两个,即最后两步分两步走还是一步走完,而最后为1的方案数等于n-1的方案数。这样就说明out【n】=out[n-1]+out[n-2]2.想清楚这些,代码一气呵成。以下是代码:#include int count[47]; int main() { int i,m,num; scanf("%d", &m ); count[0] = 1; count[1] = 1; for ( i = 2; i <= 46; i++ ) { count[i] = cou... 阅读全文
posted @ 2012-02-20 11:45 赵乐ACM 阅读(154) 评论(0) 推荐(0)

摘要: 1.由于名字要和选票数一一对应,因此需要用到结构体。在用到结构体的过程中,需要对结构体重用于记录选票数的变量进行初始化,解决方法是利用循环输入时顺便解决初始化的问题。更好的方法,或者利用一个函数就能解决的方法还没有找到;2.第一次用到do…while这样的循环语句,体会和while循环语句的不同;3.如何用指针指向结构体数组的某一个元素,这个问题始终没有解决。如果解决的话,就可以直接用sort()了,但是会增加时间复杂度。4.最近几个题中一次提交就成功,哈哈以下是代码:#include #include #include using namespace std; int tex[10... 阅读全文
posted @ 2012-02-20 10:38 赵乐ACM 阅读(170) 评论(0) 推荐(0)