acm训练
一些算法题
XF12
这个作者很懒,什么都没留下…
展开
-
姓氏
问题 L: 姓氏时间限制: 1 Sec 内存限制: 128 MB题目描述在一个很大的课室里,里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题,L老师对起立的每一个学生都是问同样的问题:“在本课室里,和你同姓的学生有多少人(不包括你自己)?”。这N个起立的同学的回答如下:第1位起立的同学回答:和我同姓的,除了我之外,本课室里还有A[1]个学生。第2位起立的同学回答:和我同姓的,除了我之外,本课室里还有A[2]个学生。第3位起立的同学回答:和我同姓的,除了我之外,本课室里还有A[原创 2020-11-10 20:56:15 · 385 阅读 · 0 评论 -
快速幂算法
问题 A: 【快速幂】a^b时间限制: 1 Sec 内存限制: 128 MB题目描述求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤109输入三个用空格隔开的整数a,b和p。输出一个整数,表示ab mod p的值。样例输入 Copy2 3 9样例输出 Copy8#include <iostream>#include <cstdio>#include <string>#include <math.h>#include原创 2020-11-10 19:57:46 · 170 阅读 · 0 评论 -
筛法求素数
#include <iostream>#include <cstdio>#include <string>#include <math.h>#include <string.h>#include <algorithm>using namespace std;#define maxSize 100000//筛法求素数//时间复杂度 n*log2nbool valid[maxSize];int main(){原创 2020-11-06 16:44:50 · 144 阅读 · 0 评论 -
快速幂
通过位运算减少循环次数#include <iostream>#include <cstdio>#include <string>#include <math.h>#include <string.h>#include <algorithm>using namespace std;#define maxSize 3000long long fun(long long a,long long b,long long c)原创 2020-11-06 16:19:52 · 98 阅读 · 0 评论 -
2020-11-05
问题 J: 考试成绩时间限制: 1 Sec 内存限制: 128 MB题目描述考试结束了,晨晨的班主任知道了每个学生语、数、英三科的成绩,但她更希望知道每个学生的排名及各人的总分与班平均分的差,于是她求助于晨晨。输入第一行:一个整数n,表示晨晨班的学生人数。(n<=100)接下来n行,每行三个120以内的整数,按学号顺序给出了各学生语、数、英三科成绩。输出输出n行,每行是用空格分开的两个数,按学号顺序给出各学生的排名情况及学生总分与班平均分的差(保留小数点后一位小数)。样例输入 Co原创 2020-11-05 09:07:49 · 670 阅读 · 0 评论 -
2020-11-05
问题 O: 排序时间限制: 1 Sec 内存限制: 128 MB题目描述有NM只奶牛,每只奶牛的头上都印有一个唯一的标识ID,第i头奶牛的ID是正整数i。农夫FJ有一块大农田,FJ把农田划分成N行M列的格子,每个格子都必须有且仅有一头奶牛在里面工作。由于奶牛是无序动物,所以它们随机的各自选取了一个格子就开始工作了。但FJ希望他的奶牛是有序的,FJ希望第1行的奶牛从左往右的ID依次是:1,2,3,…M;第二行的奶牛从左往右的ID依次是:M+1,M+2,M+3,…2M;…最后一行的奶牛从左往右的ID一次原创 2020-11-05 08:16:20 · 296 阅读 · 0 评论 -
2020-11-05
问题 K: 车牌校验时间限制: 1 Sec 内存限制: 128 MB题目描述交警检查交通,他们发现有不少人通过更改车牌来逃避检查,于是,请来桂城的电脑专家——晨晨,来为他们解决这个难题。晨晨想了一个办法,一眼就可以看出车牌有没有更改。已知车牌由英文字母和数字组成,一共有六个字符,晨晨给每辆车编了一个2位数字的校验码,编码的方法是:如果是字母把它们的ASCII码加起来变成整数N1,如果是数字按先后顺序组成一个整数N2,最后用N1+N2的和对100求余后的余数即为此车的校验码,此编码要粘在汽车的前档风原创 2020-11-05 08:12:05 · 354 阅读 · 0 评论 -
2020-11-05
求最大数字字串#include <iostream>#include <cstdio>#include <string>#include <math.h>#include <string.h>#include <algorithm>using namespace std;#define N 256#include <iostream>using namespace std;int main()原创 2020-11-05 08:07:57 · 126 阅读 · 0 评论