算法类小题&比赛
以C为主的算法类题目以及参加过的比赛心得
越过山丘呀
这个作者很懒,什么都没留下…
展开
-
递归求二进制表示位数
递归求二进制表示位数问题描述 给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:输入在int表示范围内。//我的错误代码//#include <iostream>//int c(int a)//...原创 2018-03-01 16:46:06 · 972 阅读 · 0 评论 -
南阳OJ——素数距离问题
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示...原创 2018-03-26 12:24:35 · 361 阅读 · 0 评论 -
n-1位数
描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入4102359239231000样例输出23923230#include <stdio.h&g...原创 2018-03-31 09:34:27 · 311 阅读 · 0 评论 -
C语言——计算输入的任意数的位数(两种方法)
C语言怎么计算一个数有多少位的方法:输入待计算的数x定义一个数位的变量int n=0;循环,x每次缩小10倍,n=n+1; 最终x会变成0,循环结束输出n值#include <stdio.h>void main(){ int x,m,n=0; printf("input x: ");scanf("%d", &x ); m=x; //备份原数,供输出用...原创 2018-03-31 09:49:28 · 26091 阅读 · 2 评论 -
C语言——计算输入的字符串的长度
计算长度有两个函数:strlen sizeof strlen 计算字符串里面一共有多少个字符sizeof 计算字符串占的总内存空间如:char str[20]={"123456"}; strlen(str);等于 6sizeof(str); 等于20#include <iostream> #include <cstring> using names...原创 2018-03-31 09:59:10 · 24793 阅读 · 3 评论 -
动态规划求解两个字符串的最大公共子串问题
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#include <st...原创 2018-03-31 11:23:47 · 2361 阅读 · 0 评论 -
常用函数库文件汇总___string.h
sizeof()和strlen()区别1. strlen是函数,strlen(char*)函数求的是字符串的实际长度,直到遇到第一个'\0',然后就返回计数值,且不包括'\0',函数的返回值值在运行时确定。参数是指针或字符数组,当数组名作为参数传入时,实际上数组就退化成指针了。2. sizeof是操作符,不是函数,返回的是变量声明后所占的内存数,不是实际长度。其值在编译时即...原创 2018-05-05 11:20:51 · 380 阅读 · 0 评论 -
蓝桥杯省赛心得体会
很抱歉拖了这么久,才来对蓝桥杯做总结,也不是没时间,比赛完后真的就松懈了,没有继续坚持,每天瞎忙,回头看这个月,一事无成,看似忙忙碌碌,其实一无所获。 先来说蓝桥,取得了省二的成绩,说实话,有点意外,因为赛后和同学交流,发现自己中了很多不该入的坑,想着这次肯定完蛋了,又是无颜面对江东父老,灰着脸回去,结果等比赛结果出来,哇哦~ 还可以。这不是我水平有多高,而是这比赛有多水,也不能说...原创 2018-04-19 00:03:40 · 1994 阅读 · 0 评论 -
蓝桥杯——蛇形填数
蛇形填数描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3#include<iostream> #include<cstdio>#in...原创 2018-03-24 20:15:53 · 946 阅读 · 0 评论 -
用宏求球的体积
用宏求球的体积 问题描述 使用宏实现计算球体体积的功能。用户输入半径,系统输出体积。不能使用函数,pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例:1.0样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 数据表示采用double类型。#include<stdio.h>#define PI 3.141592...原创 2018-03-01 17:09:44 · 569 阅读 · 0 评论