算法入门
Go开发人员
我自风情万种 与世无争
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
自编函数(fact求阶乘问题)
题目描述输入一个正数x和一个正整数n,求下列算式的值。要求顶一个调用2个函数:fact(n)计算n的阶乘;mypow(x,n)计算x的n次幂(即xn),两个函数的返回值类型是double。 x - x2/2! + x3/3! + ... + (-1)n-1xn/n!×输出保留4位小数。输入x n输出数列和样例输入2.0 3样例输出1.3333代码如下:#include<stdio....原创 2018-07-04 20:55:55 · 2886 阅读 · 0 评论 -
HUD 蟠桃记
题目: Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一...原创 2018-06-22 20:48:10 · 242 阅读 · 0 评论 -
发工资咯(HDU2021)
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50...原创 2019-03-07 19:27:46 · 241 阅读 · 0 评论 -
Max Sum(hdu 1003)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...原创 2019-05-13 20:22:20 · 160 阅读 · 0 评论 -
Let the Balloon Rise(hdu 1004)
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i...原创 2019-05-13 20:51:19 · 234 阅读 · 0 评论 -
P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2019-07-29 19:40:11 · 139 阅读 · 0 评论 -
求一个集合的所有子集元素之和
(1+2+3+...+n)*2^(n-1)原创 2019-09-05 16:40:04 · 2239 阅读 · 0 评论 -
CF230A Dragons
题目描述Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat allnndragons that live on this level. Kirito and the dragons have strength, which is repr...原创 2019-09-26 11:14:48 · 344 阅读 · 0 评论 -
CF609A USB Flash Drives
题目描述Sean is trying to save a large file to a USB flash drive. He hasnnUSB flash drives with capacities equal toa_{1},a_{2},...,a_{n}a1,a2,...,anmegabytes. The file size is equal tommmegabyt...原创 2019-09-26 16:36:22 · 403 阅读 · 0 评论 -
素数判断问题
输入 一个数,判断是否为素数素数:除“1”和本身以外不能被其他数整除的数代码:#include<stdio.h>int main(){ int i,j; while(~scanf("%d",&i)){ for(j=2;j<i;j++){ if(i%j==0) break; } if(j>=i) printf("ye...原创 2018-09-18 20:17:31 · 179 阅读 · 0 评论 -
偶数求和
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sam...原创 2018-09-10 19:32:34 · 237 阅读 · 0 评论 -
最大公约数和最小公倍数
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数。样例输入2 3样例输出16代码如下:#include<stdio.h>int main(){ int m,n,p,q; scanf("%d%d",&m,&n); p=m*n; while(n!=0){ q=m%n; m=n; n=q; } printf("%d\n%d\n",m,p/m...原创 2018-07-04 20:40:49 · 198 阅读 · 0 评论 -
八戒卖萌的字符统计
题目描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多。输入一行由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出一行输出包括出现次数最多的字符和该字符出现的次数。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符样例输入abbccc样例输出c 3代码如下:#include<stdio.h>#i...原创 2018-07-05 15:21:53 · 341 阅读 · 0 评论 -
a+b?(蛋蛋的忧伤)
题目描述题目描述: 蛋蛋是个机器人,由于系统出故障,她只认识100以内的正整数和0.当他进行计算时,如果数字大于100,他只保留这个数的后两位进行计算,如果结果大于100,也仅保留后两位。 蛋蛋眼中的156是56,156+26=82 我们要做的,就是求出蛋蛋眼中A+B的值。(A和B是非负整数)输入 第一行为输入正整数T, 为测试数据的组数. 然后是T组测试数据. 每组测试数据包含两个...原创 2018-07-05 18:09:37 · 411 阅读 · 0 评论 -
求解方程
题目描述已知三位整数x和y满足x+y=1333,其中x的个位数是y的百位数,y的个位数是x的百位数,它们的十位数一样。求满足这样条件的x和y。输出419+914=1333 ...... 按X从小到大输出,每个等式一行#include<stdio.h>int main(){ int x,y; for(x=100;x<1000;x++){ y=(x%10)*100+(x/1...原创 2018-07-07 14:58:31 · 1303 阅读 · 0 评论 -
Numner Sequence(关于数组,函数)
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe inp...原创 2018-07-30 15:09:35 · 318 阅读 · 0 评论 -
质数因子
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 方法一:暴力求解 每一次遍历一遍2到N的全部的整数,找到一个质数因子a,然后N/=a,直到N等于1 方法二: 设定i=2,i一直递增,当N%i==0的时候,N/=i,否则i++,直到i>N,这样找到的所有N%i==0的i就是N的所有的质数因子。假设从2开...原创 2018-09-11 19:06:40 · 2559 阅读 · 0 评论 -
素数判定(HUD)
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则...原创 2018-09-06 18:51:29 · 158 阅读 · 0 评论 -
婚礼上的谎言
3对情侣参加婚礼,3个新郎分别为A,B,C, 3个新娘分别为X,Y,Z, 有人想知道究竟谁与谁结婚,于是就问新人中的三位,得到如下结果:A说他将和X结婚;X说她的未婚夫是C;C说他将和Z结婚.这人事后知道他们在开玩笑,说的全是假的. 那么,究竟谁和谁结婚呢!#include<stdio.h>int main(){ int a,b,c; for(a='X';a&l...原创 2018-09-06 19:35:35 · 293 阅读 · 0 评论 -
AcWing 913. 排队打水 贪心
有n个人排队到 1 个水龙头处打水,第i个人装满水桶所需的时间是ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?输入格式第一行包含整数n。第二行包含n个整数,其中第i个整数表示第i个人装满水桶所花费的时间ti。输出格式输出一个整数,表示最小的等待时间之和。数据范围1≤n≤100000,1≤ti≤10000输入样例:7...原创 2019-09-26 20:25:19 · 466 阅读 · 0 评论
分享