![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
wesar123
这个作者很懒,什么都没留下…
展开
-
HDUOJ #2015 偶数求和
这道题并不难。 主要是输出的格式调了几次,要注意空格。设定一个flag,第一次不输出,之后输出, #include #include #include #include #include #include using namespace std; void zheng(){ } int main(){ int n,m,sum,mean,flag; while(cin>>n>>m原创 2017-05-12 22:09:08 · 234 阅读 · 0 评论 -
HDUOJ #2012 素数判定
判定素数 没有用非常高效的方法, 只是简单的在2-根号n之间遍历 #include #include #include #include #include #include using 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 · 266 阅读 · 0 评论 -
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 · 409 阅读 · 0 评论 -
HDUOJ 2104 hide handkerchief /c++
题目主要是给一个N,N个人成一圈,给定一个M,从自身开始,每个M-1个人,打开盒子看一个有没有手绢 主要考查是否能将所有人都查看一遍 即,N和M 是否互素 自己试一下,N=6,M=3,则只能在两个小朋友之间反复查看。 N=5,M=3,则可以查看所有的小朋友 程序如下 #include using namespace std; in原创 2017-05-09 14:04:03 · 288 阅读 · 0 评论 -
HDUOJ #1197 Specialized Four-Digit Numbers/c++
首先是进制的转换,先提一下输出时: itoa()函数有3个参数:第一个参数是要转换的数字,第二个参数是要写入转换结果的目标字符串,第三个参数是转移数字时所用 的基数。在上例中,转换基数为10。10:十进制;2:二进制... 用isdigit()判断 #include #include #include #include using namespace std; in原创 2017-05-10 13:23:07 · 362 阅读 · 0 评论 -
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 · 446 阅读 · 0 评论 -
素数筛法 +HDU #2136
以前做素数相关的题,一般都是用遍历,从2,到sqrt(n) 如果你只要得到一定范围内的素数,那么这个方法是最快的,打表! 遇到素数需要打表时,先估算素数的个数: num = n / lnx 两个数组:素数数组,不是素数数组 0,1首先不是素数,然后从2开始,如果不是素数,就把他和他范围内的倍数都放入不是素数的数组。 为了防止重复删除,更加高效, 首先我们明确,原创 2017-05-27 17:46:32 · 342 阅读 · 0 评论 -
HDUOJ #2020 绝对值排序+总结排序
拿到这道题看着很简单,可是却很难下手,把之前学的排序什么的都忘得差不多了 所以又回去复习一下排序算法,在这总结一下。原创 2017-05-13 17:27:17 · 532 阅读 · 0 评论 -
HDU# 1722 分蛋糕 /c++
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 很有意思的一道题,想了半天也不知道怎么算 可以在草稿纸上画一画,一个圆形的蛋糕,p=2,q=3 就先切成两半,然后为了使分块最少,切三块的时候,第一刀,肯定与以前切过的线重合,就可以得到四块的题中的个答案。原创 2017-05-25 14:13:34 · 439 阅读 · 0 评论 -
汉诺塔问题
即 把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 · 315 阅读 · 0 评论 -
HDUOJ #2089 不要62 /c++
车牌号 里面没有62和4 主要是 首先循环然后存储 以空间换时间,不然会超市 第二,n-m 用a[m]-a[n-1]而不是a[m]-a[n] #include #include #include #include using namespace std; int a[1000006]; char t[10]; int main(){ int n,m; a原创 2017-05-21 19:42:00 · 423 阅读 · 0 评论