璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup1876
problems
名称开灯
题目编号P1876
题目链接luogu.com.cn/…
来源Luogu
算法分类数学, 数论
难易程度容易

开灯

想法

什么灯会亮?操作奇数次的数,因数为奇数的数,只有完全平方数。故求出N以内的所有完全平方数。

代码实现

#include <cstdio>
 
int main() {
    long long int n;
    scanf("%lld", &n);
    for (long long int i = 1; i * i <= n; i++) {
        printf("%lld ", i * i);
    }
    return 0;
}
/app/www/public/data/pages/icpc/problems/luogup1876.txt · 最后更改: 2024/04/20 16:42 由 温婕莺