洛谷
碧甃雖沉
这个作者很懒,什么都没留下…
展开
-
洛谷 P5731 【深基5.习6】蛇形方阵
题目描述:思路:重点在于蛇形方阵的填充过程,期间填充方向循环着:右/下/左/上···。注意*每个数字占用三个字符的表达方式—— %3d 。代码:#include<stdio.h>void fill(int snake[][10],int n);int main(){ int n; int snake[10][10] = {0}; int i,j; scanf("%d",&n); //填充蛇形方针 fill(snake,n); //打印蛇形方阵 for(原创 2020-07-02 11:30:34 · 1042 阅读 · 0 评论 -
洛谷 P1720 月落乌啼算钱
题目描述:思路:算出前几项之后找规律,发现符合斐波那契数列规律,因此决定采用递归思想。但是若只是简单的函数递归,则会造成超时问题:#include<stdio.h>int f(int n);int main() { int n; int Fn; scanf("%d",&n); Fn = f(n); printf("%.2lf",(double)Fn); return 0;}int f(int n){ int result; if(n == 1 ||原创 2020-07-02 11:30:47 · 653 阅读 · 0 评论 -
洛谷 P2181 对角线
洛谷 P2181 对角线题目描述:对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,66 边形:#组合数学 #数据处理技巧观察之后可以发现,每两条对角线可以确定一个交点,同时联系起四个顶点构成了一个四边形。因此寻求交点个数可以等价为——找到所有顶点中任意四个顶点的组合情况,即C(n,4)= n!/4!(n-4)! = n(n-1)(n-2)(n-3)/4! 。但这时答案会超出long long,所以可以把公式化成这样n*(n-1)/2原创 2020-07-02 11:30:57 · 3759 阅读 · 0 评论