大一刚入学的博客(停止更新)
这是我刚刚上大学,写的一些很基础的算法。
这个栏目以后的不会更新了。
SG_Dreaming
若做人未算聪明,更要卖力亡命
展开
-
SCAU 菱形打印全集
初级版: Description 由键盘输入正数n(n<30),要求输出如下2n+1行的菱形图案。 (例.输入2) + +++ +++++ +++ + 思路分析:我们需要将整个菱形分成四块来考虑,从上到下空格的个数先从n/2递减到0后递增到n/2,而行循环因子i又从0递增到n,故自然可联想到用i与n/2来表示空格个数。因为空格个数是非负数,所以我们引进绝对值|n/2-i|表示空格个数。打完空...原创 2018-11-04 00:35:22 · 2206 阅读 · 0 评论 -
SCAU 暴力法求最近点对
由键盘输入n(n<50)个点的坐标x,y(x,y<1000,浮点数),计算出最近两个点的距离。(保留三位小数) #include <stdio.h> #include <stdlib.h> #include<math.h> double distance(double x1, double y1, double x2, double原创 2018-11-03 19:20:51 · 1417 阅读 · 0 评论 -
SCAU 计算高精度加法(C Programming)
Description 由键盘输入两个位数很长的整数(一行一个,最多不超过80位),试计算并输出这两个数的和。 #include <stdio.h> #include <string.h> int main() { char m[80],n[80]; /*后面如果用到strlen,一定要用char,因为strlen只能用于计算字符串的长度*/ in...原创 2018-10-22 17:42:58 · 2269 阅读 · 0 评论 -
SCAU 找矩阵中的鞍点(C Programming)
Description 由键盘输入一个3*4(3行4列)的矩阵,输出矩阵中的鞍点(即在矩阵行中最大,列中最小的数)。 若没有鞍点,输出“NO”字样。#include<stdio.h> int main() { int i,j,k,max,min; int col=0,row=0;/*鞍点的行、列*/ int a[3][4]; for(i=0; i<原创 2018-10-20 18:01:35 · 3019 阅读 · 0 评论 -
SCAU-ACM 18250 寻找SCAU
时间限制:1000MS 内存限制:65535K 题型: 编程题 语言: G++;GCC Description 我们知道华农校园里很多地方都有SCAU(South China Agricultural University)的标志,如五山一条街旁边的草坪就有一个绿绿的"SCAU"。 小To今年刚考进了华农,他来到学校寻找着校园内SCAU的标志。 现在小To得到了一个字符串,他想知道这个字符...原创 2018-12-02 10:46:36 · 1614 阅读 · 0 评论