[题目]build the broken stacks
来源:互联网 发布:psd字体源码 编辑:程序博客网 时间:2024/05/16 12:38
Q:
The stairs stacked with block has been partially destroyed by the typhoon.
Write a program to return the minimum number of necessary blocks to restore the destroyed stairs.
However, the first stair’s heightmay don’t start from 1.(The first stair’s height maybe 1 or bigger than 1)
After restoration, the stairs should increase from the first stair to the end stair by 1 stair increment.
Ex) for the following stairs case, 17 blocks are required to restore the stairs (blue area)
If answer is more than 17, it is wrong answer. (For example, if stacking 7 more blocks in X position and return 24, the answer is incorrect)
X
X
X
X
X
X
X
A:
#include<stdio.h>#include<stdlib.h>#define SIZE 100static int data[SIZE];static void build_data(void){ int c=0; for (c=0; c<SIZE; c++) { data[c] = 1 + c + (rand() % 100); }}int check(int data[SIZE]){ //check func will return the proper num build for data[0] //find the stair which dont need repair--key int gap= data[0]-0; int num = 0; int i=1; for(i=1; i<SIZE; i++) { if((data[i]-i)> gap) { gap = data[i] - i; num = i; } } return gap;}//the final brick should buildint sum(int data[SIZE]){ int num[SIZE]; int sum=0; int i,j; num[0]=check(data); int height=num[0]+data[0];//the stair 0 for (i=1; i<SIZE; i++) { //from stair 1 //height should be larger than data[i],check will do it num[i]= ++height - data[i]; } for(j=0; j<SIZE; j++) sum += num[j]; return sum;}int test_main(int data[SIZE]){ return sum(data);}
- [题目]build the broken stacks
- 11205--The broken pedometer
- 11205 - The broken pedometer
- 11205 - The broken pedometer
- The Broken Window Theory
- 11205 - The broken pedometer
- uva11205 The broken pedometer
- uva11025 The broken pedometer
- UVa 11205 The broken pedometer
- uva 11205 - The broken pedometer
- UVaOJ 11205 - The broken pedometer
- uva 11205 - The broken pedometer
- UVa 11205 - The broken pedometer
- uva 11205 - The broken pedometer
- UVa 11205 - The broken pedometer
- UVA 11205 The broken pedometer
- uva 11205 The Broken Pedometer
- uva 11205 The broken pedometer
- Extjs4.0中无法使用Ext.tree.TreeNode么
- wlan驱动的代码总结
- Qt纠错记录
- Gerrit审核流程
- 字节流和字符流的区别是什么?
- [题目]build the broken stacks
- IO流中的(临时)缓冲是个什么意思?
- SQL*Plus 执行脚本时传递参数(@script_name var1,var2)
- 什么是字点流?什么是处理流?
- Windows下安装OpenSSL及其使用
- recyclebin$里表太多引发的问题
- Android Touch事件处理机制
- SAP 取月度期初库存和月度期末库存(历史库存)
- STL map使用自定义对象做key