摘要:
1、一直循环,但每次找到相同的数字后不要忘记后面都数都往前移一格 2、总数n减1 3、下次即将循环的j-1 4、 if ( cin.get()=='\n' ) break; 意思是遇到回车就跳出循环,这里注意这个这个判断的位置 注意只有一个输入的情况 阅读全文
摘要:
动态规划就是寻找最优解的过程 最重要的是找到关系式 hdu 1003 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意:求最大字序列和,其实就是分成 以0结尾的序列 以1结尾的序列 以2结尾的序列 ... 以n结尾的序列 所以以n结尾的 阅读全文
摘要:
题目的意思是把输入的i,j 从i到j的每一个数 做循环,输出循环次数最大的值 易错的地方:做循环是容易直接用i进行计算 i=i/2;或i=i*3+1; 这样i的值改变就不能在做下面数的循环 阅读全文
摘要:
#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(... 阅读全文
摘要:
因为n>1000000000所以用递归 数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况, 以后的值都和之前的对应相等 所以找到和3,4 重复的数之后,就很容易得到f(n) 阅读全文
摘要:
1、因为要排序只派j[i]/f[i],不能知道f[i]和j[i]各自排序后的顺序,因此要用到结构体 2、用sort(ware,ware+n,cmp) cmp 为俩个数组的元素比较大小的布尔值 阅读全文