C语言
B·o·T
这个作者很懒,什么都没留下…
展开
-
PAT1059 C语言竞赛(C语言版本,10ms以内低时间复杂度)
题目链接:PAT1059 C语言竞赛解题思路:利用筛选法构造素数数组num[],下表非素数的值置为0,素数则为1,用于检查奖品。输入学生的信息,学号,学号用于结构体数组的下标,设置奖品,标志位置为1;打印显示,需要在小于四位数前面补充0;#include <stdio.h>#include <string.h>#define N 10010//构造结...原创 2020-04-18 16:39:27 · 244 阅读 · 0 评论 -
PAT1041 考试座位号(C语言实现,利用hash表实现快速查找)
1041 考试座位号思路:创建结构体,存放考生号与座位号。建立数组,在输入信息时,把机试号作为数组的下标index值。在打印时直接可打印,不用进行for循环查找。#include <stdio.h>#include <string.h>struct Student { char num[20];//考生号 int sit;//座位号};struct Stu...原创 2020-04-11 15:40:25 · 237 阅读 · 0 评论 -
PAT1038 统计同成绩学生(C语言-通过最简单的hash表实现快速查找)
题目链接: PAT1038 统计同成绩学生解题思路:本题很简单,主要在于最后一个测试点超时的问题;由于使用的百分制,简历一个可容纳100个元素的数组,每次输入数字后,数组对应位置++, 则在输入时就统计了分数个数;打印显示,每次输入后直接打印数组中的值即可;说明:这里的score数组就类似于hash表的功能,实现了快速查找。#include <stdio.h>#inc...原创 2020-04-10 17:16:33 · 284 阅读 · 0 评论 -
PAT1036 跟奥巴马一起编程(C语言的四舍五入方法)
题目链接:PAT1036 跟奥巴马一起编程解题思路:本题非常简单,把第一行和最后一行单独打印,中间循环打印即可;本题考点,输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整);注意行数的求算的四舍五入即可;本题对求得浮点数加上0.5,再对数取整,即可获得四舍五入后的值。#include &...原创 2020-04-09 16:57:17 · 238 阅读 · 0 评论 -
PAT1030 完美数列 (C语言版本)
链接:PAT 1030 完美数列算法思想:count:用来记录,数列中完美数列的数字个数index:用来记录数列中最大数的下标max :存放完美数列中数字最多的数列的数字个数对输入的数列进行排序;从最小数字开始找以当前数为最小数存在的完美数列的数字个数;算法优化(针对检测点4):由于步骤2中每次数列仅仅向前移动一位,丢掉一个数字,故我们不重置count = 0,而是count–。...原创 2020-04-08 15:22:00 · 277 阅读 · 0 评论 -
PAT1027 打印沙漏 (简洁代码C语言版本)
题目连接:https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328程序思想:计算出给定数字(n)能打印几行,剩余几个(rest);通过打印函数单行打印打印函数(print)思想:计算出列数,根据行号打印当前行#include <stdio.h>//ch是要打印的字符,m是...原创 2020-04-07 16:50:24 · 258 阅读 · 0 评论 -
PAT1010 一元多项式求导(C语言)
题目描述:一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0,A1⋯AN−1)变换为(AN−M ⋯AN−1,A0,A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0...原创 2020-03-23 15:24:38 · 325 阅读 · 0 评论 -
PAT1008 数组循环右移动问题(C语言的两种方法)
题目描述:一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0,A1⋯AN−1)变换为(AN−M ⋯AN−1,A0,A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0...原创 2020-03-22 22:07:11 · 288 阅读 · 0 评论 -
C语言中从字符串中提取数字
小记:本人最近在学习谭浩强经典C语言教材,此笔记用于总结学习。此题目为谭浩强《C程序设计》第8章,16题。谭老的解写得非常复杂,故我自己写了一个笔记做回顾。题目:输入字符串,把其中的整数提取出来,放在一个新的数组中,统计有多少个整数,并输出这些数。程序如下:#include <stdio.h>#include <string.h>int main() { c...原创 2020-03-02 17:32:41 · 16048 阅读 · 3 评论