自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Running Snail

写代码是一种艺术,甚于蒙娜丽莎的微笑!不拼博,枉少年!

原创 期末机试

#include<stdio.h>int main(){ int i,j,n,m,a[50][2],b[50][2],t[101]={0}; scanf("%d",&m); for(i=0;i<m;i++) printf("%d%d",&a[i][0],&a[i][1]); scanf("%d",&n); for(i=0;i&lt...

2019-12-25 19:13:41 188

原创 PAT 乙级1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数 ,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269...

2019-12-23 12:14:17 68

原创 PAT 乙级1014 福尔摩斯的约会(C语言)

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代...

2019-12-23 11:51:16 70

原创 PAT 乙级1016 部分A+B(C语言)

注意:本题整数要用long long int型#include<stdio.h>int main(){ int p(long long int a, int d); long long int a, b; int dA, dB, pA, pB; scanf("%lld%d%lld%d", &a, &dA, &b, &dB); pA = ...

2019-12-22 17:15:36 66

原创 #CSP 201912-2 回收站选址(C语言)(100分)

题目开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1<=i<=n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点:(x, y)必须是整数坐标,且该处存在垃圾:上下左...

2019-12-18 20:30:19 1143

原创 #CSP 201912-1 报数(C语言)(100分)

题目甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。输出输出到标准输出。输出共四行,每行一个整数,依...

2019-12-18 19:48:35 983

原创 CSP

1、认真构思代码实现的错误很多都是因为在构思时没有考虑到个别特殊情况或者是边界条件,最后反倒会花很多时间来处理这些问题。因此在动手打代码之前,要保证思想已经成熟。当然,也可以一边敲着你已经很熟悉的模板一边思考,但是最核心的部分一定要深思熟虑,考虑到能考虑到的所有情况,尽可能不出差错。比如线段树的pushup和pushdown。既然多数时候都错在这,那么就可以放到最后来实现,争取一次性写对。2、...

2019-12-15 10:13:09 91

原创 ##CSP 201512-3 画图(C语言)

#include<stdio.h>char s[100][100], c;int main(){ void stuff(char s[][100], int a, int b, char c, int m, int n); int m, n, q,i,j,a,b,x1,x2,y1,y2,flag; scanf_s("%d%d%d", &m, &n, &amp...

2019-12-09 21:47:06 65

原创 ##CSP 201812-2 小明放学(C语言)(100分)

#include<stdio.h>long long int a[100001][3];int main(){ long long int adjust(int a, int b, int r, int g, int y); long long int light(int b, int num, int r, int g, int y); long long int r, ...

2019-12-08 20:25:56 192

原创 ##CSP认证 201909-2小明种苹果(续)(100分)

#include<stdio.h>int D=0, E=0;int main(){ void judge(int d[], int n); int n,i,j,m,T=0; int a[1000], d[1000] = { 0 };//d记录是否苹果掉落 scanf("%d", &n); for (i = 0; i < n; i++)//每一课苹果树...

2019-12-07 12:06:37 184

原创 分数矩阵(C语言)

题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<50000),表示矩阵为N*N。当N=0时,输入结束。输出输出答案,结果保留2位小数。样例输入12340样例输出1.003.005....

2019-12-07 10:58:12 142

原创 P1014 Cantor表

#include<stdio.h>int main(){ int n,num=0; scanf("%d".&n); for(i=1; ;i++) { num+=i; if(num>n) break; } num-=i; int x=i,dif=n-num;//代表是第几斜行 ,x为最大的数 }void p(int x,int dif...

2019-12-04 18:10:40 160

原创 文件排版1(C语言)

#include<stdio.h>#include <string.h>#include <stdlib.h>int main(){ void pr(char c[][100],int num,FILE *g,int row); FILE *f,*g; f=fopen("listin.txt","r"); g=fopen("listout.txt...

2019-12-04 18:09:43 486

原创 五子棋(C语言)

【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人获胜。输入的棋盘大小是19×19,用数字0表示空位置(即没有棋子),用数字1表示该位置下了一白色棋子,用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵行或斜线上连成的棋子个数不会超过5个,...

2019-12-04 16:02:11 372

原创 C源程序括号匹配检查(C语言)

【问题描述】编写程序,检查给定的C源程序文件中花括号是否匹配,规定花括号的总个数不超过50个。花括号匹配规则:1)文件中左花括号“{”个数与右花括号“}”个数相等;2)从文件中头开始顺序查找右花括号“}”的个数,在任何时候均不超过所遇到的左花括号“{”个数。注意:1)源程序注释中(/* … */)花括号应被忽略,不参与匹配。2)源程序中的字符串常量不会出现花括号。【输入形式】要检查...

2019-12-04 15:50:20 791

原创 分数化简(C语言)

【问题描述】编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。【输入形式】从控制台输入两个正整数分别表示分子和分母,两整数之间以一个空格分隔。【输出形式】在标准输出上输出化简后的分子和分母,以一个空格分隔。【输入样例1】26664 479952【输出样例1】1 18【样例1说...

2019-12-03 22:10:04 2159

原创 记忆化搜索算法

简述** 记忆化搜索实际上是递归来实现的,但是递归的过程中有许多的结果是被反复计算的,这样会大大降低算法的执行效率。而记忆化搜索是在递归的过程中,将已经计算出来的结果保存起来,当之后的计算用到的时候直接取出结果,避免重复运算,因此极大的提高了算法的效率。**  什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目...

2019-12-03 22:02:05 86 1

原创 洛谷 P1426 小鱼会有危险吗(C语言)

题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能...

2019-12-03 21:51:34 158

原创 ## CSP 201409-1相邻数对(C语言)(100分)

问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式输入的第一行包含一个整数n,表示给定整数的个数。  第二行包含所给定的n个整数。输出格式输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1<=n&lt...

2019-12-03 00:23:36 63

原创 合数分解1(C语言)

【问题描述】由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解成的只出现一次的素数。例如合数1260分解成素数乘积为:22335*7,2和3出现两次,5和7出现一次,所以求得的结果为5和7。【输入形式】从控制台输入一个合数。【输出形式】在标准输出上按照由...

2019-12-02 23:42:15 2525

原创 两个一元多项式求和(新)(C语言)

【问题描述】编写一个程序实现两个一元多项式相加的运算。#include<stdio.h>int main(){ int i,a[51]={0},s,t,m,n; scanf("%d",&s);//第一个多项式 for(i=0;i<s/2;i++) { scanf("%d",&m); scanf("%d",&n); a[n]=a[...

2019-12-02 23:19:43 604

原创 洛谷 CSP2019-J2 自测 P5661 公交换乘

题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即: t(bus)-t(subway)<=45搭乘地铁获得的优惠票可以累积,即可以连续搭...

2019-12-01 18:15:59 210

原创 洛谷 P5660 数字游戏

题目描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。输入格式输入文件只有一行,一个长度为 8 的 01 字符串 s。输出格式输出文件只有一行,包含一个整数,即 01 字符串中字符 1 的个...

2019-12-01 17:01:44 203

提示
确定要删除当前文章?
取消 删除