sdut第八届校赛--小厚的三角形

原创 2016年05月31日 21:22:58

题目链接:点击打开链接

题目描述

一天,小厚的好朋友给了他n个面积为1的正三角形。小厚比较喜欢规整的形状,所以他想要用这些正三角形拼成一个正多边形。要求恰好拼为一个正多边形,不可裁剪,多边形内部也不能有空隙。小厚想知道他能拼出的最大的一个正多边形面积为多少。正三角形可以有剩余。

输入

多组输入,输入到文件结束(EOF)
每组输入,输入一个正整数n(1 <= n <= 1000)

输出

对于每组输入,输出一个正整数,表示拼出的最大正多边形的面积。

示例输入

1
2
6

示例输出

1
1
6

ps:三角形的大小每次加2,对于每一个三角行可以乘6组成六边形

<span style="font-size:18px;">#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int a[2005];
    while(cin>>n)
    {
        int q=0;
        int top=0;
        for(int i=1;i<=n;i+=2)
        {
            q=q+i;
            a[top++]=q;
            a[top++]=q*6;
        }
        sort(a,a+top);
        for(int i=0;i<top;i++)
        {
            if(a[i]>n)
            {
                q=i-1;
                break;
            }
        }
        printf("%d\n",a[q]);
    }
    return 0;
}
</span>


2017第八届蓝桥杯Java省赛有感

相对于ACM程序设计大赛的难度,蓝桥杯就算容易一些了,第八届的难度比前两届也提高了不少,建议在HDOJ上多加练习,这样就能轻松些。 从准备上讲蓝桥杯有很多题都有固定的套路,大量练习是必不可少的,校内选...
  • Prototype___
  • Prototype___
  • 2017年04月08日 15:45
  • 4139

第八届蓝桥杯省赛17【java B组】

1,标题: 购物单     小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。     这不,XX大促销又来了!老板夫人开出了长长...
  • Morandas
  • Morandas
  • 2017年04月14日 11:41
  • 3116

2017第八届蓝桥杯C/C++ B组省赛

第二题 标题:等差素数列 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长...
  • update7
  • update7
  • 2017年04月14日 13:01
  • 31178

sdut第八届校赛--简单题

题目链接:点击打开链接 题目描述 小明最近开始近视了,所以经常地看错东西,比如在他的眼中'0'和'O'是没有区别的, 虽然看上去确实没有什么区别,但是第一个是数字中的0,第二个却是大写...
  • txgANG
  • txgANG
  • 2016年05月31日 21:20
  • 214

山东理工大学第八届ACM校赛——活动选择

最近打完了校赛 领完奖品以为就完事了 直到老师管我们要题解......当时比赛的时候一个题的代码都没存 然而老师的话又不能不听 于是我们三个(其实是两个)经过商量之后 就愉快的把任务瓜分了 于是 我的...
  • MeiK_SDUT
  • MeiK_SDUT
  • 2016年06月06日 21:11
  • 404

zzuli 第八届校赛 题解

准备了一个月的校赛终于没白费工夫,拿到了冠军...但是只过了9题...因为我字符串学的太差C题没过... 这套题说起来没有去年的好,虽然我去年打的不好吧。原题三四个... 还有一道比较难的数论没放...
  • azx736420641
  • azx736420641
  • 2016年04月18日 13:16
  • 579

郑州大学第八届校赛热身赛题解

Problem A: xq and Crystal Mine 打印菱形,应该c语言的书上有,把空格换成*号。 代码: #include #include #include using n...
  • gwq5210
  • gwq5210
  • 2014年12月07日 19:48
  • 1286

郑州大学第八届校赛正式赛题解

Problem A: squee_spoon and his Cube II 就是模拟转一个二阶魔方,魔方有个性质就是连续转一个特定的序列,然后就会在某个次数后回到原来的状态,不过阶数越大,转的次数...
  • gwq5210
  • gwq5210
  • 2014年12月07日 13:41
  • 1389

南京理工大学第八届校赛 J-water1

water1 Time Limit: 1000MS Memory Limit: 65536KB Description 听说全球气候变暖,冰川融化,海水淹大地。着实好奇要融...
  • mengxiang000000
  • mengxiang000000
  • 2016年04月17日 18:54
  • 3548

第八届ACM校赛->打字

Problem Description snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 ...
  • jiang_1603
  • jiang_1603
  • 2017年06月05日 10:25
  • 144
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sdut第八届校赛--小厚的三角形
举报原因:
原因补充:

(最多只允许输入30个字)