一个C语言的小算法题(想了好久,没搞出来。。) [问题点数:100分,结帖人qq_36747897]

Bbs1
本版专家分:0
结帖率 50%
Bbs5
本版专家分:3129
Bbs1
本版专家分:0
Bbs12
本版专家分:380713
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
Bbs12
本版专家分:380713
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
Bbs4
本版专家分:1989
Bbs12
本版专家分:380713
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
Bbs6
本版专家分:8108
Blank
红花 2019年2月 其他开发语言大版内专家分月排行榜第一
2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
Blank
黄花 2016年11月 Delphi大版内专家分月排行榜第二
Blank
蓝花 2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
Bbs4
本版专家分:1741
Bbs12
本版专家分:380713
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
Bbs12
本版专家分:380713
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
C语言算法刷题记录(持续更新)
一: 张王李三家各有三个小孩。一天,三家的九个孩子在一起比赛短跑,规定不分年龄大小,跑第一得9分,跑第2得8分,依此类推。比赛结果各家的总分相同,且这些孩子没有同时到达终点的,也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子,获得第二的是王家的孩子。问获得最后一名的是谁家的孩子? //看的懂的欢迎提出意见,自己把自己写蒙蔽系列 #include<stdio.h> #...
C语言、C++的一些算法题作为练习的
1.这是自己写的第<em>一个</em>博客,哈哈,时间有点紧 #include &amp;lt;stdio.h&amp;gt; void grid(int r,int c); int main() {     int colum;     int row;     int col;     int k=0;     int a[20]={0};        scanf(&quot;%d&quot;,&amp;amp;colum);       ...
c语言算法练习1+杭电oj部分题
给定<em>一个</em>字符串,请你找出其中不含有重复字符的 最长子串 的长度。 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #define SIZE 10 int main(void) { //输入<em>一个</em>目标字符串 char a[SIZE]="zaqwsxxz"; //创建<em>一个</em>数组b用于接收子字符串长度 int b[SIZE]; int i...
C程序设计基本算法100题
C程序设计基本<em>算法</em>100题
编码-京东实习笔试编程题-生日礼物-动态规划
题目:生日礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description: BF的生日快到了,这一次,小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者,BF在国外求学,因此小东无法与之一起庆生。小东计划送<em>一个</em>生日卡片,并通过特别的包装让BF永
页码统计(统计数字)
牛牛新买了一本<em>算法</em>书,<em>算法</em>书一共有n页,页码从1到n。牛牛于是<em>想了</em><em>一个</em><em>算法</em>题目:在这本<em>算法</em>书页码中0~9每个数字分别出现了多少次? 输入描述: 输入包括<em>一个</em>整数n(1 ≤ n ≤ 1,000,000,000)   输出描述: 输出包括一行10个整数,即0~9这些数字在页码中出现的次数,以空格分隔。行末无空格。 示例1 输入 999 输出 189 300 300 300...
蓝桥杯-决赛C组第九届java
目录 第1题 年龄问题 第2题 海盗与金币 第3题 全排列 第4题 约瑟夫环 第5题 交换次数 第6题 自描述序列 第1题 年龄问题 结果填空 (满分11分) 标题:年龄问题 s夫人一向很神秘。这会儿有人问起她的年龄,她<em>想了</em>想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍"。 你能算出s夫人现在的年龄吗? 注意:需要提交的是<em>一个</em>整数,不要填写...
特殊篮子问题——C语言暴力破解
         You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of the baskets, each gold coin weighs w grams. In the one exceptional basket, each gold coin wei...
算法】母牛数目问题
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
C语言笔试算法
C<em>语言</em>笔试<em>算法</em>题
想了半天,也没搞出来!
把数据库里面的10条数据读出来的时候,出现了每次都要出现("");<em>想了</em>半天,也没<em>搞出来</em>!可以帮我看下吗rnrn string SQLStr="select top 10 * aa where bb='"+id+"' ";rn SqlCommand cmd=new SqlCommand(SQLStr,conn);rn SqlDataReader dr=cmd.ExecuteReader(); rn while(dr.Read())rn rn string username=dr["id"].ToString();rn string companyname=dr["companyname"].ToString(); rn StringBuilder sb=new StringBuilder();rn sb.Append("");rn sb.Append("");rn sb.Append(""+username.ToString()+"");rn sb.Append("" +companyname.ToString()+"");rn sb.Append("");rn Response.Write(""+sb.ToString());rn rn dr.NextResult();
HDU-2072 单词数
HDU 2072 单词数 lily的好朋友xiaoou333最近很空,他<em>想了</em>一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 ...
C语言实验——保留整数
C<em>语言</em>实验——保留整数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入<em>一个</em>字符串str1,把其中的连续非数字的字符子串换成<em>一个</em>‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。 Input 输入为一行字符串st
NOIP2008解题报告(C/C++)(笨小猴)(火柴棒等式)(传纸条)(双栈排序)
NOIP2008解题报告 暨成都七中高新校区信息学竞赛2.25日校内赛总结
Leetcode算法题(C语言)8--加一
题目:加一 给定<em>一个</em>由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储<em>一个</em>数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 43...
C经典算法之双色汉诺塔
双色汉诺塔是由之前所介绍过的汉诺塔规则衍生而来。 盘子的颜色有两种
LeetCode算法题200:岛屿的个数解析
给定<em>一个</em>由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。<em>一个</em>岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 这个题还是用DFS进行遍历,遇到1且没有遍历过就搜...
Leetcode算法题(C语言)1
题目描述:给定<em>一个</em>整数数组和<em>一个</em>目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] /** * Note: The returned array must be mall...
HDU 2072 单词数 【字符串】【基础】
Problem Description lily的好朋友xiaoou333最近很空,他<em>想了</em>一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。   Output 每组只输出<em>一个</em>整数,其单独成
最小硬币问题的c语言代码
通过亲测,以实现最小硬币问题<em>算法</em>的C文件
c#智能计算器
大一时朋友问我,给你<em>一个</em>式子,直接求结果怎么写程序,我<em>想了</em><em>好久</em>,甚至把C<em>语言</em>编译器都找了来,最终在数据结构和编译原理上看到了<em>算法</em>,暑假闲着没事。写个玩玩
C语言程序设计基础OJ练习题(实验二选择结构)
一、C<em>语言</em>实验——求绝对值(选择结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从键盘上输入任意<em>一个</em>整数,然后输出它的绝对值! Input 从键盘上输入任意<em>一个</em>整数。 Output 输出它的绝对值。 Sample Input -4 Sample Outp...
Leetcode算法题(C语言)3--买卖股票的最佳时机 II
题目:买卖股票的最佳时机 II 给定<em>一个</em>数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计<em>一个</em><em>算法</em>来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格...
10个经典C语言算法—零基础小白必学
C<em>语言</em>中有有许多经典的<em>算法</em>,这些<em>算法</em>都是许多人的智慧结晶,也是编程中常用的<em>算法</em>,这里面包含了众多<em>算法</em>思想,掌握这些<em>算法</em>,对于学习更高级的、更难的<em>算法</em>都会有很大的帮助,会为自己的<em>算法</em>学习打下坚实的基础。接下来我们先来看10道:(1) 输出9*9乘法口诀运行结果:(2) 打印出所有的“水仙花数”,所谓“水仙花数”是指<em>一个</em>三位数,其各位数字立方和等于该数本身。例如:153是<em>一个</em>“水仙花数”,因为153=...
HDU-2072 单词数——底层C语言解法
Problem Description: lily的好朋友xiaoou333最近很空,他<em>想了</em>一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input: 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 Output: 每组只输出<em>一个</em>整数,其单独成行,该整数代表...
C语言算法编程专题(一)
接下来的日子,2018年12月18日至2019年1月底,本次我专门学习C<em>语言</em><em>算法</em>编程的学习。对此有兴趣的同学可以参考关注一起学习。如有差错,多多指教。 目的: 打好坚实的C<em>语言</em>基础。 期间拓展一些数据结构知识。 期间拓展一些C++知识。 为2019年春招面试打下<em>一个</em>底气基础。 路漫漫其修远兮,吾将上下而求索。 本次探索路程(大致)包含: C<em>语言</em>编程实例(包含50于道最基础编程...
一个SQL查询语句,想了好久,没弄好。
有<em>一个</em>表UserrnrnName TypernAA 进rnAB 出rnAA 出rnAC 进rnAC 出rnAC 进rnAD 进rnrn想通过<em>一个</em>查询语句得到以下结果rnName 进 出rnAA 1 1rnAB 0 1rnAC 2 1rnAD 1 0
贪心算法经典例题
2019网易提前批题 小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。 现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。 注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。 现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。 ...
四舍五入算法 C语言练习
如题:函数fun的功能是将传入的1234.5678在fun函数中分别四舍五入并保留3位小数,2位小数,1位小数,结果在该函数中打印。 //为表述方便,定义 位数 和 看位数 两个概念 //看位数 是指四舍五入时,舍去的那个数所在的 位数,如 1234.5678 保留3位小数,则8就是看位数,其他的数都是位数 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h...
[编程题] 彩色的砖块
小易有一些彩色的砖块。每种颜色由<em>一个</em>大写字母表示。各个颜色砖块看起来都完全一样。现在有<em>一个</em>给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = “ABAB”,那么
想了好久 为什么不行 这道c语言
十七、切换状态rnrnTime Limit:1000MS Memory Limit:65536KrnTotal Submit:110 Accepted:56rnrnDescriptionrnrn有N盏灯,排成一排。给定每盏灯的初始状态(开或关),你的任务是计算至少要切换多少盏灯的状态(将开着的灯关掉,或将关掉的灯开起来),才能使得这N盏灯开和关交替出现。rnrnInputrnrn输入数据占一行。首先是<em>一个</em>整数N,1 ≤ N ≤ 10000,然后是N个整数,表示这N盏灯的初始状态,1表示开着的,0表示关着的。灯与灯之间用空格分隔。rnrnOutputrnrn输出占一行,表示至少需要切换状态的灯的数目。rnrnSample Inputrnrnrn3 1 0 1rn9 1 0 0 1 1 1 0 1 0rnSample Outputrnrnrn0rn3rnHintrnrn以上输入输出样例中有两组的测试数据rnrnSourcern下面是我做的 哪里错了 第二组数据测出来是是6rn#includern#includernint main()rnrnint n,a[10000],i,u,sum=0;rnscanf("%d",&n);rnfor(i=0;i
C语言经典编程实例100题+答案
C<em>语言</em>经典编程实例100题+答案
C语言经典面试算法题之跳水比赛
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A第一; 比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 解题步骤: 1.根据题目,在不筛选的情况下每个人都有五种可能,所以第一步先展现出这五种可能,常用for循环 2.所有可能情况列出后...
c语言经典算法100题
c<em>语言</em>经典<em>算法</em> 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数 为多少?
c语言一个题..想了很久不明白
一共n个人,查到m的人出圈,如此循环下去,求最后圈里的人是几号。rn请各位说详细一点...俺是个初学者[code=C/C++][/code]rn#include rnint main()rn rn int n,m;rn printf("Input the number of people:\n");rn scanf("%d",&n);rn printf("Which number out:\n");rn scanf("%d",&n);rn printf("%d",fun(n,m));rn return 0;rnrnint fun(int n, int m)rnrn int i, r = 0;rn for (i = 2; i <= n; i++) /*这里很不明白*/ rn r = (r + m) % i; /*..详细说说..*/ rn return r+1; rn
猿题库面试总结
整体而言:这次面试还是收获了一些东西。深深的领悟到自己<em>算法</em>能力的欠缺。其实还是有很大的遗憾的。上来就是两道<em>算法</em>题,直接写<em>算法</em>。项目啥的根本不在意。 最坑爹的是两道<em>算法</em>题都不难,然而由于种种原因当时都没写好:各种原因(旁边再谈论诱人的工资,做了3个小时的车,头晕晕的,好吧不找借口,还是没有准备好)后面听同学说题目基本都是出自leetcode 首先第一题: 给定<em>一个</em>矩阵:然后由外到内依次输出 如
大公司的C语言面试,面试时体现你使用算法,数据结构解决问题的思路
大公司的C<em>语言</em>面试,面试时体现你使用<em>算法</em>,数据结构解决问题的思路
算法题/青蛙跳台阶问题
python2.7问题一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上<em>一个</em>n级的台阶总共有多少种跳法。 f(n) = f(n-1)= 1 n=1 f(n) = 1+1 = 2 n=2 当第一次跳<em>一个</em>台阶时,有一种方法,当第一次跳两个台阶时有一种方法 f(n) = 2+1 =3 n=3 当第一次跳<em>一个</em>台阶时有f(3-1)中方法,当第一次跳两个台阶时有f(3-2)中方法 因
剑指Offer算法题及答案Java完整版(二)
16、请设计<em>一个</em>函数,用来判断在<em>一个</em>矩阵中是否存在一条包含某字符串所有字符的路径,路径可以从矩阵中的任意<em>一个</em>格子开始,每一步可以在矩阵中向左,向右,向上,向下移动<em>一个</em>格子。如果一条路径经过了矩阵中的某<em>一个</em>格子,则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径,但是矩阵中不包含”abcb”路径,因为字符串的第...
C语言算法之枚举法(acm例题)
里面有大量的习题,和答案,其中大部分是acm例题
C语言练习题及答案+算法+数据结构
C<em>语言</em>习题及答案,<em>算法</em>中有中还有一套视频,数据结构中也有配套习题
2018年第九届蓝桥杯C/C++ C组国赛 —— 第一题:年龄问题
标题:年龄问题 s夫人一向很神秘。这会儿有人问起她的年龄,她<em>想了</em>想说: “20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍”。 你能算出s夫人现在的年龄吗? 注意,需要提交的是<em>一个</em>整数,不要填写任何多余的内容。 Code /* ^....0 ^ .1 ...
C语言实验题——三个数排序
题目链接 描述 输入三个整数x,y,z,请把这三个数由小到大输出。输入 输入数据包含3个整数x,y,z,分别用逗号隔开。 输出 输出由小到大排序后的结果,用空格隔开。样例输入 2,1,3 样例输出 1 2 3代码:#include using namespace std; int main() { int a, b, c,t;
vc6.0 C语言 树的一些算法实现
代码仅作纪念,作为对数据结构----树的一点小总结吧。不保证其权威性。也许有缺漏。<em>算法</em>大佬轻喷。#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;math.h&amp;gt;#define SIZE 50typedef struct TNode{    char weight;    struct TNode *left,*righ...
记一道很有意思的算法题---青蛙跳台阶问题
题目背景简介 这是博主最近准备秋招时看的剑指offer上的一道题目,题目不是很难,但是我觉得比较有意思,所以发在了博客上面. 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级…..它也可以跳上n级,求该青蛙跳上<em>一个</em>n级台阶总共有多少种方法 如果哪位路过的朋友觉得这道题比较有意思的话可以暂时先不看下面的分析,自己先尝试一下写这道题. 题目分析 在看到...
【杭电100题】C语言程序设计练习(五)2029 Palindromes _easy version
Problem Description“回文串”是<em>一个</em>正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写<em>一个</em>程序判断读入的字符串是否是“回文”。 Input输入包含多个测试实例,输入数据的第一行是<em>一个</em>正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 Output如果<em>一个</em>字符串是回文串,则输出&quot;yes&quot;,否则输出&quot;no&quot;.#include &amp;lt;iostream...
c语言名题精选百则,各种精彩的c语言名题算法技巧
c<em>语言</em>名题精选百则,各种精彩的c<em>语言</em>名题<em>算法</em>技巧
【20190323】【每天一道算法题】合并区间(排序)
问题: 给出<em>一个</em>区间的集合,请合并所有重叠的区间。 思路及代码:
C/C++程序算法小练习--大整数减法
//大整数减法:#include #include using namespace std; void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; } } void large_num_sub(){ char a
一道铺地砖问题,关于向上取整算法
一道铺地砖问题,关于向上取整<em>算法</em>。 标签(空格分隔): 编程错题 C 双学位高级<em>语言</em>程序设计 编程竞赛 原题如下: 【Problem description】 Theatre Square in the capital city of Berland has a rectangular shape with the sizen × mme...
田忌赛马问题——C语言 快速排序 贪心算法
田忌和齐王赛马,田忌赢得一场比赛+1分,输掉一场比赛-1分,平局得零分。 输入第一行是田忌和齐王的马匹数目 第二行是田忌的马的速度,第三行是齐王的马的数目 输入输出实例: 输入: 3 92 83 71 95 87 74 输出 1 #include"stdio.h" #include"malloc.h" void sort(int *m,int start,int end){ ...
Leetcode算法题(C语言)5--存在重复
题目:存在重复 给定<em>一个</em>整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 代码实现: bool c...
一个算法题,搞了一天还是没搞出来,求破!
动态规划<em>算法</em>设计与实现rn问题描述rn设 A 和 B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括:(1)删除<em>一个</em>字符;(2)插入<em>一个</em>字符;(3)将<em>一个</em>字符改为另<em>一个</em>字符。将字符串 A 变换为字符串 B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A, B) 。试设计<em>一个</em>有效<em>算法</em>,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。rnrn例如,字符串fxpimu和字符串xwrs的编辑距离为5
加密与解密:一个简单的C语言示例
写在前面 做大一年级的导生,碰巧<em>一个</em>同学问了<em>一个</em>C<em>语言</em>程序设计的题目。说是怎么都弄不对。我看了看,正好也是三年前我碰到的题目,仿佛还噙着旧日时光的泪痕。特此将题目与我的解法奉上,以祭奠那段逝去的时光。1.问题是什么?(1)使用要求的方法加密(容易) (2)如何去解密用以上方法加密过的内容(需要一点观察力)
今日推荐一款实用的搜题小程序,题多多搜题
为什么要用小程序 1、不用安装,即开即用,节省流量,节约安装时间,而且不占用桌面; 2、功能上更为集中、单一,降低用户的使用难度,减少手机的过度使用。 小程序怎么找 现在大厂都已经推出了各自的小程序,比如微信、百度、支付宝、今日头条、QQ等平台,而且基本上都可以在应用搜索栏直接搜索查找小程序,非常的方便。 题多多搜题 今天推荐的小程序叫“题多多”,是一款针对考证考试人群的智能免费搜题小...
大一时写的c语言结课程序 【学生信息管理系统】
#include #include #include #include #include using namespace std; struct record { char xuehao[20];     char name[20];     char old[20];     char sex[20];     char date[20];     char addre
能组成三角形的三元组问题
题目描述 三元组定义: 能组成三角形的三元组,如(3,4,5),但(3,5,4)又是<em>一个</em>不同的三元组, 输入要求: 输入3个数为,n,m,p,要求1&lt;=n&lt;100000,1&lt;=m&lt;100000,1&lt;=p&lt;100000,在输入的数以内,有多少个组合三元组,输出其个数,不满足输出为-1 例: 输入: 2 3 3 (中间空格隔开) 输出 :9 当时收到腾讯视频面试的通...
算法题】砌砖块
小易有n块砖块,每一块砖块有<em>一个</em>高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单,砖块堆砌就是简单的高度相加,某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高,小易能否完成呢。 输入描述: 输入包括两行: 第一行为整数n(1 ≤ n ≤ 50),即一共有n块砖块 第二行为n个整数,表示每一块砖块的高度height[i] (1 ≤ he
机器人大作战-oj选拔题(七道题-题目及源代码)
一、等凸函数问题描述:    定义一种数字称为等凹数字,即从高位到低位,每一位的数字先递减再递增,且该数是<em>一个</em>回文数,即从左读到右与从右读到左是一样的,仅形成<em>一个</em>等凹峰,如543212345,5544334455是合法的等凹数字,543212346,123321不是等凹数字。现在问你[L,R]中有多少等凹数字呢?L,R&amp;lt;=1e18(小于等于2位的无凹峰)输入:    第一行<em>一个</em>整数T,表示有...
非常适合新手练级的小程序代码——C语言写九九乘法表
#include&amp;lt;stdio.h&amp;gt; main() { int i,j; for(i=1;i&amp;lt;=9;i++)//行数循环 { for(j=1;j&amp;lt;=i;j++)列数循环 j&amp;lt;=i 列数始终小于等于行数 { printf(&quot;%d*%d=%-3d&quot;,i,j,i*j);//输出 ...
1831 小C的游戏(博弈、规律)
题意…… 打表找规律,可以参考here#include using namespace std;bool isprime(int n) { for(int i = 2;i <= sqrt(n);i++) if(n % i == 0) return false; return true; } int main(
数据结构与算法分析(c语言版本)习题答案和程序代码
数据结构与<em>算法</em>分析 C<em>语言</em>版本书籍提供的代码链接失效了
闲的蛋疼:用算法解移动一根火柴问题
最近一直看到诸如的问题,闲的无聊,便写了段代码来自动解答这类问题。初步只能支持标准的数字变化,即9可以变成3,5,6等,但是不能变成13因为一根火柴棍形成不了1(1需要两根火柴棍).另外数字间不能插入符号,例如132不能变成13-2,因为没有空间可以插入。允许更为灵活的变换需要更多的代码,在此不过多深入思考了思路如下:1)首先求出每个字符“0~9 - +”增加一根火柴,减少一根火柴,自身移动一根火...
C语言链表面试题(增强版)
C<em>语言</em>诸多面试题,这里有常用的经典面试题,应用有多种<em>算法</em>,如替换法,快慢指针等等。 注:含有的有关头文件引用上一篇博客单链表的插与删,本篇文章不在写出。 面试题 一:从尾到头打印单链表。 /////// 1.从尾到头打印单链表 ////////// void SLitsPrintTailToHead(SListNode* pHead)//非递归<em>算法</em>(利用俩个指针<em>一个</em>定义到尾部p1,另<em>一个</em>
小甲鱼文件课后习题
2016.12.17   关于文件的课后习题。  答案是B,B不能打开文件。 1.打开<em>一个</em>文件我们使用open()函数,通过设置文件的打开模式,决定打开的文件具有哪些性质,请问默认的打开模式是什么? 答:open()函数默认的打开模式是‘rt’,即可读,文本的模式打开。 2.请问&amp;gt;&amp;gt;&amp;gt;open('E:\\Test.bin','xb')是以什么样的模式打开文件的? ...
2015年华为面试用C语言编写一个求大数字阶乘算法的题目
之前看到过很多网上发的华为面试题 ,大家都很崇拜的样子。偶然一次机会接到华为的面试,就去挑战和感受了一下,最后<em>一个</em>大题是求大数字的阶乘<em>算法</em>的问题: 所以说做软件的开发的人,关键的时候还是看智商的。由于之前没有见过这样的<em>算法</em>,我没有做出来,回来百度了一下。结果如下: void main() { static int a[5000]   = {0, 1};//第一位不用 int i,
问题 J: 寻找复读机【模拟】
问题 J: 寻找复读机 时间限制: 1 Sec  内存限制: 128 MB 提交: 131  解决: 50 [提交] [状态] [讨论版] [命题人:admin]   题目描述 某个QQ群里一共有n个人,他们的编号是1..n,其中有一些人本质上是复读机。 小A发现,如果<em>一个</em>人的本质是复读机,那么他每次发的消息一定跟群里的上一条消息一样,特别地第<em>一个</em>发消息的人一定不是复读机。 现在小A搞到了...
c/c++算法练习2-韩信点兵
/** * 已知total对3的余数a,total对5的余b,total对7的余数 求total. * taotal 大于10 不大于100 * */ void handxin(int num1,int num2,int num3){ bool has = false; int n =10; while(n <= 100){ if(n %
c语言算法:排队打饭
描述一天中午,有 N 个学生来到食堂买饭,他们需要排成了<em>一个</em>一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间, 现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。(每个人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)输入<em>一个</em>整数 T(T≤30)表示数据组数,每组数据包括两行,第一行<em>一个</em>整数 N 表示人数,第二行 N 个整数表示每个人买饭所需要的时...
C语言简单迷宫问题,深搜,通俗易懂。
简单迷宫深搜-C表示新人,大神勿喷,欢迎给出建议。在网上搜了一些深搜,发现看不懂,就把自己写的贴出来,还是比较好理解。自己出的小迷宫题:给出迷宫,求出共多少方法,和最小最大路程。0表示可走,1表示墙,不可走。*表示入口,#表示出口。以下为代码,因为需要打印出各种路线,所以“+”号表示所走的路#include&amp;lt;stdio.h&amp;gt; char a[50][50]; int n,m,time=0...
7-4 帅到没朋友(20 分)
//最近又做了这道题,把第一次和这次的程序放上来,感觉差别好大,也明显看出了自己写代码能力的提升7-4 帅到没朋友(20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出<em>一个</em>正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出<em>一个</em>正整数K(≤1000),为朋友圈中的人数,然后列出<em>一个</em>朋友圈内的所有人—...
青蛙跳台阶衍生之变态跳台阶(递归,思路分析及代码实现)
//一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上<em>一个</em>n级的台阶总共有多少种跳法。 //思路: 接上<em>一个</em>跳台阶问题思路继续分析,上个问题中,青蛙只能跳1级或者2级。 则最后一跳只有两种可能,所以F(n) = F(n-1) + F(n-2) //现在青蛙可以跳n级。 假设台阶为n级,则青蛙可以 跳一次或者多次。 一次: 直接跳n级,这是一种方法。 多次:
几道经典的C语言试题
几道经典的C<em>语言</em>题,,喜欢就好。我也是找了<em>好久</em>才找到的,大家相互学习。
二维数组输出-面试算法
实现数组的特殊输出方式 数组是我们最熟悉的顺序结构,遍历数组也有很多方法,但是像这样的二维数组我们应该怎么遍历呢? 我们仔细观察会发现规律,横纵坐标之和是由规律且有范围的,这就是我们的切入点。 先试着写代码,以下是第一次写的代码 public static void bialian(int a[][]) { int num=0;int num2=0; int max1=0, max2...
C语言常见编程题及答案40题
【程序1】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用<em>一个</em>数分别去除2到sqrt(这个数),如果能被整除,        则表明此数不是素数,反之是素数。        2.程序源代码: #include int IsPrime(int n){ int i=2; for(i=2;i<=sqrt(n);i++){ if(n%i==
枚举题目
将数字1~9分别填入9个方框中,每个数字只能使用一次使得等式成立。例如173+286=459就是<em>一个</em>合理的组合,请问一共有多少种合理的组合呢? 注意:173+286=459与286+173=459是同一种组合! #include #define rep(i,s,t) for(int i=(s);i<=(t);i++) int main(){ int total=0; rep
c语言100道经典逻辑算法
c<em>语言</em>100道经典逻辑<em>算法</em>题
lintcode,二叉树的序列化和反序列化
设计<em>一个</em><em>算法</em>,并编写代码来序列化和反序列化二叉树。将树写入<em>一个</em>文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为<em>一个</em>字符串,并且可以将字符串反序列化为原来的树结构。 样例 给出<em>一个</em>测试数据样例, 二叉树{3,9,20,#,#,15,7},表示如下的树结构: 3 / \ 9 20 /
贪心算法的几种经典例题
什么是贪心<em>算法</em> 贪心<em>算法</em>是一种在解决问题的过程中追求局部最优的<em>算法</em>,对于<em>一个</em>有多种属性的事物来说,贪心<em>算法</em>会优先满足某种条件,追求局部最优的同时希望达到整体最优的效果。以背包问题为例,可以放在背包中的物体有它的重量和价值两种属性,背包的容量也是有限的,我们希望得到一种价值最大的物品摆放方式,如果我们倾向于重量贪心,那么在摆放物品的时候会优先放重量小的,但这和我们追求的价值最优没有关系,自然不能采用...
c语言趣味题-暴力破解法
□□□×□□=□□□□□,在□中只能填0--9这十个数字,且每个数字只能用一次。
C语言实验题-倒三角形
C<em>语言</em>实验题-倒三角形 输入正整数n *********  *******   *****    ***     * #include int main() { int n; scanf("%d",&n); int p,q; p=q=n; for(int j=n; j>0; j--) { for(int i=0; i<p
《程序员的算法趣题》读后感
《程序员的<em>算法</em>趣题》读后感昨天晚上折腾camping1.0版本,想把example下的例子调通,老是弄不通。后来升级到最新版本,还是测试不通。早上,就读《ruby元编程》,读读书后,就接着玩电脑。先把linux的命令行改成vi模式。cd ~vi .profile加入set -o vi再生效。. .profile再安装shell js,实在没找到,就安装node.js因为要通过终端调用js脚本。然后...
母牛生小牛的C语言算法
roblem 2 母牛生小牛问题 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? Input 本题有多组数据。每组数据只有<em>一个</em>整数N,独占一行。(1≤N≤50) Output 对每组数据,输出<em>一个</em>整数(独占一行)表示第N年时母牛的数量 Sample Input 1 4 5 20 Sample Output 1 2 3 872
拍照怎么搜题?(上)
前一段时间几个拍照搜题的软件挺流行(比如:小猿搜题、作业帮、学霸君等),手机拍张照片,就能把考题的答案搜出来,完全不用去百度手敲。 出于程序员那种职业的好奇心,老王用了两周的时间做了<em>一个</em>简单的研究并写了<em>一个</em>程序,这里分享给大家。
win7系统可用的串口调试工具下载
本人已经亲自在win7下使用过这个串口调试工具;这个串口调试工具很好的解决了sscom不能在win7系统运行的困扰。 相关下载链接:[url=//download.csdn.net/download/fzd8787/4186816?utm_source=bbsseo]//download.csdn.net/download/fzd8787/4186816?utm_source=bbsseo[/url]
VC Studio 使用技巧大全 2.0版本.doc下载
VC++使用技巧方面的资料,希望对大家有用; 彻底共享,决不要分! 相关下载链接:[url=//download.csdn.net/download/MobilityFans/2111213?utm_source=bbsseo]//download.csdn.net/download/MobilityFans/2111213?utm_source=bbsseo[/url]
C# 年会抽奖软件下载
LuckDraw v1.0.1 (测试版) 说明: 1 设置号码,支持0~999号码范围; 2 设置奖项,最大奖项为6项, 每轮可抽取号码可为1、3、5个; 3 设置完毕,点击好运来,开始抽奖, 点击好运到,抽出该轮中奖号码; 4 全部奖项抽取结束,可将中奖名单 保存为.txt文档; 相关下载链接:[url=//download.csdn.net/download/symen_sui/3920246?utm_source=bbsseo]//download.csdn.net/download/symen_sui/3920246?utm_source=bbsseo[/url]
我们是很有底线的