标题:最大公因数的题
只看楼主
蓝奕天
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2019-6-8
结帖率:50%
已结贴  问题点数:6 回复次数:3 
最大公因数的题
机器人的逻辑
【提交文件】logic
【问题描述】
2035 年,智能机器人在各行各业中的应用已经十分普遍了,毕竟它做事时的精度与力量比
一个普通人是强多了。
王涛的运输队里就有一个,是用来装卸货物的。
这天,他们的任务是要把 ( )根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长
短不同(有些还特别的长),为了便于运输,只好把它们切割成小段。所以,他给机器人的
任务是:把这些钢材切割并装上卡车。
等机器人做完这事的时候,王涛一看结果,自己都被逗笑了:机器人的逻辑就是和人不
同啊——装在车上的所有小段的钢材,居然长度都是一样的(以米为单位),而且,还是所
有可行方案中,切割次数最少的那种方案!
如果告诉你最开始那 根钢材的长度,你能算出机器人切割出的小段的长度么?
【输入格式】
文件第一行为整数
N
(N<=100),表示原始钢材的数量。第二行中是
N
个用空格分开的整数,
表示每根废旧钢材的长度(以米为单位),已知这些整数不小于 1,不超过 400000。
【输出格式】
文件中只有一个整数,表示机器人切割出来的每个小段的长度。
【样例输入】
4
4 22 8 12
【样例输出】
2
搜索更多相关主题的帖子: 最大 机器人 长度 整数 表示 
2019-06-15 17:09
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:6 
你哪里不会,你想问什么?

https://en.
2019-06-16 10:49
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
C++写法
程序代码:
#include <iostream>
#include <numeric>
#include <algorithm>
#include <iterator>
#include <vector>
using namespace std;

int main( void )
{
    size_t N;
    std::cin >> N;
    std::vector<unsigned> buf( N );
    std::copy_n( std::istream_iterator<unsigned>(cin), N, buf.data() );
    using buf_element_type = decltype(buf)::value_type;
    auto a = std::accumulate( std::begin(buf), std::end(buf), 0, std::gcd<buf_element_type,buf_element_type> );
    std::cout << a << std::endl;
}

C写法
程序代码:
#include <stdio.h>

unsigned gcd( unsigned a, unsigned b )
{
    while( b != 0 )
    {
        unsigned t = a;
        a = b;
        b = t%b;
    }
    return a;
}

int main( void )
{
    unsigned count = 0;
    scanf( "%u", &count );

    unsigned result = 0;
    for( unsigned i=0; i!=count; ++i )
    {
        unsigned value;
        scanf( "%u", &value );
        result = gcd( result, value );
    }

    printf( "%u\n", result );
}


2019-06-17 09:01
蓝奕天
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2019-6-8
得分:0 
你的无法运行
2019-07-06 20:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-495273-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.812950 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved