qq_42434171的博客

可以去看 这个博客写的比较好https://blog.youkuaiyun.com/sinat_40872274/article/details/88009865?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-6&utm_source=distribute.pc_relevant.none-t...

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-597i...

突然发现一道题两年前自己单纯的思路，和现在想的复杂的对比，但是总体来说现在的思路更加完善吧。。。。//过去的#include <stdio.h>int main(){ int n,i,a,b,c,j; int gcd(int a,int b); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&am...

这个题就比较综合了，运用了set排序，和map的双重嵌套，同时对于java类运用也有所体现。有时间要多看几遍。。。。。。。。夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示...

entrySet 对map进行遍历速度比较快 HashMap<Integer,Integer> map =new HashMap<Integer,Integer>(); Iterator<Map.Entry<Integer, Integer>> it=map.entrySet().iterator(); while...

Description在ACM比赛中，你每解决一道题，你就可以获得一个气球，不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中，他发现场面上有N个气球，并熟练的说出了气球的颜色。请你编写一个程序，找出气球数量最多的颜色。Input有多组样例输入。每组样例第一行输入一个整数N (0 < N <= 1000) ，代表一共有N个气球。若N=0，则代表输入...

You are given an arrayd1,d2,…,dnd1,d2,…,dnconsisting ofnninteger numbers.Your task is to split this array into three parts (some of which may be empty) in such a way that each element of the arr...

给出2个大整数A,B，计算A*B的结果。收起输入第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）输出输出A * B输入样例123456234567输出样例28958703552//package p0208;import java.util.*;import java.math.*;publi...

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。收起输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T ...

Bash博弈：看到博弈就是感觉不会，但是现在看来博弈还是有规律的。看到一个博客说的很好，很好理解就是从对于N，如果N%（k+1)==0 那么对于第一个人取过之后第二个人总能使剩下的为(k+1)的倍数，那么最后一个也必然为第二个人拿到。当然当N%k!=0那么对于第一个人取过之后总能使剩下的为(k+1)的倍数,那么最后一个也必然为第一个人拿到。有一堆石子共有N个。A B两个人轮流拿，A先拿。每...

给出2个大整数A,B，计算A+B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BSample Input68932147586468711654886Sample Output537643802472package p0208;import java.uti...

做法：1.Gcd(x,y,z)=G,Lcm(x,y,z)=L w=L/G;2.对w进行质因子分解 w=p1^r1*p2^r2....pn^rn. 例如对于p1 ,x,y,z中应该至少有一个p1^r1和p1，利用排列组合所以 sum=6*r1*6*r2........6*rn.Given two positive integers G and L, could you tell me...

本题用到积性函数，关于积性函数的一些性质如下，积性函数定义：f(1)=1，当a,b互质时f(ab)=f(a)f(b)。 1.f[n]：n的正因子个数　　2.f[n]：n的正因子之和　　3.gcd(n,k) k固定时n与k的最大公约数　　4.φ(n) n的欧拉函数值（即小于n且与n互质数的数目）此题满足第二个.Consider a positive integer ...

约瑟夫环题解链接：http://tingyun.site/2018/04/26/%E7%BA%A6%E7%91%9F%E5%A4%AB%E7%8E%AF%E9%97%AE%E9%A2%98%E8%AF%A6%E8%A7%A3/从这里的推到中分为两步第一：从N个人到n-1个人推到得到 new=(old+q)%n;//q相当于k,一直往下推的话n在变化(在变小）.第二：反推old=(new...

给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input3 5 8Sample Output3package p0208;import java.util.*;pu...

利用归并排序求逆序对nlog(n).就是在排序过程中利用逆序对的性质，进行计数求和。在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n <=...

看着其他区博客写的，对java是个小白。。。。。。。。。。。给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)Outp...