39页第3题求x的n次幂

/*计算x的n次幂*/ #include<stdio.h> main(void) { int i,n; double x,y; printf("Enter x:");/*输入提示*/ scanf("%lf",&x); printf("Enter n:");/*输入提示*/ scanf("%d",&n); ;i<=n;i++){/*利用循环计算*/ y=x*x; } printf("y…

/*计算2的i次方之和*/ #include<stdio.h> #include<math.h>/*调用math.h文件中的函数*/ int main(void) { int n,i,power; double product; printf("Enter n:");/*输入提示*/ scanf("%d",&n); product=;/*设product的初始值为0*/ ;i<=n;i++){ power=pow(,i); pr…

数据结构作业——P53页算法设计题（7）：原地逆转链表

一. 题目描述: 设计一个算法,将链表中所有结点的链接方向"原地"逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1). 二.算法设计 #include<iostream> using namespace std; /* *课本p53 页第七题 * */ #define ElemType int typedef struct LNode{ ElemType data; //定义数据域 struct LNode *next; }LNode,*LinkLi…

BUUCTF-PWN-第一页writep(32题)

温故而知新,可以为师矣.所以花了几天时间重新做了下 buuctf 的 pwn 题,先发下第一页共 32 题的题解.还有如果题解都很详细那么本文就太长了,写起来也浪费时间,所以比较简单的题就直接丢 exp 了,不懂可以去看其他人的题解,难的题我觉得我写的题解应该是挺详细的.截至到发文日期,只要是涉及 libc 的题目的 exp 都是能打通远程的.如有错误评论欢迎指正. test_your_nc 直接 nc 连接即可得到 shell rip 简单的 ret2text ,不过靶机是 ubuntu18…

华为上机：求2的N次幂的值

求2的N次幂的值描述: 求2的N次幂的值(N最大不超过31,用位运算计算,结果以十六进制进行显示). 运行时间限制: 无限制内存限制: 无限制输入: 数字N 输出: 2的N次方(16进制,需要按照16进制格式进行显示) 样例输入: 5 样例输出: 0x20 解题直接调用内部函数 import java.util.Scanner; public class Main{ static int count; public static void main(String[] args){ Sca…

PTA题---求两个有序序列中位数所体现的思想。

---恢复内容开始--- 近日,在做PTA题目时,遇到了一个这样的题,困扰了很久.题目如下:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数.有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值, 即第⌊(N+1)/2⌋个数(A0为第1个数).输入分三行.第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数.数字用空格间隔. 首先,分析题可知:该题中的序列是一个升序的序列(可能存…

江西财经大学第一届程序设计竞赛 H题求大数的阶乘

链接:https://www.nowcoder.com/acm/contest/115/H 来源:牛客网晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活. 他总是能从所学的知识散发出奇妙的思维. 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= 1 * 2 * 3 *4 = 24 5!= 1 * 2 * 3 *4 * 5 = 120 . . 如果 n=1000000000,那么n的阶乘会是多少…

HDU 5245 Joyful(概率题求期望)

D - Joyful Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an $M \times N$ matrix. The wal…

poj1985&&第四次CCF软件认证第4题求树的直径

Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 4216 Accepted: 2137 Case Time Limit: 1000MS Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has com…

hdu 4587 2013南京邀请赛B题/ / 求割点后连通分量数变形。

题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量. 思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可.算法相对简单,但是注意几个细节: 1:原图可能不连通. 2:有的连通分量只有一个点,当舍去该点时候,连通分量-1: 复习求割点的好题! #include<iostream> #include<cstdio> #include<vector> using namespace std; int n,m; vector<vector&…

(hdu step 7.2.1)The Euler function(欧拉函数模板题——求phi[a]到phi[b]的和)

题目: The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 166 Accepted Submission(s): 96 Problem Description The Euler function phi is an important kind of function in number theory…

【LEETCODE】39、第561题 Array Partition I

package y2019.Algorithm.array; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName: ArrayPairSum * @Author: xiaof * @Description: 561. Array Partition I * Given an array of 2n integers, your task is to group these integers…

[补题]求a[i]+a[j]+i-j的最大值，要求i<j

题目如题. 例: 输入: 5 11 6 5 18 12 输出: 29 题解思路: 一直是按着(a[i]+a[j])+(i-j)想后序的思路,不应该限制住自己,应该多考虑拆的方法.正确思路是把a[i]+a[j]+i-j拆成(a[i]+i)+(a[j]-j). 解法: 由于题目要求i<j,所以遍历一遍数组,把每个j的对应最大a[i]+i对应存到另一个数组里. 然后再遍历一遍,求目标最大即可. 时间复杂度:O(n). 代码 import java.util.Scanner; public clas…

后缀数组(模板题) - 求最长公共子串 - poj 2774 Long Long Message

Language: Default Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 21228 Accepted: 8708 Case Time Limit: 1000MS Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes…

练习2 H题 - 求数列的和

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. Input 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述. Output 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数.…

练习2 E题 - 求奇数的乘积

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 给你n个整数,求他们中所有奇数的乘积. Input 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数. Output 输出每组数中的所有奇数的乘积,对于测试实例,输出一行. Sample Input 3 1…

练习2 B题 - 求绝对值

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 求实数的绝对值. Input 输入数据有多组,每组占一行,每行包含一个实数. Output 对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数. Sample Input 123 -234.00 Sample Output 123.00 234.00 #include…

Codeforces Round #485 (Div. 2) C题求三元组（思维）

C. Three displays time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a town in Zabaikalsky region), wants to ren…

hdu 5443 (2015长春网赛G题求区间最值)

求区间最值,数据范围也很小,因为只会线段树,所以套了线段树模板=.= Sample Input3110011 151 2 3 4 551 21 32 43 43 531 999999 141 11 22 33 3 Sample Output1002344519999999999991 # include <iostream> # include <cstdio> # include <cstring> # include <algorithm> # incl…

hdu 5053 （2014上海网赛L题求立方和）

题目大意:给你L到N的范围,要求你求这个范围内的所有整数的立方和. Sample Input2 //T1 32 5 Sample OutputCase #1: 36Case #2: 224 # include <iostream> # include <cstdio> # include <cstring> # include <algorithm> # include <cmath> # define LL long long using na…

省赛i题/求1~n内所有数对（x,y）,满足最大公约数是质数的对数

求1~n内所有数对(x,y),gcd(x,y)=质数,的对数. 思路:用f[n]求出,含n的对数,最后用sum[n]求和. 对于gcd(x,y)=a(设x<=y,a是质数),则必有gcd(x/a,y/a)=1;所以我只要枚举i(设i=y/a),再枚举所有质数他们乘积的f[i*a]值包括i的欧拉函数值.时间复杂度(n*质数个数) #include<iostream> #include<cstring> using namespace std; const int maxx=1…

HDU 5371(2015多校7)-Hotaru's problem(Manacher算法求回文串)

题目地址:HDU 5371 题意:给你一个具有n个元素的整数序列,问你是否存在这样一个子序列.该子序列分为三部分,第一部分与第三部分同样,第一部分与第二部分对称.假设存在求最长的符合这样的条件的序列. 思路:用Manacher算法来处理回文串的长度,记录下以每个-1(Manacher算法的插入)为中心的最大回文串的长度. 然后从最大的開始穷举,仅仅要p[i]-1即能得出以数字为中心的最大回文串的长度,然后找到右边相应的'-1'.推断p[i]是不是大于所穷举的长度,假设当前的满足三段,那么就跳出,…

课后题--------求分子量-----Molar mass------

简单的化学式求分子量问题下面附上代码和解析. #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> using namespace std ; int main() { double l,m,n,t,sum,w; int i,q; ]; scanf("%lf",&t); while(t--) { w=m=; scanf(&quo…

省赛i题/求1~n内全部数对（x,y）,满足最大公约数是质数的对数

求1~n内全部数对(x,y),gcd(x,y)=质数,的对数. 思路:用f[n]求出,含n的对数.最后用sum[n]求和. 对于gcd(x,y)=a(设x<=y,a是质数),则必有gcd(x/a,y/a)=1;所以我仅仅要枚举i(设i=y/a),再枚举全部质数他们乘积的f[i*a]值包含i的欧拉函数值. 时间复杂度(n*质数个数) #include<iostream> #include<cstring> using namespace std; const int maxx…

牛客小白月赛6 水题求n!在m进制下末尾0的个数数论

链接:https://www.nowcoder.com/acm/contest/135/C来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使其互不攻击的方案数. 输入描述: 输入数据共一行,两个正整数x,m,意义如“题目描述”. 输出描述: 一个正整数k,表示输出结尾0 的个数或者放置皇后的方案数输入例子: 375 16 输出例子: 14200 --> 示例1 输入复制 375 16 输出复制 14200 说明鸣谢真·dal…

[LeetCode] 4. Median of Two Sorted Arrays（想法题/求第k小的数）

传送门 Description There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example 1: nums1 = [1, 3] nums2 = [2] The median is 2.0 Exampl…