[绍兴2011]木材加工

题目描述：

2049年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队里就有一个，是专门用来装卸货物的。这天，他们的任务是要把 N（2 <= N <= 50 ）根木材运送到家具厂去。这些木材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，小明给机器人的任务是：把这些木材切割并装上卡车。等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！如果告诉你最开始那N根木材的长度，你能算出机器人切割出的小段的长度吗？

输入格式：

第一行有一个整数N，表示原始木材的数量。第二行中是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整数不小于1，不超过400000。

输出格式：

只有一个整数，表示机器人切割出来的每个小段的长度。

输入样例：

4
4 22 8 12

输出样例：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a[10005],min_len,flag;cin>>n;min_len=INT_MAX;for(int i=1;i<=n;i++){cin>>a[i];min_len=min(min_len,a[i]);}for(int i=min_len;i>=1;i--){flag=1;for(int j=1;j<=n;j++){if(a[j]%i!=0){flag=0;break;}}if(flag==1){cout<<i;break;}}return 0;
}

http://39.98.219.132 题库标准答案(题库序号:953)之[绍兴2011]木材加工相关推荐

http://39.98.219.132 题库标准答案(题库序号:463)之编写一个给一个分数约分的程序
序号:463 编写一个给一个分数约分的程序 Time Limit:1s Memory Limit:512MB 题目描述: 编写一个给一个分数约分的程序,如输入12 8, 输出3 2,由于12 和8的最 ...
http://39.98.219.132 题库标准答案(题库序号:1378)之沙盘游戏
序号:1378 沙盘游戏 Time Limit:1s Memory Limit:512MB 题目描述: 在沙盘游戏中有一个巨大的方形沙盘(长方形或者正方形),该沙盘被分隔成边长为 1 的小方格,每个小 ...
http://39.98.219.132 题库标准答案(题库序号:615)之二分查找
序号:615 二分查找 Time Limit:1s Memory Limit:128MB 题目描述: 已有n个整数(从1开始编号),询问k次,每次输入一个数x,需要查找x在n个整数中的位置,若不存在则 ...
http://39.98.219.132 题库标准答案(题库序号:179)之判断素数
序号:179 判断素数 Time Limit:1s Memory Limit:512MB 题目描述: 判断给定的正整数是否为素数,是则输出yes,否则输出no. 说明:素数又叫质数,质数是指在大于1的 ...
http://39.98.219.132 题库标准答案(题库序号:1890)之阿里巴巴与四十大盗(ali)
序号:1890 阿里巴巴与四十大盗(ali) Time Limit:1s Memory Limit:128MB 题目描述四十大盗有一次拿到了许多金币,他们在考虑怎么分配这个财宝?思考良久,四十大盗的 ...
http://39.98.219.132 题库标准答案(题库序号:233)之插队问题
插队问题 Time Limit:1s Memory Limit:512MB 题目描述: 有n个人(每个人编号唯一,用1-n之间的整数表示)在一个水龙头前排队准备接水,现在第n个人有特殊情况,经过协商, ...
http://39.98.219.132 题库标准答案(题库序号:1966)之最多的金币
序号:1966 最多的金币 Time Limit:1s Memory Limit:128MB 题目描述有一个层数为n(n<=1000)的数字三角形.现有一只蚂蚁从顶层开始向下走,每走下一级,可 ...
http://39.98.219.132 题库标准答案(题库序号:47)之鸡兔同笼(3)
序号:47 鸡兔同笼(3) Time Limit:1s Memory Limit:512MB 题目描述: 若干只鸡和若干只兔被关在同一个笼子里.先从键盘输入笼子动物脑袋的数量,再输入脚的数量,请你帮忙 ...
http://39.98.219.132 题库标准答案(题库序号:1369)之百鸡买百钱2
序号:1369 百鸡买百钱2 Time Limit:1s Memory Limit:512MB 题目描述: 每只大公鸡值 a个钱,每只母鸡值 b 个钱,每 c 只小鸡值 1 个钱,现在有 m个钱,想买 ...

http://39.98.219.132 题库标准答案(题库序号:953)之[绍兴2011]木材加工

[绍兴2011]木材加工

http://39.98.219.132 题库标准答案(题库序号:953)之[绍兴2011]木材加工相关推荐

最新文章

热门文章