摘要: 问题:给n个整数,按从大到小的顺序,输出前m大的整数0<m,n<1000000,每个整数[-500000,500000]输入:5 33 -35 92 213 -644输出:213 92 3 思路:先按从小到大用快排排好序,然后输出排好序的数组从最后开始输出m个即可关键:1 已经达到千万数量级,1秒不 阅读全文
posted @ 2019-03-02 21:43 Hello_World2020 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 1.直接插入排序 分析:a[n]有n个元素 a[0...n-1] 从 i=1...n-1 a[i]依次与 a[0...n-2]数字进行比较 发现后面的数字大于前面的数字交换位置,每一次比较,与前面的数字x比较,小于等于x的话往前推a[j]=a[j+1],当大于a[j]时候 a[j+1]=a[i]插入 阅读全文
posted @ 2019-03-02 17:56 Hello_World2020 阅读(181) 评论(0) 推荐(0) 编辑
摘要: // #include<iostream> using namespace std; int gcd(int n,int m) { int test,t,ans; test=m; n=n%1000; ans=1; while(test){ if(test&1==1) ans=n*ans%1000; 阅读全文
posted @ 2019-02-28 16:32 Hello_World2020 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 分析:简单点就是求方程的解,四舍五入保留最后两位,所以要计算到最后三位, 1.枚举IRR的范围(-00,-1】V(0,++00); 注意事项:该题中函数npv(IRR)在IRR∈(-1,+∞)上是递减的,故最多有一个根; 大佬很嚣张的解答: #include<iostream> #include<c 阅读全文
posted @ 2019-02-28 11:39 Hello_World2020 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角) 阅读全文
posted @ 2019-02-26 17:39 Hello_World2020 阅读(722) 评论(0) 推荐(0) 编辑
摘要: 我写的错误???错误的原因是超时, //rightmost digit #include<iostream> using namespace std; int main() { int n,tmp,m; cin>>n; while(n--){ cin>>m; tmp=1; m%=10; // cou 阅读全文
posted @ 2019-02-26 17:23 Hello_World2020 阅读(323) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int main() { int n,tmp,t,len; string s; while(cin>>s){ if(s=="0") break; len=s.length(); if(len<=2){ tmp=tmp=( 阅读全文
posted @ 2019-02-26 16:25 Hello_World2020 阅读(269) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-21 22:50 Hello_World2020 阅读(41) 评论(0) 推荐(0) 编辑
摘要: n表示长度 k表示幂数 内存超限%91 // #include<iostream> using namespace std; int test(string a){ int len=a.length(); int tag=0;//标记无循环 string str=" ",arr; //测试 1... 阅读全文
posted @ 2019-02-21 18:21 Hello_World2020 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 考虑下面的算法来生成一个数字序列。以整数n开始。如果n为偶数,则除以2。如果n是奇数,乘以3再加1。用新值n重复此过程,n=1时终止。例如,将为n=22生成以下数字序列:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1该算法对于每个整数n将终止于n=1(但尚未证明 阅读全文
posted @ 2019-02-21 14:50 Hello_World2020 阅读(726) 评论(0) 推荐(0) 编辑