NC207190. 美丽数
描述
问题描述:麦克非常幸运的拥有两个“美丽数”,3和5。但是他不满足,他想要无穷的“美丽数”。所以他宣布任何一个可以被3或5整除的正整数都是“美丽数”。给你一个整数N(N大于等于1且小于等于100000),请你告诉麦克第N个“美丽数”
输入描述
输入包含一个或多个测试数据。对于每一个测试数据包含一行一个整数N。
输出描述
对于每一个输入的N,输出一行包含一个结果。
示例1
输入:
1
输出:
3
示例2
输入:
74
输出:
159
示例3
输入:
65
输出:
140
C++14(g++5.4) 解法, 执行用时: 7ms, 内存消耗: 504K, 提交时间: 2020-06-03 15:35:15
#include <iostream> using namespace std; int main (){ int beaut=0,N; cin>>N; while (N>0){ beaut++; if (beaut%3==0 || beaut%5==0){ N--; } } cout<<beaut; return 0; }
C 解法, 执行用时: 2ms, 内存消耗: 332K, 提交时间: 2022-11-06 17:08:37
#include<stdio.h> int main() { int T,sum=0; scanf("%d",&T); for( long long i=1;i<4000;i++) { if(i%3==0||i%5==0) sum+=1; if(T==sum) {printf("%lld",i); break;} } }
C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 608K, 提交时间: 2020-06-03 21:48:33
#include<iostream> using namespace std; int main() { int n,i=0; cin>>n; for(int t=0;t<n;) { i++; if(i%3==0||i%5==0) t++; } cout<<i<<endl; return 0; }
Python3 解法, 执行用时: 85ms, 内存消耗: 8284K, 提交时间: 2021-11-28 15:23:46
list=[] for i in range(1,100001): if i%3==0 or i%5==0: list.append(i) n=int(input()) print(list[n-1])