- 博客(26)
- 收藏
- 关注
RSS订阅
原创 2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总
1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。思路：循环遍历每一位数字的情况，除去带有”4“的。第一位从不能取0，所以从1开始。#include...
2019-01-28 20:58:08
321
原创 2017年第八届蓝桥杯C/C++程序设计本科B组省赛题目汇总
购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够...
2019-01-26 16:16:18
483
原创 2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总
1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），….如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<cstdio&gt
2019-01-25 13:52:00
691
1
原创 2018年第九届蓝桥杯C/C++程序设计本科B组省赛题目汇总
1.第几天2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。知识点：利用excel的DATEDIF函数答案：1252.明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信...
2019-01-25 10:36:08
630
原创 第十二届蓝桥杯省赛C/C++题解
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int s[10];bool check(int n){ while(n) { int m = n%10; n /= 10; if(--s[m]<0) { return false; ...
2022-04-08 16:26:08
922
原创 Pytorch的安装
1.首先下载anaconda然后在高级配置中设置环境变量中的PATH值在命令提示符中输入conda查看是否安装成功2.在Pytorch网页下载torch出现问题：把出现问题的清华源删除即可3.在安装完成Anaconda 后，创建虚拟环境接连遇到报错Multiple Errors Encountered和Anaconda An HTTP error occurred when trying to retrieve this URL.HTTP errors are ...
2021-03-09 00:14:34
161
1
原创 并查集
用法：①在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。②随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。③畅通工程，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分支，则只要再修1...
2019-02-02 14:51:10
188
原创 蓝桥杯难度题updated daily
汽水瓶#include <stdio.h>#include <string.h>int main(){ int n; while(~scanf("%d",&n)) { if(n==0) {break;} else if(n==2){printf("1");} else if(n==1){printf("0");} else{prin...
2019-01-29 14:45:20
434
原创 动态规划：背包dp
01背包题目//dp[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值①for(int i =1;i&amp;amp;amp;amp;amp;amp;amp;lt;=n;i++){ for(int j=1;j&amp;amp;amp;amp;amp;amp;amp;lt;=V;j++) dp[i][j]=dp[i-1][j]; for(int j=weight[i];j&amp;amp;amp;amp;amp;amp;a
2019-01-28 00:06:00
204
原创 动态规划：最长上升子序列（LIS）
题目：好多好多球描述一天，Jason买了许多的小球。有n个那么多。他写完了作业之后就对着这些球发呆，这时候邻居家的小朋友ion回来了，Jason无聊之际想到了一个游戏。他把这n个小球从1到n进行标号。然后打乱顺序，排成一排。然后让ion进行一种操作：每次可以任意选择一个球，将其放到队列的最前端或者队列的最末尾。问至少要进行多少次操作才能使得球的顺序变成正序1,2,3,4,5……n。输...
2019-01-27 11:22:50
257
原创 排序
#include<stdio.h>#include<string.h>void bubble(int arr[],int n){ for(int i=0;i<n;i++){ if(arr[i]>arr[i+1]){ int temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; } }}...
2018-02-20 18:32:26
314
2
转载 贪心算法：今年暑假不AC
今年暑假不AC 我见过两种算法：1.按开始时间从大到小排序/* 这道题和南阳那道布置会场的题差不多一样，就是布置会场需要隔一个小时才能用，而这个题不需要 ，这个题因为是电视换台，到点了直接换台就行了！ */ #include <stdio.h> #include <algorithm> using namespace std; s...
2018-02-02 21:59:32
303
转载 大数加法模板
string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } //判断并max s1,s2的值 int i,j; for(i=s1.length
2018-02-02 20:42:33
197
原创 KMP算法
1.什么是前缀后缀：2.next数组递推：失配时，模式串向右移动的位数为：已匹配字符数 - 失配字符的上一位字符所对应的最大长度值；失配时，模式串向右移动的位数 = 失配字符的位置 - 失配字符对应的next 值； void GetNext(char* p,int next[]) { int pLen = strlen(p); next[0] ...
2018-02-01 11:49:05
328
原创 山科大OJ-Problem 1242: 二进制整数转十进制
Problem A: 二进制整数转十进制Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 8496 Solved: 3159[Submit][Status][Web Board]Description给出一个二进制的非负整数x，x32，把它转换成十进制数输出。Input输入为多行，每行一个二进制非负整数x
2018-01-30 18:56:41
2174
原创 Contest - 2017-2018学年第一学期：计算机学院2017级《程序设计基础》期末考试
写在前面：勤奋练习！Problem A: 编写函数：第几个英文字母 (Append Code)#include<stdio.h>#include<string.h>int chseq(char ch){ int n=0; if(ch<='Z'&&ch>='A') ch+=32; if(ch<='z'&&a...
2018-01-30 18:48:45
4669
原创 2018年全国多校算法寒假训练营练习比赛（第一场）A-大吉大利，今晚吃鸡
链接：https://www.nowcoder.com/acm/contest/67/A来源：牛客网 题目描述 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力为p，...
2018-01-22 14:14:55
592
1
原创 山科大OJ-Promble 指针的运用
#includeint compare(int *min,int *mid,int *max){ int temp; if(*min>*mid)//我一开始所有的变量都没有加*，输出时候任何数据的位置都没有改变 { temp=*min; *min=*mid; *mid=temp; } if(*min>*ma
2018-01-16 15:20:24
1452
原创 山科大OJ-Problem 1176: 数组去重
Problem D: 数组去重Time Limit: 1 Sec Memory Limit: 16 MBSubmit: 7884 Solved: 3878[Submit][Status][Web Board]Description现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1
2018-01-16 14:10:39
3733
转载 山科大OJ-Problem 2047: 坏了哪些键
Problem L: 坏了哪些键Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 789 Solved: 152[Submit][Status][Web Board]Description旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的
2018-01-15 17:01:56
841
1
转载 山科大OJ-Problem 2043: 查询单词
Problem H: 查询单词Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1254 Solved: 482[Submit][Status][Web Board]Description对一个给定的单词（words）序列，给出若干查询关键字（keyword），判断每个关键字是否在序列中。Input
2018-01-15 16:21:36
909
1
原创 山科大OJ-Problem 2041: 编写函数：数组的操作 之一(Append Code)
Problem F: 编写函数：数组的操作 之一(Append Code)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1928 Solved: 855[Submit][Status][Web Board]Description给出两个不超过N个元素的数组，将它们元素相加之和放入第三个数组中。----------
2018-01-15 15:35:21
2661
原创 山科大OJ-Promble1177(成绩统计)
Problem F: 成绩统计Time Limit: 1 Sec Memory Limit: 16 MBSubmit: 4407 Solved: 1878[Submit][Status][Web Board]Description把百分制的考试成绩转换为五个等级：90～100：Excellent80～89：Good70～79：Averag
2018-01-13 23:19:16
1894
1
原创 山科大OJ-Promble 1178（分数统计）
Problem E: 分数统计Time Limit: 1 Sec Memory Limit: 16 MBSubmit: 4953 Solved: 2247[Submit][Status][Web Board]Description输入一些整数，表示学生的考试分数，在0～100之内为合法数据，进行统计。统计出哪个分数出现的次数最多，并按照分数大小从小到大输出。
2018-01-13 17:16:47
1623
原创 山科大OJ-Promble 1226（寻求勾股数）
Problem D: 寻求勾股数Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 4500 Solved: 1537[Submit][Status][Web Board]Description满足x2+y2=z2的正整数x，y和z称为一组勾股数（pythagorean triple），又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。I
2018-01-13 17:14:38
1219
原创 山科大OJ-Promble Print Graphics Problerm (IV) (Append Code)
Print Graphics Problerm (IV) (Append Code)在mooc上看到老师用下面的方法来求解这道题，正好OJ上有一道类似的题目。用这种方法比用之前的方法写的代码更精简。这是模板：#include#includeint main(){ int i,j; int m; scanf("%d",&m); for(i=-m;
2017-12-09 23:43:31
1788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人