HDU5138 CET-6 test && BestCoder Round #21 1001

原创于 2014-12-08 07:24:52 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BestCoder

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一道简单的编程题——HDU 5138的解题思路及AC代码实现。该题通过枚举判断特定数值来解决，采用O(n)复杂度算法，是一道适合新手练习的基础题目。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5138

解题思路：BestCoder官方题解：

直接从1到n枚举i，判断n-i是否与1，2，4，7，15相等
复杂度o(n)

水题，直接上代码：

AC代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    int b[]={1,2,4,7,15};
    while(scanf("%d",&n)!=EOF)
    {
        int i,j=0,t=n,a[5];
        for(i=0;i<5;i++)
        {
            if(n-b[i]<1)
                break;
            a[i]=n-b[i];
        }
        for(i--;i>0;i--)
            printf("%d ",a[i]);
        printf("%d\n",a[i]);
    }
    return 0;
}