1094：与7无关的数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 5
【题目描述】
一个正整数，如果它能被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。 请问，将分解成五个正整数的和，有多少种分解方法？ 当比赛时看到这道题的时候，我就有预
输人两个正整数m和n,求其最大公约数和最小公倍数
答案解析：
该题题目直接使用“辗转相除法”来求解最大公约数，以除数和余数反复做除法运算，当余数为 0 时，就取得当前算式除数为最大公约数。
最大公约数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍
AT 杂题泛做-05-08 22:34:05
abc200_e
考虑和为 \(i\) 分成两个小于等于 \(n\) 的正整数的方案数 \(one_i\)。如果 \(2\leq i\leq n\)，显然是 \(i-1\)；如果 \(n
再考虑和为 \(i\) 分成三个小于等于 \(n\) 的正整数的方案数 \(tw
【贪心算法】最优分解问题-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
简单的整数划分问题(递归)-05-03 23:31:49
描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。
输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 输出 对于每组
十六进制转八进制-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
一文彻底搞懂切片-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[起始位置:截至位置:步长及方向]
区间是左闭右开，即 [ 起始位置，截至位置 )。每个位置的数值意义如下：
极快的正整数排序函数-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吗？-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：菲波那契数-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;
蓝桥杯省赛-平方怪圈-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. 整数划分-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 能通过 正整数
小于某数的整数和-04-06 12:31:28
题目描述 给定一个正整数a，以及另外的5个正整数， 请问：这5个正整数中，小于a的那些整数的和是多少？ 输入要求 先输入一个正整数a，再输入另外5个正整数。 输出要求 计算这5个整数中，小于a的那些整数的和是多少，输出结果。 输入样例 10 7 8 9 11 2 输出样例 26
#include
using
算法训练 结点选择 动态规划-04-06 09:01:41
算法训练 结点选择 动态规划
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
输入格式 第一行包含一个整数 n 。
接下来的一行
题目描述 原题来自：NOIP 普及组
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 样例输入
21
样例输出
7
解题思路： 水题！！！
代码如下：
#include
#include
