- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 C语言数组贪吃蛇
无聊用数组写的。还有些bug,日后有兴趣了改#include<stdio.h> #include<stdlib.h> #include<windows.h> #include<conio.h> #include<time.h> void weizhi(int x,int y); void yanse(int color); void g...
2016-12-21 19:32:34 923
原创 有向无环图中最长路(无权有向无环无回路图)动态规划初步!
输入一个无权有向无环无回路图找到从给定点出发的最长路(使用动态规划) 使用一维数组记录在搜过程中的各个状态!并且巧妙利用各个状态参数输出最长路的路径。在数组中下标表示状态,而内容则存储从改点开始的最长路,并且通过递归一一后推。 #include /*try_fei_ge*/ #include int dp[100],D[100][100]; int max(int num1,int num
2016-12-20 22:16:27 3139
原创 c蓝桥杯P1001精确运算
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726. 输入: 6
2016-12-20 20:40:48 514
原创 c蓝桥杯分糖果
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整
2016-12-20 20:35:44 698
原创 蓝桥杯2的次幂表示(位运算)
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0。现在约定幂次用括号来表示,即a^b表示为a(b)此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 3=2+2^0 (2^1用2表示)。所以最后137可表示为 2(2(2)+2+
2016-12-17 22:56:46 1445
原创 蓝桥杯 摩尔斯电码破译 树上的搜索
摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。用' * '表示' . ',中间空格用' | '表示,只转化字符表。 首先是读入问题,采用scanf一次将所有输入全部放入一个字符组中。然后搜素保存好的字符,输出对应的字母。 问题是,如何判断字符串与字母的对应关系。 观察题中所给表格,发现只存在“-”和“
2016-12-15 13:32:24 1512
原创 素数环
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环 有多组测试数据,每组输入一个n(0 输入 有多组测试数据,每组输入一个n(0 输出 每组第一行输出对应的Case序号,从1开始。 如果存在满足题意叙述的素数环,从小到大输出。 否则输出No
2016-12-15 13:24:09 795
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人