数论
究极无敌暴龙战神
无限进步
展开
-
质数与约数
1.试触发判定质数 o(根号N)如果a*b=n ,那么一定有a<n且b>n或者同时等于n,如果a存在则b一定存在,如果b存在那么a一定存在,我们不必枚举到n,所以我们只需要枚举到根号n即可#include<bits/stdc++.h>using namespace std;int t,n;int main(){ cin >> t; while(t--){ cin >> n; if(n==1){原创 2022-03-13 23:23:41 · 797 阅读 · 0 评论 -
线的数论
一条线与n条三角形内部的线交叉,便会新生成n+1个区域。原创 2021-04-15 18:53:35 · 53 阅读 · 0 评论 -
蓝桥杯 整数拼接
整数拼接题目提交记录讨论题解视频讲解给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。.转载 2021-04-13 22:29:11 · 211 阅读 · 0 评论 -
找不到的树木 数论
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2≤n,m≤1000,转载 2021-04-12 14:33:59 · 68 阅读 · 0 评论 -
蓝桥杯 买不到的树木 数论
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2≤n,m≤1000,原创 2021-04-12 14:33:00 · 99 阅读 · 0 评论