羽一住的博客

思路：1.首先不考虑整数相乘，考虑大数算法2.数字后移， 多位数乘一位数(大数算法), 通过hashM, hashN数组判断，输出(需要判断）！！！！上代码#include<bits/stdc++.h>#define MAX 45int hashN[MAX], hashM[MAX];using namespace std;int postpone(char a[], int n)//把数字后移{ int len = strlen(a); for(int i = 0; a[

拿一道题举例给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。输入：-4 -1 0 3 10输出：0 1 9 16 100普通做法//先遍历逐个平方，然后调用sort方法class Solution {public: vector<int> sortedSquares(vector<int>& A) { for(int i = 0; i < A.size(); i

题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。题目描述现在请你编一个程序验证哥德巴赫猜想。先给出一

题目描述又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达地上的高度 x_ixi​ ，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iyi​