计蒜客
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
简单素数筛法
小度机器人最近正在添加功能,Robin希望小度机器人可以告诉他从1到N( 1 < N <= 10000)有多少个素数。请你来帮帮他吧?输入包括一行,仅一个数字N。输出在(1, N]区间内的所有的素数。提示:想像将(1, N]的数字看成沙子和小石头,视非素数为沙子,视素数为小石头。将沙子筛走,剩下的就是小石头了。考虑到N最大也就是10000,你可以开一个长度为10000的数组,让数组元素...原创 2018-06-02 21:04:09 · 246 阅读 · 1 评论 -
任意进制转换
输入一个十进制正整数,然后输出它所对应的八进制数。输入格式输入一个十进制正整数 n(1 \leq n \leq 10^6)n(1≤n≤106) 。输出格式输出 nn 对应的八进制数,输出在一行。样例输入10样例输出12代码:#include <iostream>using namespace std;int main() { int n, ans[100], t; ...原创 2018-06-02 21:15:02 · 538 阅读 · 0 评论 -
绝对值最小的数
输入 10个数,找出其中绝对值最小的数,将它和最后一个数交换。输入格式输入一行包括 10 个绝对值不超过 10001000 的整数。输出格式输出 10 个交换后的整数,答案输出在一行。样例输入10 2 30 40 50 60 70 80 90 100样例输出10 100 30 40 50 60 70 80 90 2 #include <cm...原创 2018-06-02 21:36:47 · 2877 阅读 · 0 评论 -
三角形的内点数(计蒜客)
在一个平面坐标系中,我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内(不包含三角形的边上),横纵坐标皆为整数的点位这个三角形的内点。 对于一个由(0,0)、(n,m)、(p,0)作为顶点构成的三角形,请你设计程序求出他的内点数。输入包括一行,包括三个用空格分隔的整数,分别为n,m,p(0 ≤ n < 32000,0 < m < 32000,0 < p ...原创 2018-06-03 11:53:09 · 652 阅读 · 0 评论 -
求任意两个数的最大公因数和最小公倍数
有A和B两个整数最大公因数: 在A和B的因数中能同时整除A和B的最大的数。 求法:辗转相除法(欧几里得算法)int gcd(int m , int n){ int r = 0 ; while(n){ r = m%n; m = n; n = r; } return m;}在C++ algorithm头文件中...原创 2018-06-03 12:12:47 · 2686 阅读 · 0 评论 -
平方倒数和 (计蒜客) + 一些数论公式
求以下三数的和,1-a1−a 之和,1-b1−b 的平方和,1-c1−c 的倒数和。输入格式输入三个数字 a,b,c(1\leq a \leq 100,1\leq b \leq 1000,1\leq c \leq 10000)a,b,c(1≤a≤100,1≤b≤1000,1≤c≤10000)。输出格式输出 1+2+\ldots +a + 1^2 + 2^2+\ldots +b^2 + \frac{...原创 2018-06-03 18:55:33 · 2825 阅读 · 0 评论 -
判断一个数是否为回文数
判断一个数字是否位回文,不能使用额外的空间。一些小提示:负数可能是回文吗?(-123321)最简单的就是转换成字符串,然后判断。但是本题要求不使用额外的空间你也可以考虑将数字反转,但是这样的话,好像很容易溢出哦~所以,这里肯定有一个好办法。希望你能够想出来哦~格式:输入有若干行,每一行输入对应一行输出,直到遇到终止符号。判断是否为回文,是,输出true,否则输出false。样例输入10001100...原创 2018-06-03 22:03:16 · 602 阅读 · 0 评论 -
计蒜客 Jesse's Code(全排列+素数判断)
问题描述:Jesse 是个数学迷,他最喜欢研究“哥德巴赫猜想”,因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的,所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字,且密码的每一位都不相同。比如:1,2,41,2,4,则有 66 种情况:124,142,214,241,412,421124,142,214,241,412,421。其中 241241 和 421421 为素数。...原创 2018-06-01 22:03:46 · 325 阅读 · 0 评论 -
矩阵翻转(数组模拟)
问题晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200),TT 的值为 00 或 11。其中 MM 和 NN 分别表示待处理矩阵的行数与列数,TT 为 00 时表示...原创 2018-08-29 18:53:34 · 758 阅读 · 0 评论