2011年12月_OosuifengoO

原创 NYOJ--408题Board Game Dice

这题刚开始看的时候甚是头晕，但是后来看到asas123的思路之后忽然发现这个题其实就是坑人的······就是算出一个x，使得M的x次方大于或者等于n；思路很简单，有for循环就可以得到得到答案，但是需要注意的就是题目中所给的那n,m，其实是有陷阱的，需要用long long 型。开始的时候我用的是int型的，结果最后输出的时候每次都是错误，后来才忽然间想明白了。另外需要自己多留意的就是那个求最

2011-12-31 17:46:58 601

原创 NYOJ---32题组合数

这个题用到的是一个不断调用的函数。本来我打算自己定义一个数组，因为题目中的要求范围不是特别大，就到10。但是后来发现实现的时候特别困难。后来发现这个模版。呃·····不知道是不是自己知道的东西太少了，所以看到这个模版的时候特别震惊············好了不废话了，大家看看这个模版，或许很有收获。原文地址：点击打开链接。代码如下#include #define MAXN 100i

2011-12-26 21:47:25 885

这个题思考了很久，很久，敲代码也敲了很久，错误也同样多多，这个题在asas123的帮助下修改了好几次才终于AC，让我很是无奈。其实这个题也是在用大数加法的那个模版，只不过需要注意的就是刚刚开始输入的时候有可能是一个大数，所以我们定义3个字符数组进行储存，然后在运算的时候把字符数组进行转换。其实这个思路在以往的做题中应用的也很多的······不过最最颠覆我的思维的是那个迭代过程，这个很具有创意。大家

2011-12-25 17:24:38 703

原创 NYOJ--189兔子的烦恼

这个题很简单，不过在做这道题的时候用到了一个思想，感觉很有用。记录下来。原题地址：点击打开链接。代码如下；#include#includeint a[1001];int main(){ int i,j,k,flot,n,m,g; while(scanf("%d%d",&m,&n)!=EOF) { memset(a,0,sizeof(a)); if(m==1) f

2011-12-21 14:16:43 596

原创 NYOJ---开灯问题

这个题当初想了很久，一直wa，后来吃饭的时候忽然灵机一现想出来一个方法，很有成就感。不必考虑去重排序这些问题了，简单、明了。嘿嘿题目地址点击打开链接； #include#include#define MAXN 1000 + 10int a[MAXN];int main() { int i, j, n, k; memset(a, 0, sizeof(a)); sc

2011-12-21 14:15:12 862

原创 NYOJ--452题ShippingCubes

这个题是月赛的题目，但是当时没有理解好题目，思路错了，很没悬念的悲剧了。后来想明白了，题目中要求是把一个拆解成3个数相乘的情况，然后把三个数进行求和，最后输出最小的和。。既然思路清晰了，下面就是最简单的写代码了。原题地址：点击打开链接。代码如下：#includeint main(){ int i,j,k,l,n,m; while(scanf("%d",&n)!=EOF)

2011-12-21 11:39:54 556

原创 NYOJ---28题大数阶乘

这个题纠结了很久。后来发现需要技巧，一种思想。其实它需要你专心的用程序来模拟出计算过程来。做出这个题来之后你会发现很多的题目都迎刃而解了·····原题地址：点击打开链接。代码如下：#includeint a[17000]={0};int main(){ int i,j,k,l,n,m; scanf("%d",&n); a[0]=1; for(i=2;i<=n;i++

2011-12-21 11:30:28 529

原创 NYOJ--第157题487-3279

这个问题很是纠结，做了很久，也WA了很久。后来跟asas123探讨了很久，他过了，我很悲剧的又WA了。后来发现最后输出的地方有错误，让我很是无奈······修改后叫上就过了。很无语。下面是asas123的代码，他写的非常简单·····我这个小菜鸟太菜了····原题地址：POJ1002题点击打开链接NYOJ157题点击打开链接。代码如下：#include #include

2011-12-21 10:30:49 820

原创 NYOJ--An problem about date

本来这个问题没有贴出来的必要，因为狠狠简单。但是觉得我们不应该只是在这一味的刷题，学c语言。更多的时候更应该关注一下生活中的那些小细节，小规律。所以特意写了这篇博客。用到的公式：k=(Day +1+ 2*Month + 3*(Month+1)/5 + Year + Year/4 - Year/100 + Year/400) % 7；唯一需要注意的地方就是1月和2月算作上年的13月，和14月。这

2011-12-21 10:13:01 442

原创 NYOJ—-106题背包问题

这道题典型的应用贪心算法。不过有些不同的是这个题目已经告诉你单位价值了，所以我们不需要考虑计算单位价值最高的，从高到低的选择了。我们现在所需要做的就是对单位价值进行排序，然后从高到底取物品，直到重量达到题目中告诉的背包的W。想明白之后，思路也就很清晰了。sort排序，结构体或者二维数组进行储存数据。最后执行计算价值和·······不过这个题目中值得留意就是那个对结构体数据的交换，没有单独定义一

2011-12-21 09:28:24 504

原创 NYOJ---205题求余数

这个题需要一中新的思想才能够做出来。以前那种for循环的思想到这里就肯定要死翘翘了。好了，废话少说，具体思路就是要先从前5位开始计算，对10003进行取余。然后对剩下的进行循环，取余的结果乘以10再加上下一位的数，再对10003进行取余。剩下的以此类推····其实就是模拟的手算的过程·······原题地址：点击打开链接。代码如下： #include#includeint ma

2011-12-20 21:22:50 600

原创 HDU菜鸟杯大赛第五题 KFC -Z+W

这个题其实也是水题，也是我这次比赛中做出的两道题之一。其实就是A,B,C 三种情况进行统计，根据输入的数据进行计算。没有多少技术含量。有些童鞋没有做出来可能是因为当时太紧张或者没有看懂题。原题地址：点击打开链接。现在贴出代码来：#include #includeint main(){ int i,len,n,B,min,D,F,f,s; char b[100]

2011-12-20 21:07:38 728

原创 HDU菜鸟杯比赛第二题Bacon's Cipher

第一次真切的感受这样的比赛，WA了一次，没有注意到是多组数据······其实这个题很水····只要是字母就是就是0只要是数字就是1.把所接受的字符串进行转化就可以得到二进制的数字，然后再进行转化，变成字母，最后得到想要的密码······原题地址：点击打开链接。代码如下：#includeint main(){ int i,j,k,l,n,m; int b[1000

2011-12-20 20:54:57 679

原创 NYOJ——410题How many ones?

这个题是很有技巧的一个题，与求余数和对10003取余都有相通之处·····思路就是假设有n个1，我们要做的就是从左边开始进行计算，对输入的数进行取余，剩下的数乘以10，再加上新添加上的1.思路其实很简单，不过当初做这道题的时候想错了，竟然想从右边开始，结果可想而知····悲剧的WA啊·····原题地址：点击打开链接。代码如下： #includeint main(){ in

2011-12-20 20:32:28 498

原创 NYOJ---A+B Problem II

这个题的思路就是大数加法，把大数当成一个字符串来就行运算。不过这个代码的亮点就是他不需要顾及两个数的长短问题。所以把它贴出来·········原题地址：点击打开链接代码如下： #include#includeint main(){ int n,m; scanf("%d",&n); m=1; while(m<=n) { cha

2011-12-20 20:22:42 2924

原创 NYOJ---414 Problem II

水题·····不过就是提供一种转换的思路，10进制转化16进制，转化8进制，转化12进制，2进制也是同样的道理。题目地址:点击打开链接。代码如下： #includeint main(){ while(1) { int i=0,j=0,k=0,l=0,s,n,m=0; scanf("%d",&n); if(!n)break; s=n; while(s!=

2011-12-20 20:11:24 539

原创 NYOJ-254编号统计

这个题很是坑人·····最开始有冒泡排序，TLE，改成sort，一如既往的TLE。后来发现自己最开始的时候进行比较的思路是错误的。后经人指点，发现最后进行统计是王道。故更换思路······原题地址：点击打开链接.代码如下：#include#includelong long b[2000001];int main(){ int i,j,n,m; scanf("%d"

2011-12-20 19:54:37 442

♀随风♀的专栏