- 博客(21)
- 收藏
- 关注
RSS订阅原创 东华oj-进阶题第18题
18 累加式作者: 朱星垠时间限制: 10S章节: 循环问题描述 :累加式对于明明来说是一个全新的概念，他在数学课上第一次听到了这个名词。可是明明在课堂上并没有完全明白，于是回家后明明就问他爸爸什么是累加式。明明的爸爸是一位数学家，自然对累加式非常熟悉，告诉明明：“累加式是一种表达式，这种表达式的构成方法是这样的：从1开始加，其后的每一个数都比前一个数大1，然后加到某一个数后停止递增，之后...
2020-01-31 12:41:31
292
原创 东华oj-进阶题第17题
17 公式求解作者: 朱星垠时间限制: 10S章节: 循环问题描述 :明明刚上初中，数学课上老师教了平方的概念，即两个相同的数相乘可以表示为这个数的平方：a×a = a2。明明觉得这很有趣，就开始研究起来，很快掌握了这个知识点。但是在一次考试中，明明遇到了一个难题，题目的要求是有四个正整数a、b、x、y，他们各自的平方数组成了一个等式a2x2 = b2 + y2，现在已知a和b，请求...
2020-01-31 12:34:09
491
原创 东华oj-进阶题第16题
16 数字串处理作者: ZhouMingLiang时间限制: 10S章节: 循环问题描述 :明明的爸爸经常对明明进行数学启蒙教育。有一天他和明明做了一个游戏，对一串数字进行处理。明明的爸爸首先给明明一串数字，在这串数字中有很多数字会连续重复出现很多次，爸爸就要求明明把其中连续重复出现次数最多的那个数字找出来。如果有很多个数字连续出现的次数相同，即重复出现次数最多的数字不止一个，那就要明明找...
2020-01-31 11:52:40
788
原创 东华oj-进阶题第15题
15 三角形作者: ZhuKai时间限制: 10S章节: 循环问题描述 :“明明，你会用1到9这九个数字组成一个三角形吗？”明明的爸爸问明明。明明被问的很莫名其妙，不明白他爸爸在说什么，于是就问道：“用1到9组成三角形？？？”“是的，我的要求很简单，给你2个数，一个数作为这个三角形的开始，另一个数决定这个三角形的大小。例如我给你5和6这两个数，你就要组成如下的一个三角形：5 6 7 8 ...
2020-01-29 10:39:42
475
原创 东华oj-进阶题第14题
14 黑色星期五作者: xxx时间限制: 1S章节: 一维数组问题描述 :13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一.4,6,11和...
2020-01-29 10:16:59
420
原创 东华oj-进阶题第13题
13 T的倍数N作者: 程裕强 时间限制: 10S章节: 循环问题描述 :明明学习数学已经有很多年了，对各种各样的数学问题都有研究。有一天，明明的爸爸问明明说：“明明，你觉得你对数字敏感吗？”明明毫不犹豫地回答：“那当然，非常敏感。”于是明明的爸爸就说：“好，那我问你一个问题，如果有一个个位数为7的自然数N，把它的个位数移到最高位，其余各位均右移一位（如127变成712），要求这样得到的一...
2020-01-28 11:37:01
600
原创 东华oj-进阶题第12题
12 奇妙的比值作者: 孙辞海 时间限制: 10S章节: 循环问题描述 :明明喜欢钻研各种各样的数学问题。一天，明明对数的因子产生了兴趣，他想把一个数的所有因子都找出来，然后把它们相加再去除以这个数，这样会得到一个比值。明明想看看不同的数的该比值会有什么不同，以便做研究。例如6这个数，它一共有4个因子，分别是：1、2、3、6，把他们相加然后再除以6，即1+2+3+6=12，12/6=2，...
2020-01-28 10:42:35
389
原创 东华oj-进阶题第11题
11 abc数字作者: Turbo时间限制: 10S章节: 循环问题描述 :明明的爸爸是一位著名的数学家同时也是一位著名的数学启蒙老师。他经常出一些简单而有趣的数学题目来给刚刚接触数学的小朋友做，培养他们对数学的兴趣。一天，明明的爸爸想到了这样一个题目。如果有a、b、c三个1位的正整数，那么按以下的方法构成2个三位数：第一种方法是a为百位，b为十位，c为个位，构成的数就是abc；第二种方法...
2020-01-28 10:27:03
312
原创 东华oj-进阶题第6题
6 abc数字作者: Turbo时间限制: 10S章节: 循环问题描述 :明明的爸爸是一位著名的数学家同时也是一位著名的数学启蒙老师。他经常出一些简单而有趣的数学题目来给刚刚接触数学的小朋友做，培养他们对数学的兴趣。一天，明明的爸爸想到了这样一个题目。如果有a、b、c三个1位的正整数，那么按以下的方法构成2个三位数：第一种方法是a为百位，b为十位，c为个位，构成的数就是abc；第二种方法是...
2020-01-28 09:48:15
514
原创 东华oj-基础题第89题
89 字符串压缩作者: 阮文灵时间限制: 1S章节: 字符串问题描述 :通过键盘输入字母(A-Z、a-z)组成的字符串，字符串长度不超过1000。首先将所有字母统一成小写字母，然后将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重...
2020-01-27 17:52:12
625
原创 东华oj-基础题第85题
85 计算多项式的值作者: Turbo时间限制: 1S章节: 循环问题描述 :计算并输出当x<0.97时下列多项式的值，直到最后一项的绝对值小于threshold（该项不包括在多项式的结果中）为止。image.png 输入说明 :可输入多组测试数据，每组一行，每组包括两个实数，第一个为x（0.2≤x<0.97），第二个为threshold(≥0.000001),中间以...
2020-01-27 17:51:05
758
原创 东华oj-基础题第61题
61 稀疏矩阵作者: 孙辞海时间限制: 1S章节: 二维数组问题描述 :今天明明学到了什么叫做矩阵，但他发现要将一个矩阵输入进电脑是一件很麻烦的事。特别是有些矩阵很大，且大部分元素都是0，我们称这类矩阵为稀疏矩阵。于是，明明发明了一种简单的表示方法，只指出矩阵中非零元素来表示该矩阵。例如一个矩阵：0 0 0 52 0 0 00 1 0 00 0 4 0可以表示成：1 4 5...
2020-01-27 17:49:08
901
原创 东华oj-基础题第53题
53 进制转换作者: xxx时间限制: 1S章节: 一维数组问题描述 :输入一个十进制数N，将它转换成R进制数输出。 输入说明 :输入数据包含T个测试实例，每个测试实例包含两个整数N(32位整数，可为负数)和R（2<=R<=16, R<>10）。 输出说明 :为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如...
2020-01-22 19:24:54
482
原创 东华oj-基础题第40题
40 分拆素数和作者: xxx时间限制: 1S章节: 函数问题描述 :把一个偶数拆成两个不同素数的和，有几种拆法呢？说明：比如10，可以拆成3+7和5+5以及7+3，但是3+7与7+3相同，只算一种，5+5由于两个素数相同，不计算在内。因此，10的拆法只有一种。 输入说明 :首先输入一个T（不超过500），然后输入T个正的偶数，其值不会超过10000。 输出说明 :对应...
2020-01-22 19:23:41
621
2
原创 东华oj-基础题第32题
32 完数个数作者: xxx时间限制: 1S章节: 循环问题描述 :完数的定义：如果一个大于1的正整数的所有真因子(不包括自己的那些因子)之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。输入说明 :第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数...
2020-01-22 19:20:48
597
原创 利用构建素数表的方法快速得到素数
今天在东华oj上做了一道题，基础部分第40题：分拆素数和，涉及到素数。我觉得题目不难，我是这样写的：/* T40 分拆素数和 算法概述：对于一个偶数num，从2到num/2 - 1依次测试拆分是否满足要求 */#include<stdio.h>#include<math.h>// 判断是否为素数 int isPrim(int x) { int i...
2020-01-22 18:56:10
323
原创 东华复试上机备考踩坑记-11年第五题
我的代码：/* 函数fun的功能是：将s所指字符串中下标为奇数、同时ASCII值也为奇数的字符删除， 串中剩余的字符形成一个新串放在t所指的数组中*/ #include<stdio.h>#include<string.h>void fun(char s[], char t[]) { int len = strlen(s); int i = 0, j =...
2020-01-22 17:01:30
269
原创 东华复试上机备考踩坑记-15年第四题
我的代码：/* 删除数组中的重复元素 算法概述： 遍历数组，若数组当前元素和后一元相同，则保留后一元素， 将当前元素删除，否则什么也不做 此算法时间复杂度为O(n^2)，空间复杂度为O(1)*/#include<stdio.h>#define MAX_SIZE 100typedef struct SList { int array[MAX_SIZE]; ...
2020-01-18 12:25:48
218
原创 东华复试上机备考踩坑记-15年第三题
代码如下：/* 求π的近似值 update 2020/1/17 16:04 */#include<stdio.h>double fun(double degree) { double num = 1, den = 1;// 分子和分母 // 注：这里如果是int num = 1的话会导致输出精度不够，所以应该改成double double fra = 0;//...
2020-01-17 16:10:08
242
原创 东华复试上机备考踩坑记-17年第三题
（6）从数据结构中树的定义可知，除根结点外，树中的每个结点都有唯一的一个双亲结点。根据这一特性，可用一组连续的存储空间（一维数组）存储树中的各结点。树中的结点除保存结点本身的信息之外，还要保存其双亲结点在数组中的位置（即在数组中的下标。双亲的信息为-1则表示该结点为根结点），树的这种表示法称为双亲表示法。树的每个结点的数据类型定义如下： struct PTNode { char dat...
2020-01-15 11:15:43
319
原创 有重复元素的数组的一个很重要的思路
昨天在做17年东华复试上机的题目，遇到了这样一个问题：(4)有n（n很大）个范围为0~32767数字，其中有大量重复的数，在main函数中已读入到data数组中，请编写函数fun，计算剔除重复数字之后，还剩下几个数。fun函数的功能是：传入两个形参，一个是数组data，一个是n的值，经过计算，返回剔除重复数字后剩下的数字的个数。 比如，程序运行时输入：5 1 1 3 1 3 则程序输出：...
2020-01-12 16:11:51
1524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人