3285：练46.4 第N个智慧数

dllglvzhenfeng

于 2024-08-30 16:50:30 发布

阅读量162

点赞数 3

分类专栏：小学生C++编程入门创新啊哈C语言文章标签：算法数据结构人工智能 AI c++ c语言 CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141721962

版权

小学生C++编程入门同时被 3 个专栏收录

871 篇文章 49 订阅

订阅专栏

创新

677 篇文章 3 订阅

订阅专栏

啊哈C语言

379 篇文章 9 订阅

订阅专栏

3285：练46.4 第N个智慧数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 46.4 第 N 个智慧数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

【力扣每日一题刷题记录】【第N个数字】【含解题代码C++】

【力扣每日一题刷题记录】【第N个数字】【含解题代码C++】_c++编程找规律:根据下列规律找出第n个数是多少? 1,2,3,5……(3<n<=20) 【输入格式-CSDN博客

计蒜客 - 第N个智慧数字

计蒜客 - 第N个智慧数字_【题目描述】一个正整数如果能表示成两个正整数的平方差,则称这个-csdn博客-CSDN博客

51Nod 2141 第N个智慧数 c/c++题解

51Nod 2141 第N个智慧数 c/c++题解_智慧数c++-CSDN博客

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int p=3,q=8,s=0,ans=0;
	while(s!=n){
		if(p<q){
			ans=p;
			p+=2;
			s++;
		}else{
			ans=q;
			q+=4;
			s++;
		}
	}
	cout<<ans;
	return 0;
}

#include<iostream>
#include<set>
#define ll long long
using namespace std;
int main(){
    ll n,m,a;
    set<long long> st;
    //枚举的过程中会出现很多重复的数而且是无序的,使用STL的set容器,保证了没有重复也直接排了序 
    cin>>n;
    for(ll i=1;i<500;i++)
    for(ll j=i+1;j<=500;j++){
        a=j*j-i*i;
           st.insert(a);
    }
    set<long long>::iterator i;
    ll j=1;
    for(i=st.begin();i!=st.end();i++,j++){
        if(j==n) cout<<*i;
    }
       cout<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
bool check(int x)
{
	for(int i=2;i<=x;i++)
	{
		for(int j=1;j<=i-1;j++)
		{
			if( i*i-j*j==x )
			{
				return true;
			}
		}
	}
	
	return false;
}
int main()
{	
	cin>>n;
	
	for(int i=1;;i++)
	{
		if( check(i) )
		{
			cnt++;
		}
		
		if( cnt==n )
		{
			cout<<i<<endl;
			return 0;
		}
	}
	
	return 0;
}