SDJZU 1077 美丽数 （找规律+推理）

点击打开链接

 

 

1077:美丽数 分数: 1

时间限制：1 秒

内存限制：32 兆

特殊判题： 否

提交：32

解决： 6

题目描述

小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？

输入格式

输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。

输出

对于每组输入，输出第N个美丽数。

样例输入

1
2
3
4

样例输出

3
5
6
9

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

提示[-]

 

多算几组，你就会发现一个规律后面一个数分别比前一个数多3,1,2,3,3,2,1然后根据这个规律，就好做了。

#include<stdio.h>
int z[7]={3,4,6,9,12,14,15};
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1)printf("3\n");
        else if(n==2)printf("5\n");
        else if(n==3)printf("6\n");
        else if(n>=4)
        {
            int sum=15,m=(n-3)/7,mol=(n-3)%7,ans;
            if(mol>=1)
            ans=15*m+z[mol-1]+6;
            else if(mol==0)
            ans=15*m+6;
            printf("%d\n",ans);
        }

    }
    return 0;
}