wesar123-CSDN博客

原创 HDU0J #1717 小数化分数

主要是首先数学方法怎么化，一开始有点晕分为三种情况1.不循环。例如 0.5 则是把后面的小数部分作为分子，n位小数部分 pow(10,n)作为分母，然后求最大公约数，化简2.循环小数，从第一位开始循环例如 0.333333333......=0.(3) 我们发现 10*0.333333-0.33333333=3 所以9

2017-05-28 17:02:28 449

原创素数筛法 +HDU #2136

以前做素数相关的题，一般都是用遍历，从2，到sqrt(n)如果你只要得到一定范围内的素数，那么这个方法是最快的，打表！遇到素数需要打表时，先估算素数的个数： num = n / lnx两个数组：素数数组，不是素数数组0，1首先不是素数，然后从2开始，如果不是素数，就把他和他范围内的倍数都放入不是素数的数组。为了防止重复删除，更加高效，首先我们明确，

2017-05-27 17:46:32 345

原创 HDU# 1722 分蛋糕 /c++

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.很有意思的一道题，想了半天也不知道怎么算可以在草稿纸上画一画，一个圆形的蛋糕，p=2,q=3 就先切成两半，然后为了使分块最少，切三块的时候，第一刀，肯定与以前切过的线重合，就可以得到四块的题中的个答案。

2017-05-25 14:13:34 441

原创汉诺塔问题

即把a上面的n-1个盘子移动到b再把最大的一个盘子移动到c重复以上行为，只不过层数变成了n-1，把b上面n-2个盘子移到a，再把次大的盘子移到c然后n-2,n-3,n-4层，直到放回最小的一个盘子。所以，n层需要移动2的n次方-1 次。(参数的问题要考虑，太多盘子需要long long 或者__int64)HDUOJ#1995 是

2017-05-25 11:19:00 316

原创 HDUOJ #2089 不要62 /c++

车牌号里面没有62和4主要是首先循环然后存储以空间换时间，不然会超市第二，n-m 用a[m]-a[n-1]而不是a[m]-a[n]#include #include#include #includeusing namespace std;int a[1000006];char t[10];int main(){ int n,m; a

2017-05-21 19:42:00 424

原创 HDUOJ #2020 绝对值排序+总结排序

拿到这道题看着很简单，可是却很难下手，把之前学的排序什么的都忘得差不多了所以又回去复习一下排序算法，在这总结一下。

2017-05-13 17:27:17 535

原创 HDUOJ #2015 偶数求和

这道题并不难。主要是输出的格式调了几次，要注意空格。设定一个flag，第一次不输出，之后输出，#include#include#include#include#include#includeusing namespace std;void zheng(){}int main(){ int n,m,sum,mean,flag; while(cin>>n>>m

2017-05-12 22:09:08 236

原创 HDUOJ #2012 素数判定

判定素数没有用非常高效的方法，只是简单的在2-根号n之间遍历#include#include#include#include#include#includeusing namespace std;int main(){ int x,y,n; int flag; while(cin>>x>>y){ if(x==0&&y==0){break;} fo

2017-05-10 15:09:18 267

原创 HDUOJ #1197 Specialized Four-Digit Numbers/c++

首先是进制的转换，先提一下输出时：itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是要写入转换结果的目标字符串，第三个参数是转移数字时所用的基数。在上例中，转换基数为10。10：十进制；2：二进制...用isdigit()判断#include#include#include#includeusing namespace std;in

2017-05-10 13:23:07 362

原创 HDUOJ 2104 hide handkerchief /c++

题目主要是给一个N，N个人成一圈，给定一个M，从自身开始，每个M-1个人，打开盒子看一个有没有手绢主要考查是否能将所有人都查看一遍即，N和M 是否互素自己试一下，N=6，M=3，则只能在两个小朋友之间反复查看。 N=5，M=3，则可以查看所有的小朋友程序如下#includeusing namespace std;in

2017-05-09 14:04:03 290

原创 HDUOJ 1062 textreverse /c++

注意题目中数字的类型是int 还是double scanf(“%x”,&a)可以直接输入十六进制 cin>>遇到空格不再接收getline() 接受一整行含空格，前面先用getchar()吃掉上一个换行符memset(k,0,sizeof(k)); 清空数组 text reverse #1062strlen(a)，数组的长度逆序输出，也可以用栈首先是，字符的上下界经常出错之后输出的字符中又有乱

2017-05-08 11:26:30 411

原创《暗时间》摘要心得2

说不清楚的就很难做的好。我们难免回应为自己的观念产生偏见个人因素往往只是成功的一个既非充分条件也非必要条件，所谓谋事在人，成事在天当你得出一个结论的时候一定要想想为什么？因为人很容易被自己的主观意见说服失败即成功，因为有时候我们就是需要在撞南墙的过程中吸取经验教训，并达到成功的彼岸 2017/5/7 看重过程，而不是单次的结果-因为再好的过程也可能有偶然的失利，从长

2017-05-08 10:56:37 262

原创算法竞赛入门经典笔记2

31.有限的替换，常量数组32.按字母表排序的数组编号，ch-‘A’33.scanf碰见回车就停止34.头文件ctype.h中定义的isalpha,isdigit,isprint等工具可以判断字符的属性，而toupper,tolower可以用来转换大小写，35.统计次数可以使用一个数组36.求生成元，可以1-10000枚举，省空间，费时间，也可以先计算，生成表，之后查表。省

2017-04-09 20:25:59 216

原创算法竞赛入门经典笔记1

1.整数值用%d输出，实数用%f输出2.整数/整数=整数3.在算法竞赛中，每行输出均应以回车符输出，每输出两个数或字符应该以空格隔开。4.逻辑运算符都是短路运算符5.sin，cos函数的参数是弧度值=角度值除以180乘以π6.判断闰年能整除4但不能整除100 ||能整除4007.int的取值范围-2147483648~2147483647（32位）8.double

2017-03-28 21:44:00 355

原创《暗时间》摘要心得1

如何有效地记忆和学习养成习惯，经常主动回顾所学的东西创造回忆的机会：经常和朋友讨论或者讲给别人听。整理笔记我们总是难以从别人的经验中吸取教训抽象和推广联系比较自身的经历，当然在比较的时候要注重样本的大小，样本越小，偶然性越大，那么越容易产生错误归因。警惕沉默的证据，成功的经验都是事后总结出来的。观察，阅读时都要带着理性去审视，弄

2017-03-23 15:35:07 234

种豆得豆