摘要:
转载自https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法(重点是证明,对后续知识有用) 欧几里得算法,也叫辗转相除,简称 gcd,用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理:gcd(a,b)= 阅读全文
摘要:
C: 最短区间 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填。求最短的区间长度使的这个区间 阅读全文
摘要:
https://blog.csdn.net/qq_34719188/article/details/79168836#font_color1E90FF8_font_634 阅读全文
摘要:
L1-025 正整数A+B (15 分) L1-025 正整数A+B (15 分) 题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有 阅读全文
摘要:
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应 阅读全文
摘要:
L1-016 查验身份证 (15 分) L1-016 查验身份证 (15 分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算 阅读全文
摘要:
L1-011 A-B (20 分) L1-011 A-B (20 分) 本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保 阅读全文
摘要:
L1-009 N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都 阅读全文
摘要:
使用 <stdio.h> 头文件中的 fopen() 函数即可打开文件,它的用法为: FILE *fopen(char *filename, char *mode); filename为文件名(包括文件路径),mode为打开方式,它们都是字符串。 fopen() 函数的返回值 fopen() 会获取 阅读全文
摘要:
一、打开文件夹(文件夹名字为123,文件夹里面有程序345.cpp) cd 123 二、在cmd里面编译程序 1、cd Desktop //在打开文件夹之前不回到桌面会出错 2、cd 123 3、g++ 345.cpp 4、a.exe 如果第3步为 g++ -o 345 345.cpp , 则第四步 阅读全文