摘要:
扩展欧几里德算法的应用:1.求二元一次方程 ax + by = c 的整数解定理:对于整数方程ax + by = c,若c mod Gcd(a, b) == 0,则该方程存在整数解,否则不存在整数解。 设d = gcd(a,b), a' = a/d, b' = b/d, 则方程变形为 d(a... 阅读全文
摘要:
题目描述×××求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式×××输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例输入样例#1:3 10输出样例... 阅读全文
摘要:
题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。如果无法偏移至终点,输出“-1”。输入输出格式输入格式: 第一行两个正整数x1,y1,表示小明所在位置。第二行两个正整数x2,y2,表示小明想去的位置。第三行一个整数T,表... 阅读全文
摘要:
题目描述学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i 号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。... 阅读全文
摘要:
【题目描述】fqk 退役后开始补习文化课啦, 于是他打开了生物必修一开始复习蛋白质,他回想起了氨基酸通过脱水缩合生成肽键,具体来说,一个氨基和一个羧基会脱去一个水变成一个肽键。于是他脑洞大开,给你出了这样一道题:fqk 将给你 6 种氨基酸和 m 个脱水缩合的规则,氨基酸用'a ' , ' b' ,... 阅读全文
摘要:
背单词【题目描述】fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 行 m 列的表格里,然后每天背一行或者背一列。他的复习计划一共有 k 天,在k 天后, f... 阅读全文
摘要:
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻... 阅读全文
摘要:
字符数组的读入字符数组的读入有两种方式,单字符赋值和字符串赋值1.单字符赋值单字符赋值,可通过数组下标方式或指针方式,引用数组元素,进行赋值。char a[10];char ch='a';for( i=0;i字符串2,返回一个正整数 如果字符串1=字符串2,返回0 ... 阅读全文
摘要:
题目描述有一个n*m的棋盘(1#include#includeusing namespace std;const int maxn=201;int map[maxn][maxn];int n,m,move[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1}... 阅读全文
摘要:
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(nusing namespace std;int a[10000],m,n;int main(){ cin>>n>>m; int t=0,s=0,f=0; do{ s++; if(s==n+1)s=1; ... 阅读全文
摘要:
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的... 阅读全文
摘要:
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的... 阅读全文
摘要:
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),... 阅读全文
摘要:
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式输入格式: n,k (6=j)的情况下满足公式f[i][j]=f[i-1][j-1]+f[i-j][... 阅读全文
摘要:
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上... 阅读全文
摘要:
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。... 阅读全文
摘要:
题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点... 阅读全文
摘要:
题目:仅用不超过10个的变量,变成计算出两个等长的N(19时,引发高位的进位,则输出进位后的高位值,并将之前积累的连续n9个9以0输出#include#include using namespace std;int n,a,b,c,n9,sum,i,j;bool first;int main(){ ... 阅读全文
摘要:
凝视【问题描述】背包是个好东西,希望我也有。给你一个二维的背包,它的体积是N*M。现在你有一些大小为1*2和1*3的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。【输入格式】第一行一个整数代表该测试点的数据组数。对于每组数据,第一行有四个整数N,... 阅读全文
摘要:
第二题【题目描述】给你两个日期,问这两个日期差了多少毫秒。【输入格式】两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是21世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入1】2000-01-0... 阅读全文