2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得a*a+b*b=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。

【2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得aa+bb=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。】的更多相关文章

Gym 101064 D Black Hills golden jewels 【二分套二分/给定一个序列，从序列中任意取两个数形成一个和，两个数不可相同，要求求出第k小的组合】

D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In Rapid City are located the main producers of the Black Hills gold jewelry, a very popular product among tour…

给定一个字符串str，将str中连续两个字符为a的字符替换为b（一个或连续超过多个字符a则不替换）

需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab 替换为 bbb baa 替换为 bbb abaabaaabaa 替换为 abbbbaaabbb 中间三个a不作替换源代码如下ReplaceTest.java: package com.test.zhipengs; /** * A Question * 给定一个字符串str,将str中连续两个字符为a的…

2021.05.04【NOIP提高B组】模拟总结

T1 题目大意, \(S_{i,j}=\sum_{k=i}^j a_k\) ,求 \(ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 其中 \(i\le j\),\(\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 非空设 \(s_i\) 是取模的前缀和,显然是要满足条件的 \((s_j-s_i)\mod P\) 最小对于一个 \(s_j\) ,要 \(s_i\) 最大,变成一个查询前驱的问题但是有限制,考虑…

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

该题还是考杨辉三角计算,只不过最后每一行都放入List集合中,然后返回,直接看代码: public static List<List<Integer>> generate(int row){ List<List<Integer>> list = new ArrayList<List<Integer>>(); int[][] arr = new int[row][row]; for(int j = 0;j<row;j++) { L…

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

// test14.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<string> #include<cctype> #include <vector> #include<cstring> //#include<stdexcept> #include<exception> using namespace st…

【C语言】写一个函数，并调用该函数求两个整数的最大公约数和最小公倍数

程序分析: 在数学中,两个数的最小公倍数=两个数的乘积/两数的最大公约数. 求两个数的最大公约数,运用辗转相除法:已知两个整数M和N,假定M>N,则求M%N. 如果余数为0,则N即为所求:如果余数不为0,用N除,再求其余数...直到余数为0,则除数就是M和N的最大公约数代码: #include<stdio.h> int gcd(int a, int b)/*求最大公约数*/ { int r, t; if(a<b) { t = a; a = b; b = t; } r = a %…

在行列都排好序的矩阵中找数【题目】给定一个有N*M的整型矩阵matrix和一个整数K， matrix的每一行和每一列都是排好序的。实现一个函数，判断K 是否在matrix中。例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。【要求】时间复杂度为O(N+M)，额外空间复杂度为O(1)。

从对角考虑 package my_basic.class_3; /** * 从对角开始 */ public class Code_09_FindNumInSortedMatrix { public static boolean isContain(int[][] matrix,int k) { int endR = matrix.length-1; int endC = matrix[0].length - 1; int row = endR; int column = 0; while (ro…