- 博客(3)
- 收藏
- 关注
RSS订阅转载 草稿
一、快速了解1.scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串”hi hello”，则应该使用gets函数。2.gets可以接收空格，回车结束，gets(s)是输入一行；而scanf(%s)遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /遇到回车认为输...
2018-02-13 23:07:07
146
原创 求解SJTU OJ-1022 过程中的收获
一 Fibonacci数列的矩阵表示由Fibonacci数列递推式，设数列中连续两项a=F(i+1),b=F(i),由a，b得到递推到下两项（a’,b’)的式子为a’=a+b,b’=a,如果把(a,b)看作二维向量，则递推过程等价于乘上一个二阶向量 1 1 1 0 该矩阵同时是 F(2) F(1) F(1) F(0) 由分块矩阵的乘积可以得到Fibonacci数列的矩阵表示
2018-02-01 20:15:17
183
原创 动态规划练习 SJTU OJ-1012 增长率问题
Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？满足最长要求的数列有多少个？（下称该类数列为增长数列）Input Format输入仅有一行，包含S和T两个数；
2018-01-28 15:44:43
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人