平时练习积累
肝肠寸段
哈哈哈哈哈哈哈哈嗝~
展开
-
HDU-1029 Ignatius and the Princess IV
题目:“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you原创 2020-07-15 22:39:36 · 118 阅读 · 0 评论 -
Max Sum
题解:先设置一个max,因为最小的数可能是-1000,并且有10000个-1000相加,则max=1e-8,然后再将相加的和与设置的最大值比较,若大于max,重新设置max的值,记录下从第一个数开始的位置,标记好每次相加的数的位置。(dp思想)此题还有一个注意的地方是输出格式,它说在两个案例之间有空行,意味着最后一个输出案例是没有空行的。#include<iostream>...原创 2019-05-11 00:05:23 · 726 阅读 · 0 评论 -
Meme problem
题解:刚开始我的想法是将a,b设成double类型,然后for循环,一个一个去试,想暴力解题,但是我忽视了a,b这两个值本来是近似值,所以这样行不通。。。然后别人告诉我,a+b=d;a*b=d;知道d的值,这题其实就转化成了一元二次方程求解,仔细观察计算发现a,b的值其实就是一元二次方程的两个解,求的解要保留9位小数,为一个近似值,用c++写的话,需要加头文件#include<...原创 2019-05-10 23:29:01 · 344 阅读 · 0 评论 -
Game
题解:甲乙两个为了赢得比赛,肯定会尽量每次丢掉最少的球,那么丢的最少的球是1个,要想知道谁最后获胜,只要比较两个人手中球的数量,谁的多就是谁赢。嗯。。。思维题,可是我居然想了好几天,我要吐血了,扎心#include<iostream>using namespace std;int main(){ int n1,n2,k1,k2; cin>>n1>...原创 2019-05-10 23:04:19 · 129 阅读 · 0 评论 -
oil deposite
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2019-05-03 12:52:15 · 215 阅读 · 0 评论 -
位数问题(递推c语言
问题描述:在所有的n位数中,有多少个数中有偶数个数字3?由于结果很大,你只需要输出对这个答案对12345取余的值输入格式:输入一个数字n输出格式:输出有多少个数中有偶数个数字3输入样例:2输出样例:73数据范围:1<=n<=1000分析:当n为1时,偶数个3有9个,奇数个3有1个;当n为2时,偶数个数为:假如最低位为奇数,那么除最低位之外的位数的含3的个数一定为奇数才满足...原创 2019-02-20 15:58:19 · 2547 阅读 · 0 评论 -
10个整数从小到大的排序
1 冒泡法#include<stdio.h>int main(){ int j,i,t,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) for(j=0;j<9-i;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=...原创 2019-01-30 19:21:49 · 4532 阅读 · 0 评论 -
分解质因数
分析:将任意的n分解为质因数的乘积,要从最小的质数开始,那么,我们不妨从2开始试除,能整除就输出2,再对商继续试除,直到不再含有因子2;然后加一反复试除······一直到商为1。#include<stdio.h>int main(){ int n,i=2; scanf("%d",&n); printf("%d=",n); do { while(n%i==0...原创 2019-01-30 12:38:40 · 247 阅读 · 0 评论 -
离散化基础
输入格式:第一行,一个整数N,范围在[1···10000];第二行,有N个不相同的整数,每个数都是int范围的。输出格式:依次输出每个数的排名。输入样例:58 2 6 9 4输出样例:4 1 3 5 2#include<iostream>#include<algorithm>using namespace std;struct node{ int d...原创 2019-02-08 18:22:52 · 812 阅读 · 0 评论 -
相反处理关于门的问题
宾馆里有100个房间,从1—100编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数作“相反处理”,第三个服务员把所有是3的倍数的房间作“相反处理”,···,以后每个服务员都是如此。当100个服务员来过后,哪几扇门是打开的?(所谓相反处理是:原来开着的门关上,原来开着的门打开)说明:memset(a,0,sizeof(a))的作用是把数组清零,它在cstring中定...原创 2019-02-03 17:02:58 · 1362 阅读 · 0 评论 -
Tricky Alchemy
Note:In the first sample case, Grisha needs five yellow and four blue crystals to create two yellow balls, one green ball, and one blue ball. To do that, Grisha needs to obtain two additional cryst...原创 2019-02-03 12:09:07 · 158 阅读 · 0 评论 -
约瑟夫问题(c++)
问题:N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数(重头开始报数),数到M的人出圈;···输出依次出圈的人的编号。N、M由键盘输入。分析:1,由于对于每个人只有出圈和没有出圈两种状态,因此可以用布尔型标志数组存储游戏过程中每个人的状态。不妨用true表示出圈,false表示没有出圈。2,开始的时候,给标志数组赋初值为false,即全部在圈内。3,模拟报数游戏的过程...转载 2019-02-02 19:12:35 · 2475 阅读 · 0 评论