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>


相关文章推荐

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

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

zzuli 第八届校赛 题解

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

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

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

第八届ACM校赛->打字

Problem Description snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 ...

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

water1 Time Limit: 1000MS Memory Limit: 65536KB Description 听说全球气候变暖,冰川融化,海水淹大地。着实好奇要融...

校赛 SDUT OJ2860生日Party(BFS)

题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860

SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元

fireworks Time Limit: 1000MS Memory Limit: 65536KB Problem Description Hmz likes to play firework...

山东省第八届省赛 sdut 3896(找规律+组合数取模)

题意: 如图让你求从(1,1)到(A,B)有多少种方案。 解题思路: 设向左走l步,向下走r步,向下走c步,我们枚举c,当c确定的时候,l和r也同时确定了,然后求一下l,...

ACM 第八届山东省赛 F quadratic equation SDUT 3898

再次提交链接: 点击打开链接 quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit St...
  • sizaif
  • sizaif
  • 2017年05月17日 21:44
  • 298

ACM 第八届山东省赛 J company SDUT 3902

题目再现链接:点击打开链接 company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble...
  • sizaif
  • sizaif
  • 2017年05月17日 21:50
  • 278
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sdut第八届校赛--小厚的三角形
举报原因:
原因补充:

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