![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图文攻略
求心安
这个作者很懒,什么都没留下…
展开
-
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 评论 -
斐波那契序列的三种做法,干货分享!
前几天做了一道feibonaci的题最后发现程序运行的时候老是报错,或者有各种各样的问题所以去网上找了各种解法。在这里,把自己的学习过程贴过来:一、最sd,最蠢的做法,用递归,别笑我!#include"stdio.h"const int t = 1e9;//int f[1000005]={};int f(int x){if(x==1||x==2) return 1;else return (f(x-1)+f(x-2))%t;}int main(){int原创 2021-04-12 14:53:10 · 278 阅读 · 0 评论 -
数字三角形问题 代码精致有非常详细的注释 不看后悔!
,解题思路1.使用一个s数组存储每个位置上的数2.使用备份f数组存储每个位置上,到该位置的累加最大值73 88 1 02 7 4 44 5 2 6 53.由三角形可得知,左边线,和右边线所有的位置都只有唯一解,即f[n][0]与f[i=j][j=i]的情况下没有上联分支4。除以上两种情况下都需要判断,当前上一行,左右两数的大小,择大者存入f[i][j]的位置5.总体的思路就是从数字三角形的第二行开始,备份数组的每个位置都用来存储从根路径到该位置的最大值累加值这样的话,就做了一遍循环.原创 2021-03-29 10:05:21 · 662 阅读 · 2 评论 -
蓝桥杯跑步锻炼 问题qaQ
为什么要单独整理这一道题一是因为我不太会做日期类问题二是这个做法#include<stdio.h>int M[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){int y=2000,m=1,d=1,cnt=2; //int w=6;int t;while(y!=2020||m!=10||d!=1){ //判断闰年闰月天数置为29 if(y%4==0&&y%100!=0||y%4原创 2021-03-28 23:05:18 · 178 阅读 · 0 评论 -
备战2021蓝桥杯第一周做的几个题整理下,加油奥里给!
把自己备赛蓝桥杯c专科组的每周自己刷的题,题目,代码,和自己的注释贴在这保存下,因为我发现这个博客用来存东西超nice!一、约数个数问题代码如下:注释部分是我在网上找的另一种解法,和我写的跑出来效果一样#include<stdio.h>//请问78120有多少个约数//int main(){int i,cnt=0;for(i=1;i<=78120;i++){if(78120%i==0){cnt++;}}printf("%d",cnt);return 0;}原创 2021-03-11 20:21:51 · 748 阅读 · 0 评论 -
win7环境下利用shift粘滞键漏洞获得用户密码(图文步骤)
在win7种本地利用shift五次粘滞键功能获得密码1、在未登录系统时,连续按5次shift键,弹出程序c:\windows\system32\sethc.exe2、部分win7及win10系统在未进入系统时,可以通过系统修复漏洞篡改系统文件名!注:如win7或win10系统已修补漏洞2,则无法利用1.2破解过程相关知识1、cmd工具路径c:\windows\system32\cmd2、用户/账户密码存储位置c:\windows\system32\config\SAM # 非逆转型加密、使用原创 2020-09-09 09:41:05 · 1269 阅读 · 2 评论