• 2024-07-04用C++解决编程题目:求特殊自然数
    学习目标:用C++编写简单的程序学习内容:#include<iostream>usingnamespacestd;intmain(){ inta,b,c; for(a=1;a<7;a++){ for(b=0;b<7;b++){ for(c=1;c<7;c++){ if(a*7*7+b*7+c==c*9*9+b*9+a){ cout<<a*7*7+b*7+c<<endl; cout<
  • 2024-07-03洛谷2404 自然数的拆分问题 【搜索】
    自然数的拆分问题题目描述任何一个大于111的自然数nnn,总可以拆
  • 2024-06-23[MdOI R5] Many Minimizations & [ARC164F] Many Increasing Problems 题解
    讲下一个思路比较自然的基于自然数幂和的\(O(n\logn)\)且复杂度与\(m\)几乎无关的做法。不难发现让我们计数的问题是保序回归\(L_1\)中一条链的情况。这个情况有一个简单的slope-trick做法:用堆维护斜率,每次push进去两个当前的数,然后pop出一个最大值。最终所有数的和
  • 2024-06-23P2404 自然数的拆分问题
    #include<bits/stdc++.h>#include<math.h>#include<cmath>usingnamespacestd;intmain(){   intn;   cin>>n;   if(n==2)cout<<"1+1";   elseif(n==3){      cout<<"1+1+1"<<endl;     
  • 2024-06-14数的计数(Noip2001)
    题目描述】我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】自然
  • 2024-05-18用连续自然数之和来表达整
    题目描述一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式输入描述一个目标整数T(1<=T<=1000)输出描述该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:自然数个数最少的表达式优先输出每个表达
  • 2024-05-15python算法:角谷猜想
    一,认识递归函数1,什么是递归?递归的工作原理是,如果函数需要处理的问题大小合适,则直接求解并返回结果,否则将问题分解成两个或多个更小的子问题,并对子问题进行相同的处理,直到问题无法分解为止2,什么是递归函数:递归函数(recursivefunction)是指在函数体中可以调用自己的函数3,语
  • 2024-04-22最大公约数和最小公倍数
    最大公约数(GCD)和最小公倍数(LCM)最大公约数定义:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数;几个自然数公有的约数,叫做这几个自然数的公约数;公约数中最大的一个公约数,称为这几个自然数的最大公约数(greatestcommond
  • 2024-04-17计算自然数 num 的数根
    数根又称数字根,是自然数的一种性质,每个自然数都有一个数根。对于给定的自然数,反复将各个位上的数字相加,直到结果为一位数,则该一位数即为原自然数的数根。代码:publicclassSolution{publicintAddDigits(intnum){while(num>=10){intsum=
  • 2024-04-10[LitCTF 2023]家人们!谁懂啊,RSA签到都不会 (初级)
    下载task.py看到内容fromCrypto.Util.numberimport*fromsecretimportflagm=bytes_to_long(flag)p=getPrime(512)q=getPrime(512)e=65537n=p*qc=pow(m,e,n)print(f'p={p}')print(f'q={q}')print(f'c={c}')'
  • 2024-04-01[翻译]为什么编号应该从零开始
    当不使用三个点表示自然数2,3,...,12的子序列的话,有如下四种惯例可供选择:a)2≤i<13b)1<i≤12c)2≤i≤12d)1<i<13有没有理由更倾向于其中一种惯例而不是另一种呢?是有的。我们可以观察到惯例a)和b)的优势在于它们左右端点的差值等于子序
  • 2024-03-22B2134 质数的和与积
    B2134质数的和与积质数的和与积题目描述两个质数的和是\(S\),它们的积最大是多少?输入格式一个不大于\(10000\)的正整数\(S\),为两个质数的和。输出格式一个整数,为两个质数的最大乘积。数据保证有解。样例#1样例输入#150样例输出#1589参考程序#include<b
  • 2024-03-16洛谷P1097 [NOIP2007 提高组] 统计数字
    #先看题目题目描述某次科研调查时得到了n 个自然数,每个数均不超过1.5×109。已知不相同的数不超过 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入格式共n+1 行。第一行是整数n,表示自然数的个数;第 2至n+1 每行一个自
  • 2024-03-14如何证明所有自然数的和等于-1/12?
    前言Author:Rainypaster(lhy)本人过菜,不足之处请指教。证明第一种证明过程令\(1+2+3+4+5+6+7....=N\)则\(\color{white}{....}\)\(4+\)\(\color{white}{.....}\)\(8+\)\(\color{white}{.....}\)\(16+....=4N\)\(N-4N=1-2+3-4+5-.....=-3N\)我们把它写两遍,第二遍错
  • 2024-03-09完全平方数
    一、题目描述P8754[蓝桥杯2021省AB2]完全平方数二、问题简析2.1唯一分解定理唯一分解定理:大于1的自然数都可以唯一地写成素数的积。由该定理,一个大于\(1\)的自然数\(b\)可以表示为\(b=a_1^{p_1}*a_2^{p_2}*...*a_n^{p_n}\)(\(a_1,a_2,...,a_n\)为素数;\(p_1,
  • 2024-03-07洛谷题单指南-搜索-P2404 自然数的拆分问题
    原题链接:https://www.luogu.com.cn/problem/P2404题意解读:将整数拆成若干数相加,按字母序输出,可以转换成从小到大往数组填数的问题,直到填的数之和等于n。解题思路:通过DFS,每次填一个数,填数时从1~n-1逐个填注意两个条件不能继续DFS:1、将填的数之和超过n2、将填的数小于上一次填
  • 2024-02-08前n个自然数的k次幂是有通项求和公式的
    1,利用二项式展开,得 2,依次遍历1到n,加和消去 3,整理得 4,其中0和1次幂简单,为n和n(n+1)/2,二次幂为:n(n+1)(2n+1)/6,三次幂:1^3+2^3+3^3+……+n^3=[n(n+1)/2]^2
  • 2024-02-02[王崧-数论01]从自然数到算数基本定理
    $$\color{indigo}\large\text{[王崧-数论01]从自然数到算数基本定理}$$ $\large\mathbb{Part\01}\text{自然数,归纳和最小数原理}$$\text{1.1自然数}$$\mathbb{N_1=\{1,2,3,...\}}$$\mathbb{N_0=\{0,1,2,...\}}$$\mathbb{Z=\{0,\pm1,\pm2,\pm3...\}}$$\text{“道生一,一
  • 2024-01-266-Nameless Representation of Terms
    无名称项deBruijn使用自然数来表示项,而不是字母组成的名称;自然数k表示绑定于第k个λ层的被界定的变量(thevariableboundbythek'thenclosingλ)马世龙版《类型和程序设计语言》使用“囿”来形容这种被界定的关系举例来说:λx.x表示为λ.0λx.λy.x(yx)表示
  • 2024-01-24Luogu P1249 最大乘积
    最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和,如\(3=1+2\),\(4=1+3\),\(5=1+4=2+3\),\(6=1+5=2+4\)。现在你的任务是将指定的正整数\(n\)分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。输入格式只一个正整数\(n\),(\(3\leqn\leq10000\))。
  • 2023-12-07【luogu题解】U388218 数数
    数数题目描述给定n个不超过1.5×10⁹的自然数。求这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入格式输入的第1行是整数n,表示自然数的个数。第2行到第n+1行每行一个自然数。输出格式输出文件包含m行(m为n个自然数中不相同数的个
  • 2023-11-23c++小程序/随机产生100以内的一个自然数,给出7次机会猜测数的大小
    一、随机产生100以内的一个自然数,给出7次机会猜测数的大小要求:1、 如果猜对了,提示:“真聪明,您猜对了!”,并退出程序2、 如果猜得数比随机数大,给出提示“你猜的数太大了”3、 如果猜得数比随机数小,提示“您猜的数太小了”,如果超出七次没有猜对,提示“很遗憾,您没有猜对”,并退出程序
  • 2023-11-07理解偏序关系
    在数学中,特别是序理论中,偏序集合(简写为poset)是配备了偏序关系的集合。这个关系形式化了排序、顺序或排列这个集合的元素的直觉概念。这种排序不必然需要是全部的,就是说不需要但也可以保证在这个集合内的所有对象的相互可比较性。(在数学用法中,全序是一种偏序)。偏序集合定义了偏
  • 2023-10-28CF1553I
    传送门description对于一个\(1\)到\(n\)的排列\(p\),第\(i\)个位置的权值是\(p\)中数字\(i\),所在的连续自然数段的长度(可以递增,也可以递减)。现在给定一个数组\(a\),求第\(i\)个位置权值为\(a_i\)的排列\(p\)的个数。\(n\leq10^5\)10.0s1024MiBsolution数
  • 2023-10-1210 月 12 日模拟赛总结
    Before本文章在洛谷博客同步发布Contest-Link预期\(20+10+30+10=70\)。实际\(100+30+35+0=165\)。挂分\(-95\)。rk8/totrk9。菜。T1鉴定,5min写完测了几组数据没问题就跳了;T2一眼丁真鉴定为线段树,风风火火打了个线段树结果\(x\le10^9\),立即想题,结