An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated.
A digital image is composed of the two characters,"X"and" "(space). There are always 25 columns to an image, but the number of rows,N, is variable. Column one (1) will always have an"X"in it and will be part of the left surface. The left surface can extend to the right from column one (1) as contiguousX's.
Similarly, column 25 will always have an"X"in it and will be part of the right surface. The right surface can extend to the left from column 25 as contiguousX's.
Digital-Image View of Surfaces
Left Right
XXXX XXXXX
XXX XXXXXXX
XXXXX XXXX
XX XXXXXX
. .
. .
. .
XXXX XXXX
XXX XXXXXX
1 25
In each row of the image, there can be zero or more space characters separating the left surface from the right surface. There will never be more than a single blankregionin any row.
For each image given, you are to determine the total ``void" that will exist after the left surface has been brought into contact with the right surface. The ``void" is the total count of the spaces that remains between the left and right surfaces after theyhave been brought into contact.
The two surfaces are brought into contact by displacing them strictly horizontally towards each other until a rightmost"X"of the left surface of some row is immediately to the left of the leftmost"X"of the right surface of that row. There is no rotation or twisting of these two surfaces as they are brought into contact; they remain rigid, and only move horizontally.
Note:The original image may show the two surfaces already in contact, in which case no displacement enters into the contact roughness estimation.
Input
The input consists of a series of digital images. Each image data set has the following format:
The end of data is signaled by a null data set having a zero on the first line of an image data set and no further data.
Output
For each image you receive as a data set, you are to reply with the total void (count of spaces remaining after the surfaces are brought into contact). Use the default output for a single integer on a line.
Sample Input(character"B"for ease of reading. The actual input file will use the ASCII-space character, not"B").
4 XXXXBBBBBBBBBBBBBBBBXXXXX XXXBBBBBBBBBBBBBBBXXXXXXX XXXXXBBBBBBBBBBBBBBBBXXXX XXBBBBBBBBBBBBBBBBBXXXXXX 2 XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX 1 XXXXXXXXXBBBBBBBBBBBBBBXX 0
Sample Output
4 0 0
总结
1)空格是' '而不是'B'
2)fgets会读入'\n', scanf只会读到空白(' ','\n',etc)之前,需要用getchar()来读过回车
#define RUN #ifdef RUN #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> #include <string> #include <iostream> #include <sstream> #include <map> #include <set> #include <vector> #include <list> #include <cctype> #include <algorithm> #include <utility> #include <math.h> using namespace std; #define MAXN 1000 char input[MAXN]; int empty[14]; int main(){ #ifndef ONLINE_JUDGE freopen("414.in", "r", stdin); freopen("414.out", "w", stdout); #endif int n; while(scanf("%d", &n)==1 && (n!=0)){ // Read '\n' getchar(); int minEmpty = 32767; memset(empty, 0, sizeof(empty)); for(int i=0; i<n; i++){ memset(input, 0, sizeof(input)); fgets(input, MAXN, stdin); //scanf("%s", input); //printf("%s\n", input); // Count the number of empty spaces ' ' in the input string for(int j=0; j<strlen(input); j++){ if(input[j] == ' '){ empty[i]++; } } // Get the minimum number of Bs if(empty[i] < minEmpty){ minEmpty = empty[i]; } } int remain = 0; for(int i=0; i<n; i++){ remain += (empty[i]-minEmpty); } printf("%d\n", remain); } } #endif
相关推荐
硅微静电加速度计轴间耦合自锁研究,尹永刚,韩丰田,硅微静电悬浮加速度计(MESA)是一种基于差分电容位移检测和静电力反馈的力平衡式三轴惯性仪表,其检验质量依靠六自由度静电悬浮�
Micro-machined gyroscope mathematical model and error analysis.
A 16-bit sigma-delta ADC applied in micro-machined inertial sensor
Increasing awareness concerning food safety problems has been driving the search for simple and efficient biochemical analytical methods. In this paper, we develop a portable electro-acoustic ...
We have developed high damage threshold filters to modify the spatial profile of a high energy laser beam. The filters are formed by laser ablation of a transmissive window. The ablation sites ...
Machined
如何使用它nspawn {COMMAND} [PARAMETER]Wrapper around systemd-machined and https://nspawn.orgCommands: init Initializes an image for systemd-machined with the following parameters: ...
Choice of reference surfaces for machined surface roughness in milling of SiCp/Al composites
Micro Fabry-Perot (F-P) interferometers (MFPIs) are machined in a single-mode fiber (SMF) and a photonic crystal fiber (PCF) by using a near-infrared femtosecond laser, respectively. The strain and ...
The atomic force microscopy (AFM)-based nanomachining of nanochannels on silicon oxide surfaces is investigated both theoretically<BR>and experimentally. The relationships of nanochannel depth versus ...
The very nature of the grinding mechanism in material removal impairs the grounded surfaces by inducing residual stress, micro cracks and other thermal damages at the machined surface. This paper is ...
超声振动-气体介质电火花加工硬质合金材料去除机理,徐明刚,张建华,提出了超声振动-气体介质电火花加工技术,并简述了其加工原理。设计了超声振动-气体介质电火花加工实验设备并对加工硬质合金材
• Pin and socket contacts are machined from low loss copper alloy and gold plated to eliminate contact corrosion and provide an indefinite shelf life. • All have resilient inserts which provide high...
Set a bottom level (the minimum Z-value to be machined). Define and select cutters Distance between the parallel toolpaths, and stepsize along the toolpath Speeds: feedrate and spindle speed ...
and the shafts must have key slots machined into them for securing pulleys and gears. A bolt has a head on one end and screw threads on the other end, both of which account for abrupt changes in the ...
ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 ... 1049 I Think I Need a Houseboat 简单题 ...
ZJU 题型分类 ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 ... 1049 I Think I Need a Houseboat 简单题 ...
thepresentstudy,EN19steelwasmachinedusingCNCWireElectricaldischargemachiningwithpredefinedprocessparameters.MaterialRemovalRateandSurfaceroughnesswere...
The SCA60C: N1000060 accelerometer consists of a silicon bulk micro machined sensing element chip and a signal conditioning ASIC. The chips are mounted on a lead-frame and wire bonded to appropriate ...