题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
题目 丑数 二 设计一个算法，找出只含素因子 ，`3 5` 的第 n 小的数。 符合条件的数如： 我们可以认为1也是一个丑数 分析 根据题目可得，丑数即由若干个2、3、5相乘所的到的数。可以写成 2^a + 3^b + 5^c a,b,c可以取随意自然数 再进一步分析，可以得到每个丑数都存在另一个丑 ...
分类：
编程语言 时间：
2020-05-10 21:40:01
阅读次数：
151
题目描述 输入一个正整数N，求1+2+...+N，即求 要求在程序中使用break语句。 输入 要求输入的数据一定是一个正整数。 输出 计算的结果，连续N个自然数的和，末尾输出换行。 样例输入 Copy 100 样例输出 Copy 5050 #include <stdio.h> int main() ...
分类：
其他好文 时间：
2020-05-10 19:06:01
阅读次数：
59
题目描述 求1+2+3+...+100，即求要求用for语句实现 输入 无 输出 计算结果，末尾输出换行。 样例输入 Copy 无 样例输出 Copy 5050 #include <stdio.h> int main(){ int i,sum=0; char h; scanf("%c",&h); f ...
分类：
其他好文 时间：
2020-05-10 18:46:43
阅读次数：
54
链接 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxl ...
分类：
其他好文 时间：
2020-05-10 01:45:14
阅读次数：
57
Description： ： $1 \le n, Q \le 5e5$ 题解： 这题唯一的难度就是如何知道最小不可询问子草原绿值。 这个相当于问：有一堆数，每个可以用一次或不用，问最小凑不出来的自然数是多少。 首先把这些数排序，假设当前的答案是$p$，初值$=1$ 从小到大加入每个数$x$，若$x ...
分类：
其他好文 时间：
2020-05-09 23:24:27
阅读次数：
71
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。 数组实现 缺点：复杂度高 1 package cn. ...
分类：
编程语言 时间：
2020-05-07 00:56:09
阅读次数：
109
题目 最大的异或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l include using namespace std; long long l, r; long long sum; int main(){ int T; scanf("%d", &T); wh ...
分类：
其他好文 时间：
2020-05-06 17:54:01
阅读次数：
54
// 1.做一个5×5的二维数组，赋1到25的自然数 var bigArr = []; for (var i = 0; i < 5; i++) { var sArr = []; for (var j = 0; j < 5; j++) { sArr.push((i + 1) * j); } ...
分类：
编程语言 时间：
2020-05-05 20:30:48
阅读次数：
255
