1 条题解

  • 0
    @ 2023-3-13 11:51:14

    C++ :

    #include <iostream>
    #include <queue>
    using namespace std;
    bool pan(int a);
    int main()
    {
     queue<int> q;
     int n,i=2;
     cin>>n;
     while(q.size()<n)
     {
     	if(pan(i))q.push(i);
     	i++;
     }
     cout<<q.back()<<endl;
     return 0;
     }
    bool pan(int a)
    {
    	int b[4]={2,3,5,7};
    	int i=0;
    	while(a!=1&&i<4)
    	{
    		if(a%b[i]==0)a/=b[i];
    		else i++;
    	}
    	if(a>1)return false;
    	else return true;
    }
    
    
    • 1

    信息

    ID
    1811
    时间
    1000ms
    内存
    16MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者