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...

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

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

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

山东省第八届省赛 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...

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

题目再现链接:点击打开链接 company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble...

SDUT 3893 威佐夫+nim博弈(第八届山东ACM省赛A题)

Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descrip...
  • yo_bc
  • yo_bc
  • 2017-05-10 12:45
  • 117

第八届山东省赛 sdut 3903 CF(贪心+dp)

题意: 讲的是打cf的得分机制,给出n个题,每个题有它的初始分数a[i],随时间流逝要扣去的分数的系数d[i],做这道题需要花的时间c[i]。现在给你t时间,问你能获得的最大分数。 解题思路: 这...

校赛 SDUT OJ2860生日Party(BFS)

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

SDUT 3929 校赛 D 魔戒

魔戒 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 蓝色空间号和万...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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