我的oj
文章平均质量分 83
东妖十六
这个作者很懒,什么都没留下…
展开
-
OJ---Eddy's AC难题
这道题其实就是组合数公式的推导:分析:f=C(n,n)*(n-1)+C(n,n-1)*(n-2)+C(n,n-2)*(n-3)+……C(n,3)*2+C(n,2)*1 =1+(n-2)*2^(n-1)接下来只要根据这个公式推导就可以了。 #includeusing namespace std;int main(){ __int64 s,原创 2009-04-21 14:08:00 · 571 阅读 · 0 评论 -
OJ———遇到5变空格, 再把所得数字排序
又是一个和字符串有关的问题……problem:输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是对这些分割得到的整数依从小到大的顺序排序。Input输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于10原创 2009-04-21 14:41:00 · 1922 阅读 · 0 评论 -
OJ---数塔
数塔:就是要从数塔的底部往上面找数。从倒二行开始,把倒一行的a[i+1][j]和a[i+1][j+1]的较大值加上去。然后倒三行开始寻找倒二行的较大值相加。最后只要输出a[0][0]就可以了。#includeusing namespace std;int main(){ int a[101][101]; int i, j, t, n; cin>>t; whil原创 2009-04-21 14:25:00 · 401 阅读 · 0 评论 -
OJ---text reverse 字符串问题
到现在为止,对付字符串,我还是很无奈,看来要多练几题。这一题是看别人的程序的。在这里保存下做个字符串学习开始的标志吧。Problem Description:Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reve原创 2009-04-21 14:34:00 · 112 阅读 · 0 评论 -
OJ---不可摸数,两种解法
这道题搞了很久,最后还是用了别人的算法。 题目是这样的:Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2Output如果n是不可摸数,输出yes,否则输原创 2009-04-22 12:52:00 · 1898 阅读 · 5 评论 -
OJ---整数解
Problem Description有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。例如:x + y = 9,x * y = 15 ? 找不到这样的整数x和y1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和47+(-8)=-1,7*(-8)=-56原创 2009-04-22 21:00:00 · 963 阅读 · 0 评论 -
OJ---max sum
这是DP算法,但这代码不是我写的。我觉得做得实在是高段,自己目前是写不了这么巧的程序的……待提高……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原创 2009-04-23 14:38:00 · 100 阅读 · 2 评论 -
OJ---N!
曾经的C语言作业,困扰我难题…… 现在……题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=2783&hide=0#include#includeusing namespace std;int main(){ int n,w; while(cin>>n){原创 2009-04-28 16:46:00 · 445 阅读 · 0 评论