求f(n) Time Limit: 2000/1000ms (Java/Others) Problem Description: 设函数f(n)=1*1*1+2*2*2+3*3*3+...+n*n*n; 求f(n)mod10; Input: 输入包含多组数据,对于每组数据,输入一个整数n(1<=n<2^31); Output: 对于每组数据,输出答案. Sample Input: 1 2 Sample Output: 1 9解题思路:看到这题,有很大概率是找规律,因为f(n)很大,且每次结果都…

g(i)=k*i+b; 0<=i<nf(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (n>=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和 Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112 矩阵A      相当于 1 1          f(2)  f(1) 1 0          f(1)  f(0) | 1       1| ^b          |…

Leftmost Digit Time Limit: 2000/1000ms (Java/Others) Problem Description: 给定一个正整数N,你应该输出N ^ N的最左边的数字. Input: 输入包含多个测试用例. 输入的第一行是单个整数T,它是测试用例的数量. T测试用例如下.每个测试用例都包含一个正整数N(1 <= N <= 10000). Hint:64位整数使用long long int,输入输出%lld. Output: 对于每个测试用例,您应该输出N^N的…

Content 求给定 \(x,n\),求 \(f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{\dots+2+\sqrt{1+x}}}}}\) 的值. Solution 乍一看这题目很烦人,其实,如果我们可以转换一下,这道题目就很简单. 我们不妨算下: \[\begin{aligned}f(x,1)&=\sqrt{1+x}\\f(x,2)&=\sqrt{2+\sqrt{1+x}}=\sqrt{2+f(x,1)}\\f(x,3)&=\sqr…

求第k大 Time Limit: 6000/3000ms (Java/Others) Problem Description: 给定两个数组A和B,大小为N,M,每次从两个数组各取一个数相乘放入数组C,最终得到一个N*M的数组C.求C中第K大的数. Input: 输入包含多组测试数据,每组数据首先输入两个整数N,M,K,接下来一行有N个整数Ai,再接下来一行有M个整数Bi.(1≤N,M≤10^5,1≤Ai,Bi≤10^5,1≤K≤N*M) Output: 对于每组数据,输出答案. Sample…

NNNNN Time Limit: 2000/1000ms (Java/Others) Problem Description: 对于整数N,求N^N的前5位和后5位(1057题加强版) Input: 多组测试数据,每组测试数据输入为一个整数n(6 <= n <= 10^9),n为0时结束. Output: 对每组测试输出为两个整数a和b,由空格隔开,保留前后0,格式见样例. Sample Input: 6 10 110 1001 0 Sample Output: 46656 46656 10…

求补集的交集 Time Limit: 2000/1000ms (Java/Others) Problem Description: 给定一个集合,然后再给出两个该集合的子集,求他们对应补集的交集. Input: 输入包含多组测试数据,每组数据包含一个整数N(1<=N<=10^5),表示全集的大小(从1到N).接下来输入两个集合,每个集合先输入一个数m(1<=m<=N)表示子集的大小,然后有m个数,代表子集的元素. Output: 对于每组测试,如果对应补集的交集为空,输出NULL,…

求交集 Time Limit: 2000/1000ms (Java/Others) Problem Description: 输入集合A和B,按大小顺序输出A和B的交集. Input: 输入包含多组测试数据,每组输入两个整数m,n(1<=m,n<=10^2)分别代表集合A,B的元素个数,再输入集合A,B. Output: 按大小顺序输出A和B的交集. Sample Input: 5 7 80 6 18 44 13 18 39 89 88 6 13 44 Sample Output: 6 13…

[题目描述] 已知 计算x=4.2,n=1以及x=2.5,n=15时f的值. [输入] 输入x和n. [输出] 函数值,保留两位小数. [输入样例] 4.2 10 [输出样例] 3.68 1.看见这种一个套着一个还带着诡异符号的, 基本上都是函数+循环(递归嘛)的套路. 话说这题一开始我没看明白, 从n怎么变到x+1的??? 再看看, 好像是由n变到1,然后最后那个根号里面有个x: 让我们递归一下,写写代码.2.这就是正解了 #include<iostream> #include<cst…

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/A 题目大意:给出三维空间两个三角形三个顶点,判断二者是否有公共点,三角形顶点.边.内部算三角形的一部分. 解题思路:见模板 //******************************************************************************* #include<iostream> #include<algor…