本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
欢迎大家订阅我的专栏：算法题解：C++与Python实现！
附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总
【题目来源】
奇平方数
【题目描述】
小猴有一个正整数n nn，他想知道在1 11到n nn中，有多少个完全平方数是奇数。
所谓完全平方数，就是可以写成某个整数的平方的数，例如1 , 4 , 9 , 16 , … 1,4,9,16,\dots1,4,9,16,…。
小猴觉得这个问题很简单，于是他想考考你。不过为了增加一点难度，现在有t tt组询问，每组询问给你一个n nn，你需要快速回答每组询问的结果。
【输入】
第一行，输入一个正整数t tt，表示数据组数。
接下来t tt行，每行输入一个正整数n nn，表示每组询问。
【输出】
对于每组询问，输出一行一个整数，表示答案。
【输入样例】
3 9 50 100【输出样例】
2 4 5【算法标签】
#数学
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintt,n;// t: 测试用例数量, n: 输入的整数signedmain(){cin>>t;// 输入测试用例数量while(t--)// 处理每个测试用例{cin>>n;// 输入整数nintx=sqrt(n);// 计算n的平方根，向下取整intans=(x+1)/2;// 计算答案cout<<ans<<endl;// 输出答案}return0;// 程序正常结束}【运行结果】
3 9 2 50 4 100 5
