1094：与7无关的数

时间限制: 1000 ms         内存限制: 65536 KB 提交数: 30249     通过数: 20225

【题目描述】

一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。

【输

问题描述： 将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+1。注意顺序不同算不同的方法。 将5 分解成三个正整数的和，有6种分解方法，它们是1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1。 请问，将2021分解成五个正整数的和，有多少种分解方法？ 当比赛时看到这道题的时候，我就有预

输人两个正整数m和n,求其最大公约数和最小公倍数

答案解析：

该题题目直接使用“辗转相除法”来求解最大公约数，以除数和余数反复做除法运算，当余数为 0 时，就取得当前算式除数为最大公约数。

最大公约数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍

AT 杂题泛做2021-05-08 22:34:05

abc200_e

考虑和为 \(i\) 分成两个小于等于 \(n\) 的正整数的方案数 \(one_i\)。如果 \(2\leq i\leq n\)，显然是 \(i-1\)；如果 \(n

再考虑和为 \(i\) 分成三个小于等于 \(n\) 的正整数的方案数 \(tw

【贪心算法】最优分解问题2021-05-08 18:30:17

算法实现题 4-15 最优分解问题

问题描述：

设 n 是一个正整数。现在要求将 n 分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。

算法设计：

对于给定的正整数 n，编程计算最优分解方案。

数据输入：第 1 行是正整数 n。

结果输出：将计算的最大乘积输出到屏幕。

input：10

outp

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令

函数名称为： add_two_int_without_carrying(n1, n2)，

其中(n1, n2)是函数的参数。就是个位与个位相加，

十位与十位相加  以此类推，

函数返回相加的结果，没相加则不返回。

例如100+22就等于22，因为百位没有进行相加，而且不能进位，例如22+19=31

function add_two_int_without_carr

简单的整数划分问题(递归)2021-05-03 23:31:49

描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 输出 对于每组

十六进制转八进制2021-05-03 19:31:38

十六进制转八进制

问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式 　　输入的第一行为一个正整数n (1<=n<=10)。 　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式 　　输出n行

四平方和定理，又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和.如果把О包括进去，就正好可以表示为4个数的平方和. 比如: 5= 02+02+12+22 7=12＋12＋12＋22(符号表示乘方的意思)

对于一个给定的正整数，可能存在多种平方和的表示法. 要求你对4个数排序: 0<= a<=b<=c

一文彻底搞懂切片2021-05-02 23:01:45

在正式讲解之前，我自己定义了一个正下标和负下标，便于理解概念。其对应关系如下：

# -10,-9,-8,-7,-6,-5,-4,-3,-2,-1

a = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

切片操作的格式是

a[起始位置:截至位置:步长及方向]

区间是左闭右开，即 [ 起始位置，截至位置 )。每个位置的数值意义如下：

极快的正整数排序函数2021-04-30 22:56:36

极快的正整数排序函数

实现原理: 对比二进制位.unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls;

type

TForm1 = class(TForm)

Button1: TButton;

Memo1: TMemo;

procedu

0.9循环等于1吗？2021-04-29 10:02:17

吗？看似一个简单的问题，但不一定能讲出为什么，今天我们来尝试用科学的姿势研究一下。内容不难，主要是分享怎么用数学语言去描述问题的本质。普通青年：小学问题，别来烦我，你数学是体育老师教的？设，则，进而。文艺青年：数轴是连续的，如果，则存在一个数，但我也找不到这个啊，好烦呀。2B青年：因

1030 完美数列 (25分)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N(≤105

)是输入的正整数的个数，p(≤1

问题：

编写一个函数，其参数是两个正整数，将这两个正整数之间的所有素数以一个元组的形式返回。

小白的解答：

def fun(lower,upper):

lst=[]

for num in range(lower,upper + 1):

# 素数大于 1

if num > 1:

for i in range(2,num):

习题4-1 求奇数和

本题要求计算给定的一系列正整数中奇数的和。

输入格式:

输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。

输出格式:

在一行中输出正整数序列中奇数的和。

输入样例:

8 7 4 3 70 5 6 101 -1

输出样例:

116

//

1071：菲波那契数2021-04-17 20:29:26

1071：菲波那契数

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 60077 通过数: 30716 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

【输入】 输入一行，包含一

求两个正整数的最大公约数 (用函数调用实现)。

#include

int gcd(int m,int n) {

if(m%n == 0)

return n;

else

return gcd(n,m%n);

}

int main() {

int m,n,t;

scanf("%d%d",&m,&n);

if(m

t = m;

蓝桥杯省赛-平方怪圈2021-04-13 23:09:46

题目描述

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。

输出

输出答案即可

#include

非常好的一个题：

首先进行化简：$yn! - xn! = xy \Rightarrow  yn! - xn! - xy + (n!)^{2} = (n!)^{2} \Rightarrow (n!+y)(n!-x) = (n!)^{2}$

可以看到的是，式子左边是一个完全平方数。

那么显然式子的右边是它的两个因子，所以我们只需要找出右边的所有因子然后 - 1(因为对于n!的情况，x

900. 整数划分2021-04-11 10:35:49

将正整数 \(n\) 表示成一系列正整数之和，\(n=n_1+n_2+…+n_k\)，其中 \(n_1 \geq n_2 \geq …\geq n_k \geq 1,\ k \geq 1\)。正整数 \(n\) 的这种表示称为正整数 \(n\) 的划分。正整数 \(n\) 的不同的划分个数正整数\(n\)的划分数。

解法一

思路：有 种物品，物品的体积分别为 ，每种物品

题目描述

一般来说，一个正整数可以拆分成若干个正整数的和。例如 1=1,10=1+2+3+4 等。 对于正整数n的一种特定拆分，我们称它为 “优秀的 ”，当且仅当在这种拆分下，n被分解为了若干个 不同 的 2 的 正整数 次幂。注意， 一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过 正整数

小于某数的整数和2021-04-06 12:31:28

题目描述 给定一个正整数a，以及另外的5个正整数， 请问：这5个正整数中，小于a的那些整数的和是多少？ 输入要求 先输入一个正整数a，再输入另外5个正整数。 输出要求 计算这5个整数中，小于a的那些整数的和是多少，输出结果。 输入样例 10 7 8 9 11 2 输出样例 26

#include

using

算法训练 结点选择 动态规划2021-04-06 09:01:41

算法训练 结点选择 动态规划

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？

输入格式 第一行包含一个整数 n 。

接下来的一行

题目描述 原题来自：NOIP 2012 普及组

已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 样例输入

21

样例输出

7

解题思路： 水题！！！

代码如下：

#include

#include