![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021蓝桥杯c语言真题讲解
求心安
这个作者很懒,什么都没留下…
展开
-
2021蓝桥杯c语言c组——N第一次出现在杨辉三角形中的位置
题目:设杨辉三角形所有的数为一个数列输入一个整数N问,这个数第一次出现在杨辉三角形时的位置#include “stdio.h”//问整数N// 首次出现在杨辉三角中的位置int f[1000][1000];/*0,01,12,20,01,02,0*/int main(){int i,j;int n;int cnt=0;scanf("%d",&n);for(i=0;i<1000;i++){ for(j=0;j<=i;j++){原创 2021-04-19 15:33:41 · 3964 阅读 · 3 评论 -
2021蓝桥杯c语言c组——显示时间问题
显示时间问题输入一个毫秒值例如46800999要求输出13:00:00缺位补0#include “stdio.h”int main(){int a=0,b=0,c=0,cnt=0;//cnt用来控制秒数进入的计时int i; //控制循环结束的条件int n;scanf("%d",&n);n=n/1000; //先除以1000变成秒数for(i=0;i<n;i++){ c++; if(c==60){ c=0;原创 2021-04-19 15:30:23 · 3443 阅读 · 4 评论 -
砝码问题——分解了三重循环,更优秀的时空复杂度!
题目 砝码数量问题输入n为物体的重量现有砝码规格 1 4 6 问最少需要几个砝码n的取值范围1<=n<=1000000//几个零记不清了,好像是10亿最开始的时候用了大量的时间作一个三重嵌套的循环后来写的过程中发现可能不符合时空复杂度的要求最后把三重循环分解成了3个,有o(n)平方变成了 a* n整体的思路:1.第一个循环的进入条件是i*a<=n;意思是最起码大于6的重量才会用到6这枚砝码 然后进去之后 如果在循环体中刚好i*a刚好等于重量,就直接goto到最后原创 2021-04-19 15:27:15 · 325 阅读 · 0 评论