| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2345 人关注过本帖
标题:最大公因数的题
只看楼主 加入收藏
蓝奕天
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
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:6 
你哪里不会,你想问什么?

https://en.
2019-06-16 10:49
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册: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
快速回复:最大公因数的题
数据加载中...
 
   



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

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