随笔分类 - 洛谷刷题
摘要:题目 P1255 数楼梯 题目链接 https://www.luogu.com.cn/problem/P1255 知识点 斐波那契数列 斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n
阅读全文
摘要:题目 P1009 [NOIP1998 普及组] 阶乘之和 题目链接 https://www.luogu.com.cn/problem/P1009 知识点 求阶乘正常做法: #include <stdio.h> long long jiecheng(long long n) { long long a
阅读全文
摘要:题目 P217 [USACO1.5]回文质数 Prime Palindromes 题目链接 https://www.luogu.com.cn/problem/P1217 知识点 埃氏筛 原理: 要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数筛掉,剩下的就是素数。 首先给出要筛选的范
阅读全文
摘要:P5723 【深基4.例13】质数口袋 题目链接:https://www.luogu.com.cn/problem/P5723 知识点:埃氏筛 原理: 要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数筛掉,剩下的就是素数。 首先给出要筛选的范围n,要找到n以内的素数。首先把2留下,然
阅读全文
摘要:P1055 [NOIP2008 普及组] ISBN 号码 题目链接:https://www.luogu.com.cn/problem/P1055 这道题从题意上来说还是比较简单的,刚开始想用整形直接输入一个一个数字,没有想到scanf会直接把中间的三个数字连起来当成一个数字进行输入,所以还是要以字符
阅读全文
摘要:【深基3.习8】三角形分类 题目描述 给出三条线段 a,b,c 的长度,均是不大于 10000 的正整数。打算把这三条线段拼成一个三角形,它可以是什么三角形呢? 如果三条线段不能组成一个三角形,输出Not triangle; 如果是直角三角形,输出Right triangle; 如果是锐角三角形,输
阅读全文

浙公网安备 33010602011771号