蓝桥杯
编程小白的部分蓝桥杯题目
阿撲
用双手码出明天
展开
-
动态规划之切木头头问题(C语言)
**问题描述**有一个长度为n的钢条需要切割成短钢条出售,长度不同的钢条售价也不同,如下:试问怎样切才能获得最大利益?#include <stdio.h>#include <stdlib.h>int L[11]={0,1,2,3,4,5,6,7,8,9,10},P[11]={0,1,5,8,9,10,17,17,20,23,28};int num[11]=...原创 2020-02-15 23:16:30 · 1263 阅读 · 0 评论 -
大数阶乘(C语言)
大数阶乘(C语言)代码如下#include <stdio.h> int a[20000]={1};int main(){ int i,j,len=1,n,temp=0,sym; scanf("%d",&n); for(i=2;i<=n;i++) { for(j=1,temp=0;j<=len;j++) { sym=a[j-1]*i+...原创 2020-02-17 11:51:34 · 354 阅读 · 0 评论 -
关于年份的输出(C语言)
方法一#include <stdio.h>int main(){ char arr[26]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int N,num=0,i;scanf("%d",&N); char arr1[5]; while(N) { i=N%26; N/=26; arr1[num]=arr[i-1]; num++;...原创 2020-02-23 22:34:25 · 799 阅读 · 0 评论 -
纸牌游戏(C语言实现)
纸牌游戏–小猫钓鱼**星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己...原创 2020-03-01 20:52:18 · 5383 阅读 · 1 评论 -
链表
#include<stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};int main(){ struct node *head,*p,*q,*t; int i,n,a; scanf("%d",&n); head=NULL; for(i=1;i<=n...原创 2020-03-01 21:14:37 · 148 阅读 · 0 评论 -
迷宫游戏(C语言)(DFS+BFS)
迷宫游戏方法一(DFS):#include <stdio.h>int min=999;int m,n,p,q;int a[51][51],book[51][51];void DFS(int x,int y,int step){ int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int tx,ty,k; if(x==p&&...原创 2020-03-01 22:49:20 · 677 阅读 · 0 评论 -
宝岛探险(C语言 )(DFS+BFS)
宝岛探险钓鱼岛是由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9表示陆地。小哼的飞机将会降落在(6,8)处,现在需要计算出小哼降落地所在岛的面积(即有多少个格子)。方法一(BFS使用队列)#include <stdio.h>struct note{ int x; int y;};i...原创 2020-05-05 10:02:53 · 763 阅读 · 0 评论 -
最小生成树(工程畅通)(C语言)
工程畅通题目描述(题目有所改变)省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。#include<stdio.h>#include<stdlib.h>int n, m;in...原创 2020-03-04 22:09:35 · 339 阅读 · 0 评论 -
贪心算法(C语言)
一、哈士奇问题由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多少萌值。...原创 2020-03-05 21:41:27 · 3756 阅读 · 0 评论 -
学做菜(C语言)
问题描述涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种: 1、 西红柿炒鸡蛋 原料:AABDD 2、 酸辣鸡丁 原料:ABCD 3、 宫保鸡丁 原料:CCD 4、 水煮西红柿 原料:BBB 5、 怪味蛋 原料:AD 这天早上,开开去早市给涛涛买了一些原料回来。由于事先没有...原创 2020-03-16 22:09:13 · 677 阅读 · 0 评论