笔记
非长
这个作者很懒,什么都没留下…
展开
-
士兵排队(分治思想)
题目描述: 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。题目要求: 编程计算使所有士兵排成一行需要的最少移动步数。输入格式:第1行是士兵数n,1≤n≤10000。接下来n行是士兵的初始位置,每行有2个整数x和y,-原创 2022-03-06 21:38:48 · 1264 阅读 · 1 评论 -
实训记事薄(2)
实训进度刷题平台:杭电oj入门练手题:1091-1096简单操作题:2013-2015,2039试水题:1720,1062,2104,1064,2734,1170刷题随记1:不同进制间的转换//以十六进制输入数据x,y//再以十进制输出数据(C++)cin>>hex>>x>>y;cout<<dec<<x<<y;//以十六进制输入数据//再以十进制输出数据(C)scanf("%x%x",&x,&原创 2021-07-13 20:43:21 · 54 阅读 · 0 评论 -
实训记事薄(1)
实训进度刷题平台:杭电oj入门练手题:1000,1001,1089,1090简单操作题:2000-2002刷题随记1:注意题目描述,输入输出格式,题目描述中可能包含重复输入操作。2:需重复输入且不明次数时,可用while(cin>>n>>m)控制循环,如题1000所需。3:C++控制浮点数精度//参考博客文章#include<iomanip>//头文件不能忘输出处写法第一种//以保留两位小数为例cout<<setiosflags(io原创 2021-07-12 20:03:22 · 66 阅读 · 0 评论 -
2021-04-09
pta8-4报数void CountOff( int n, int m, int out[] ){int i,flag=1,count=0;for(i=0;i<n;i++)out[i]=0;//赋初值0for(i=0;;i++){if(in)i=0;//记录循环完一轮,需重头开始(因为需在每次循环完i++后判断,所以放在开始位置)if(out[i]0)count++;// count初值为0,此if语句在前if(countm) //到达退出点{out[i]=flag;fl原创 2021-04-09 16:16:15 · 64 阅读 · 0 评论