POJ - 3624 Charm Bracelet

jlqwer 发表于 代码 分类,标签: oj 动态规划 ACM 热度:103°
Bessiehasgonetothemall'sjewelrystoreandspiesacharm bracelet.Ofcourse,she'dliketofillitwiththebestcharms possiblefromtheN(1≤N≤3,402)availablecharms.EachcharmiinthesuppliedlisthasaweightWi(1≤Wi≤400),a'desirability'factorDi(1≤Di≤100),andcanbeusedatmostonce.Bessiecanonlysupportacharmbraceletwhoseweight...

poj1700 Crossing River

jlqwer 发表于 代码 分类,标签: oj C语言 贪心 ACM 热度:130°
AgroupofNpeoplewishestogoacrossariverwithonlyone boat,whichcanatmostcarrytwopersons.Thereforesomesortof shuttlearrangementmustbearrangedinordertorowtheboatbackand forthsothatallpeoplemaycross.Eachpersonhasadifferentrowing speed;thespeedofacoupleisdeterminedbythespeedoftheslower one.Yourjobistodetermine...

C语言对数函数的表达

jlqwer 发表于 代码 分类,标签: oj 推荐 C语言 热度:839°
 C语言支持的log函数有两种:一是以e为底x的函数,就是lnx了,要用log(x)来表示;二是以10为底x的函数,就是lgx,要用log10(x)表示;C语言好像没有专门的求任意底数对数的函数,如果要求logx (y),可以用log(x)/log(y)来表示,例如以2为底x的函数就是log(x)/log(2)不要问为什么。。。那是高中数学老师的问题~~~~~~~~~~~~~~~~~~~~~~~~~换底公式~~~本文链接:https://imlhx.com/post/45.html...

C语言实验——一元二次方程Ⅱ

jlqwer 发表于 代码 分类,标签: oj 热度:828°
 题目描述求一元二次方程ax2+bx+c=0的解。a,b,c为任意实数。输入输入数据有一行,包括abc的值。输出按以下格式输出方程的根x1和x2。x1和x2之间有一个空格。x1x2(1)如果x1和x2为实根,则以x1>=x2输出。(2)如果方程是共轭复根,x1=m+ni,x2=m-ni,其中n>0。其中x1,x2,m,n均保留2位小数。样例输入123样例输出-1.00+1.41i-1.00-1.41i代码如下:#include<stdio.h>#include<math.h>int main(){    double a,b,c,d,x1,x2,z,m,n;    scanf...

oj刷题:求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值

jlqwer 发表于 代码 分类,标签: oj 热度:526°
 题目描述求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字(1<=a<=9)。例如:2+22+222+2222+22222(a=2,n=5),a和n由键盘输入。输入a和n输出和样例输入25样例输出24690代码如下:#include<stdio.h>int main(){    int i,a,f=1,m,n,s=0;    scanf("%d%d",&a,&n);    for(i=n;i>0;i--)    {     &nbs...

oj刷题:奇怪的分式

jlqwer 发表于 代码 分类,标签: oj 热度:664°
Description上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:  1/4乘以8/5  小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45(参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是1~9中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例的)。 显然,交换分子分母后,例如:4/1乘以5/8是满足要求的,这算做不同的算式。 但对于分子分母相同的情况,2/2乘以3/3这样的类型太多了,不在计数之列!请输出所有满足小明新算法的分式组合,以及这类分数组合的个数。Input没有输入Output请输出所有满足小明新算法的分式组合,以及这类分数组合的个数。SampleOutput1/2...