hdu
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
求A1
Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, …. n). 若给出A0, An+1, 和 C1, C2, ……Cn. 请编程计算A1 = ? Input 输入包括多个测试实例。 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i = 1...转载 2019-01-31 15:41:10 · 237 阅读 · 0 评论 -
汉字统计
#include<stdio.h> int main() { int n; scanf("%d",&n); getchar(); while(n--) { int cnt=0; char ch; while((ch=getchar())!='\n') { if(ch<0) cnt++; } printf("%d\n",...原创 2019-01-27 10:32:05 · 112 阅读 · 0 评论 -
进制转换2031
解题思路: (1)将十进制数n转换为r进制数的方法是,n除以r取余数作为转换后的数的最低位。若商不为0,则用商继续除以r,取余数做最低位,直到商为0为止。 其中,对于16进制大于9的六个数用A、B、C、D、E、F表示。 (2)如果使用递归,则求得的余数序列为从高到低,直接输出即可。如果不使用递归,则余数的存储序列为从低到高,输出时需注意反向输出。 (3)遇到负数时,先将其转化为正数,再进行进制转换...转载 2019-01-27 10:52:39 · 280 阅读 · 0 评论 -
递推求解2048
HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家...原创 2019-01-27 22:07:59 · 134 阅读 · 0 评论 -
2068 错排
递推错排公式:将n个人的错排数记为f[n]。将n中的第1个排错,假设放在第k个位置(k不在第一个,不然就不是错排了),有n-1种放法。那么第k个人若放在第1个位置,剩下的还有n-2个进行错排,为f[n-2];若第k个人不放在第1个位置,则还有n-1个需要错排,为f[n-1]。因此得到错排数公式:f[n]=(n-1)*(f[n-1]+f[n-2]),其中f[0]=0.f[1]=0,f[2]=1。 P...原创 2019-01-29 11:31:43 · 104 阅读 · 0 评论