【2024】求X到Y之间的整数和

Time Limit: 3 second Memory Limit: 2 MB [问题描述] 计算X到Y之间的整数和(要求用函数实现).注意输入时X不一定小于Y,且X.Y不一定都是整数. [输入] 两行,第一行为X,第二行为y. [输出] 一行,x与y之间的整数和 [输入样例] 8.5 12.5 [输出样例] 42 [题解] 这个处理有点麻烦. 先获取两个数的整数部分用int(实数)这个函数来.这个函数不存在向上或向下取整,是直接除去小数部分. 然后确定累加的下界和上界.分别可以用这几个样例来…

GCD 莫比乌斯反演给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.

/** 题目:GCD 链接:https://vjudge.net/contest/178455#problem/E 题意:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 1<=N<=10^7 思路: 定义: f(n)表示gcd(x,y)==n的对数. F(n)表示n|gcd(x,y)的对数. 枚举n以内的素数p: f(p) = sigma(mu[d/p]*F(d)) (p|d) F(d) = (n/d)*(n/d); N/10*sqrt(N)复…

hdu6055 Regular polygon 脑洞几何给定n个坐标(x,y)。x,y都是整数，求有多少个正多边形。因为点都是整数点，所以只可能是正四边形。

/** 题目:hdu6055 Regular polygon 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意:给定n个坐标(x,y).x,y都是整数,求有多少个正多边形.因为点都是整数点,所以只可能是正四边形. 思路: (x1,y2)(x2,y2)=>(x,y) = (x2-x1,y2-y1) 向量(x,y)逆时针旋转90度:(-y,x):那么可以得到垂直(x,y)的向量,并通过(x2,y2)获得以(x2,y2)为起点的向量终点(x2+(…

1-10w之间的整数中有几个完全平方数

#include "stdio.h" #include<math.h> void main() { ,x,y; printf("1-10w之间的整数中有以下几个完全平方数:\n"); ;i++) { x=sqrt(i+); y=sqrt(i+); &&y*y==i+) { printf("%d\n",i); } } }…

求n到m之间素数的个数

Description 求n到m之间素数的个数 Input 多组测试数据,每组先输入一个整数t,表示组数,然后每组输入2个正整数n和m,(1 <= n <= m <= 10000) Output 每组一行,内容为一个整数,输出n到m之间素数的个数 Sample Input 1 2 3 Sample Output 2 #include<stdio.h> #include<math.h> int main() { int t; int i,j,k; int n,m;…

LOJ-10102（求A到B之间的割点）

题目链接:传送门思路:求A到B之间必要的中间节点条件:(1)只有一条路径经过中间节点:(low[B]>=num[u]&&num[v]<=num[B],没有从B到u的路径) (2)中间节点不能和A,B重合(u!=A&&num[v]<=num[B],先v后B) (3)中间节点一定是割点(num[u]<=low[v]) 然后就是Tarjan的模板了. 参考文章:传送门 #include<iostream> #include<cstdi…

PHP 求两个日期之间相差的天数、月数

<?php /** * 求两个日期之间相差的天数 * (针对1970年1月1日之后,求之前可以采用泰勒公式) * @param string $day1 * @param string $day2 * @return number */ function diffBetweenTwoDays ($day1, $day2) { $second1 = strtotime($day1); $second2 = strtotime($day2); if ($second1 < $second2) {…

Frogger POJ - 2253（求两个石头之间”所有通路中最长边中“的最小边）

题意题目主要说的是,有两只青蛙,在两个石头上,他们之间也有一些石头,一只青蛙要想到达另一只青蛙所在地方,必须跳在石头上.题目中给出了两只青蛙的初始位置,以及剩余石头的位置,问一只青蛙到达另一只青蛙所在地的所有路径中的"the frog distance"中的最小值. 解释一下"the frog distance": 题目中给出了一段解释"The frog distance (humans also call it minimax distance…

LightOj 1215 - Finding LCM（求LCM(x, y)=L中的 y ）

题目链接:http://lightoj.com/volume_showproblem.php?problem=1215 题意:已知三个数a b c 的最小公倍数是 L ,现在告诉你 a b L 求最小的 c ; 其实就是告诉你(最小公倍数LCM)LCM(x, y) = L 已知 x 和 L 求最小的 y ; L = LCM(x, y)=x*y/gcd(x, y);如果把x,y,L写成素因子之积的方式会很容易发现 L 就是 x 和 y 中素因子指数较大的那些数之积; 例如LCM(24, y)…

C语言求x的y次方，自定义函数，自己的算法

我是一名高二中学生,初中时接触电脑,非常酷爱电脑技术,自己百度学习了有两年多了,编程语言也零零散散的学习了一点,想在大学学习计算机专业,所以现在准备系统的学习C语言,并在博客中与大家分享我学习中的心得与思路.希望大牛路过的时候指点指点. 可以说是第N次学习C语言了,都是学到数组和函数这里停止了,这次下定了决心要学完C语言,不光要学完,还要学好下面是利用自定义函数写的一个模仿pow()函数工作的一个小程序[求x的y次方] #include<stdio.h> int main(void) { do…

js 求两个日期之间相差天数

//求两个日期之间的相差天数 function daysBetween(DateOne, DateTwo) { var OneMonth = DateOne.substring(5, DateOne.lastIndexOf('/')); var OneDay = DateOne.substring(DateOne.length, DateOne.lastIndexOf('/') + 1); var OneYear = DateOne.substring(0, DateOne.indexOf('/…

/编写一个函数，要求从给定的向量A中删除元素值在x到y之间的所有元素(向量要求各个元素之间不能有间断)，函数原型为int del(int A ,int n , int x , int y),其中n为输入向量的维数，返回值为删除元素后的维数

/** * @author:(LiberHome) * @date:Created in 2019/2/28 19:39 * @description: * @version:$ */ /* 编写一个函数,要求从给定的向量A中删除元素值在x到y之间的所有元素(向量要求各个元素之间不能有间断), 函数原型为int del(int A ,int n , int x , int y),其中n为输入向量的维数,返回值为删除元素后的维数*/ public class page0602 { public s…

Trees in a Wood. UVA 10214 欧拉函数或者容斥定理给定a,b求 |x|<=a, |y|<=b这个范围内的所有整点不包括原点都种一棵树。求出你站在原点向四周看到的树的数量/总的树的数量的值。

/** 题目:Trees in a Wood. UVA 10214 链接:https://vjudge.net/problem/UVA-10214 题意:给定a,b求 |x|<=a, |y|<=b这个范围内的所有整点不包括原点都种一棵树.求出你站在原点向四周看到的树的数量/总的树的数量的值. 思路: 坐标轴上结果为4,其他四个象限和第一个象限看到的数量一样.所以求出x在[1,a]和y在[1,b]的x/y互质对数即可. 由于a比较小,所以枚举x,然后求每一个x与[1,b]的互质对数. 方法: 1…

梁勇 java教材编程练习题第二章 2.6 键盘读取一个在0 到 9999 之间的整数，并将该整数的各位数字相加。

import java.util.Scanner; /** * 需求:从键盘输入任意0~9999之间的整数,输出这个整数各位数字之和. * 思路:方法一,使用扫描器Scanner类,扫描控制台输入流 * 将输入的字符串类型转为整型. * 通过/操作和%操作得到各位数字,然后输出各位数字之和. * 步骤:略 */ public class InputDemo { public static void main(String[] args) { System.out.println("请输入0~99…

某整形数组中除了两个单身整数外，其余的整数都是成对出现的，利用C/C++代码求出这两个单身整数。要求：时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题

先看看这个题目:某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C代码求出这两个单身整数. 要求: 时间复杂度o(n), 空间复杂度o(1). 我们先用最傻瓜的方式来做吧: #include <iostream> using namespace std; // 时间复杂度为o(n^2), 空间复杂度为o(1), 不符合要求 void findSoleNumbers(int a[], int n, int &e1, int &e2) { int i = 0; i…

java 打印1到n之间的整数

package java_day08; /* * 打印1-n之间的整数 * * 递归:方法体自己调用自己 */ public class DiGui { public static void main(String[] args) { printf(10); show(10); print1(1, 10); } public static void printf(int num) { //判断 if (num==1) { System.out.println("1"); return;…

Python实现求多个集合之间的并集

目的:求多个集合之前的并集,例如:现有四个集合C1 = {11, 22, 13, 14}.C2 = {11, 32, 23, 14, 35}.C3 = {11, 22, 38}.C4 = {11, 22, 33, 14, 55, 66},则它们之间的并集应该为: C1 & C2 & C3 = {11}.C1 & C2 & C4 = {14}.C1 & C3 & C4 = {22}.如下图所示: 实现方法:Python自带了set数据类型,并且可以实现求集合…

求0到n之间素数个数的序列

要求: (1) 找出0-1000之间素数(2) 设f(n)表示0-n之间的素数个数,计算出当n=0,1,2,3,.....,997时f(n)的值,并写入文件分析: 首先找素数使用一个效率较高的方法--Eratosthenes筛法,只要把1和不超过1000的正合数都删去.其原理为:由于正合数必有不可约数是小于等于其平方根的,只要首先求出1-1000平方根之间的全部不可约数,依次把这些不可约数之外的倍数也全部删去,剩下的正好就是不可约数.(参考<初等数论>) 其程序如下: /** * @para…

x和y为正整数变量，求满足 x+y | xy 的通解。

x和y为正整数变量,求满足 x+y | xy 的通解. 解:由题设可知存在正整数t满足t(x+y)=xy. 设m=(x,y),则存在正整数u和v满足: x=mu, y=mv, (u,v)=1. 于是有tm(u+v)=mumv,即 t(u+v)=muv. 考察u+v的任意一个素因数p,若u也有素因数p,则由v=(u+v)-u可知,v也有素因数p,这与(u,v)=1矛盾.由此推出 u+v | m. 于是得到所求的通解为 x=ku(u+v), y=kv(u+v) 其中k为任意正整数,u和v为满足(u,…

3.求m+mm+mmm+…+m…m（n个）的和，其中m为1~9之间的整数。例如，当m=3、n=4时，求3+33+333+3333的和。

package a; public class QiuHe { private int m; private int n; public int getM() { return m; } public void setM(int m) { this.m = m; } public int getN() { return n; } public void setN(int n) { this.n = n; } public void qiuhe() { int sum=0; String p=St…

JavaScript求两个数字之间所有数字的和

这是在fcc上的中级算法中的第一题,拉出来的原因并不是因为有什么好说的,而是我刚看时以为是求两个数字的和, 很显然错了.我感觉自己的文字理解能力被严重鄙视了- -.故拉出来折腾折腾. 要求: 给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. 思路:在正确理解要求之后,有三四种方法可以来解决这个问题: 1.就是提前给的提示Math.min()和Math.max(). 感兴趣可以看看. Math.max():https://developer.mozil…

武汉科技大学ACM ：1010: 零起点学算法12——求2个日期之间的天数

Problem Description 水题 Input 输入2个日期,日期按照年月日,年月日之间用符号-隔开(题目包含多组数据) Output 求出这2个日期之间的天数(不包括自身),每组测试数据一行 Sample Input 2011-1-1 2011-1-5 Sample Output 3 HINT 为了简单之见,本题假设输入的是同年同月的2个日期,且第一个日期小于第2个日期 #include<stdio.h> int main() { int y1,m1,d1,y2,m2,d2; wh…

java标签（label）求16进制字符串的整数和把一个整数转为4个16进制字符表示

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Menlo; color: #4f76cb } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Menlo; color: #91afcb } p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 18.0px Menlo } p.p4 { margin: 0.0px 0.0px 0.0px 0.…

06 使用Tensorflow拟合x与y之间的关系

看代码: import tensorflow as tf import numpy as np #构造输入数据(我们用神经网络拟合x_data和y_data之间的关系) x_data = np.linspace(-1,1,300)[:, np.newaxis] #-1到1等分300份形成的二维矩阵 noise = np.random.normal(0,0.05, x_data.shape) #噪音,形状同x_data在0-0.05符合正态分布的小数 y_data = np.square(x_da…

MATLAB—求直线或者线段之间的交点坐标

function CrossPoint( ) %% 求两条直线的交点坐标 x1 = [7.8 8]; y1 = [0.96 0.94]; %line2 x2 = [8.25 8.25]; y2 = [0 0.99]; %fit linear polynomial p1 = polyfit(x1,y1,1); p2 = polyfit(x2,y2,1); %calculate intersection x_intersect = fzero(@(x) polyval(p1-p2,x),3); y_…