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;
}