- 博客(9)
- 收藏
- 关注
RSS订阅原创 表达式求值（递归）
题目描述：给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入：输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “+” 和乘法运算符 “*”，且没有括号， 所有参与运算的数字均为0到231-1之间的整数。 输入数据保证这一行只有0~ 9、+、* 这12种字符。样例：【输入样例 1】 1+1*3+4 【输入样例 2】 1+...
2019-09-03 16:19:10
1703
原创 蓝桥杯———最大公共子串
描述大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>#in...
2018-12-07 22:39:56
388
原创 初探蓝桥杯
四、黑色星期五在西方，星期五和数字13都代表着坏运气，两个不幸的个体最后结合成超级不幸的的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求输入年份和该年的第一天的星期数，判断该年是否包含黑色星期五，如果包含给出具体的日期。测试样例：输入：1998 4输出：1998-2-131998-3-13 1998-11-13#include<...
2018-11-21 20:23:22
132
原创 初探蓝桥杯
二、取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。 // 求x用10进制表示时的数位长度int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return ...
2018-11-21 19:28:54
99
原创 初探蓝桥杯
一、神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身，即：abc = a! + b! + c!。下面的程序用于搜索这样的3位数。请补全缺失的代码。int JC[] = {1,1,2,6,24,120,720,5040,40320,362880}; int i; for(i=100; i<1000; i++) { i...
2018-11-21 19:03:50
151
原创 acm 黑色帽子
黑色帽子描述 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不...
2018-10-14 13:00:55
406
原创 开灯问题
描述有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n 和 k输出输出开着的灯编号样例输入...
2018-08-21 15:06:43
9163
6
转载 C 语言 分数化小数
输入正整数 a,b,c, 输出 a/b 的小数形式, 精确到小数点后 c 位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为 a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667这道题靠计算机本身来做除法是会出现精度问题的，所以要模拟数学上的除法：#include <stdio.h>int main(){ int a, b,...
2018-07-14 14:41:27
1733
1
原创 C语言 数据溢出（子序列和）
题目：输入两个正整数 n<m<10^6，输出 1/n^2 + 1/(n+1)^2 + …… + 1/m^2，保留 5 位小数。例如 n=2,m=4 时答案是 0.42361;n=65536,m=655360 时答案为 0.00001。注意：本题有陷阱。陷阱：数据溢出。#include <stdio.h>int main(){ int n, m; dou...
2018-07-14 14:25:25
1317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人