
数学
数学生万物
AAS48
一起学算法
展开
-
快速乘法,快速幂(带取模的)
#include<iostream>using namespace std;const int mod = 1000000007;int quick_power(int a, int b){ int ans = 1; while(b) { if(b & 1) { ans *= a; } a *= a; b >&a原创 2019-03-06 18:35:20 · 368 阅读 · 0 评论 -
蓝桥杯:矩阵乘法
问题描述 输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -11 1...原创 2019-03-06 19:01:49 · 233 阅读 · 0 评论 -
蓝桥杯:历届试题 包子凑数(dp打表 + 最大公约数)
历届试题 包子凑数时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就...原创 2019-03-17 14:33:53 · 452 阅读 · 0 评论 -
蓝桥杯: 历届试题 数字游戏(模拟超时,靠数学推导公式)
历届试题 数字游戏时间限制:1.0s 内存限制:256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中...原创 2019-03-21 16:54:47 · 289 阅读 · 0 评论 -
天梯赛习题:整除光棍(数学,模拟除法)
L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然...原创 2019-03-29 18:36:15 · 824 阅读 · 0 评论