列表

详情


NC207190. 美丽数

描述

问题描述:麦克非常幸运的拥有两个“美丽数”,35。但是他不满足,他想要无穷的“美丽数”。所以他宣布任何一个可以被35整除的正整数都是“美丽数”。给你一个整数NN大于等于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])

上一题