2016年10月10日
摘要: 1、一直循环,但每次找到相同的数字后不要忘记后面都数都往前移一格 2、总数n减1 3、下次即将循环的j-1 4、 if ( cin.get()=='\n' ) break; 意思是遇到回车就跳出循环,这里注意这个这个判断的位置 注意只有一个输入的情况 阅读全文
posted @ 2016-10-10 21:01 zhangxiaofanfan 阅读(213) 评论(0) 推荐(0) 编辑
  2016年9月27日
摘要: 动态规划就是寻找最优解的过程 最重要的是找到关系式 hdu 1003 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意:求最大字序列和,其实就是分成 以0结尾的序列 以1结尾的序列 以2结尾的序列 ... 以n结尾的序列 所以以n结尾的 阅读全文
posted @ 2016-09-27 23:25 zhangxiaofanfan 阅读(198) 评论(0) 推荐(0) 编辑
  2016年9月26日
摘要: 题目的意思是把输入的i,j 从i到j的每一个数 做循环,输出循环次数最大的值 易错的地方:做循环是容易直接用i进行计算 i=i/2;或i=i*3+1; 这样i的值改变就不能在做下面数的循环 阅读全文
posted @ 2016-09-26 19:20 zhangxiaofanfan 阅读(160) 评论(0) 推荐(0) 编辑
  2016年9月23日
摘要: #include using namespace std; int main() { int n; int a[100]; while(cin>>n) { int t=0,m=0; if(n==0) break; for(int i=0;i>a[i]; if(... 阅读全文
posted @ 2016-09-23 19:07 zhangxiaofanfan 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 因为n>1000000000所以用递归 数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况, 以后的值都和之前的对应相等 所以找到和3,4 重复的数之后,就很容易得到f(n) 阅读全文
posted @ 2016-09-23 19:00 zhangxiaofanfan 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1、因为要排序只派j[i]/f[i],不能知道f[i]和j[i]各自排序后的顺序,因此要用到结构体 2、用sort(ware,ware+n,cmp) cmp 为俩个数组的元素比较大小的布尔值 阅读全文
posted @ 2016-09-23 18:53 zhangxiaofanfan 阅读(160) 评论(0) 推荐(0) 编辑