- 博客(19)
- 收藏
- 关注
RSS订阅转载 C++ sort函数用法
（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标...
2018-06-05 17:11:39
190
原创 uva 455 Periodic Strings
好吧，虽然这道题很水，但是我自己也想了很久，而且自己想的还有很多bug，这道题的正确思路是：要我们找一个字符串的最小周期（1）首先这个周期一定要被字符长度整除，但可以被整除的不一定是周期（枚举周期）（2）枚举周期之后进行字符检查，看看其余字符是否符合周期规律，找到之后输出当前周期后立刻跳出。#include<stdio.h>#include<string.h>int m...
2018-06-04 20:06:04
123
原创 整型与字符型之间的转化
之前在做UVa1586的时候，这道化学方程式比如 C12代表的是12个C，但是他这里的12是字符形式，我们要把他转化成整型，因此才行。我还举了几个例子：
2018-05-26 16:15:55
3209
原创 Uva 1225 数数字
这道题很水，可问题是我半天没出来先附上代码#include<stdio.h>#include<string.h>int main(){int n,i,t,m,temp;scanf("%d",&n);while(n--){ scanf("%d",&m);int s[10]={0}; for(i=1;i<=m;i++){ ...
2018-05-25 11:31:54
200
原创 蛇形填数&&hdu2153仙人球的残影
蛇形填数：就是要输出 #include<stdio.h>#define maxn 20int a[maxn][maxn]={0};int main(){int x,y,n,tot;scanf("%d",&n);x=0;y=n-1;tot=a[x][y]=1;while(tot<n*n){ /*while(...
2018-05-05 12:27:40
160
原创 关于超时问题的讨论（hdu2139和hdu2132.）
这几天做到了有关超时问题的两道题：hdu2139和hdu2132.2139题目：Calculate the formulaProblem Description:You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2. Input:In each case, there is an odd positi...
2018-04-22 15:08:48
221
原创 hdu2137
这道题差点让我崩溃啊1.我没有考虑n为负数 的情况2.我没有考虑他的格式，当他是斜着的时候，第一个字母前面是没有空格的，当他平行于y轴的时候是在他们的中间字母之下的，而不是在第一个字母之下。3.格式，格式，格式，很让我崩溃#include<stdio.h>//不要忘记n为负数的情况#include<string.h>int main(){int n,s,i,j,len...
2018-04-22 14:15:38
169
原创 hdu2164
#include<stdio.h>int main(){int n;char f[5]={'P','R','S','P'};while(scanf("%d",&n)!=EOF){while(n--){int m;scanf("%d",&m);int s1=0,s2=0;char a,b;while(m--){ getchar(); s...
2018-04-18 20:20:35
184
原创 hdu2132【仍有疑问】
思路：这一题我首先用的是递归做的，然后发现超时了，然后我就简单的用一个for循环来做#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){ if(n<0) break;long long int f[100002],i; f[0]=0; f[1]=1; for(i=2...
2018-04-17 22:27:40
125
原创 hdu2135
Problem DescriptionAfter the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and read it every morning.One day, Wiskey's chum wants to play a ...
2018-04-17 22:06:20
198
原创 hdu2073 无限的路
这道题吧我觉得还是有点思维量的。思路：1.我们要求的是两点之间的距离，可以转化为点到原点的距离，然后相减。 2.首先看这张图分为两种线：一种是有点的线【如（0，1）与（1,0）的线；（0,2）与（2,0）的线】，一种是没有点的线【如（0,1）与（0,0）的线；（0,2）与（1,0）的线，（0,3）与（2,0）的线】。 我们先看第二种线（因为这种考虑的情况要少些）： ...
2018-04-16 19:43:07
699
原创 hdu1012
这道水题我觉得就是循环那里我的思路有点卡 ，根据这个式子以及最后在输出那里，首先printf("0 1\n");printf("1 2\n");printf("2 2.5\n");因为后面的都是按小数点来输出的。然后：假设n为4时，e=1+1+1/(1*2)+1/(1*2*3)+1/(1*2*3*4);首先设置第一个循环控制你要的n的数据，第二个循环为分式，第三个循环为分母。#i...
2018-04-15 20:14:52
646
原创 hdu2114
这一道题我最大的收获是关于对输出的控制：printf("%04lld\n",sum); //%04d是输出整数不足四位自动补0,这道题我首先做的时候超时了，附上代码然后看了一下别人的代码发现需要用到数学式子：前n项和的立方公式为 s(n)=（n*(n+1)/2）^2;同余基本性质 a*b≡(a%m)*(b%m)（mod m）;这个公式也就是求a*b的余数然后就很容易了...
2018-04-11 20:51:46
243
原创 hdu2113的格式问题
这道题主要是格式问题，它要我们对于每组输入数据，输出一行，每两组数组之间有一个空行而这个跟之前的题目有点不同，之前是输入整数，如 i，对于他的格式的控制可以：当i如果是第一个的话，就直接输出printf("%d",sum),剩下的就直接是printf("\n%d",sum)就完全可以解决格式问题。但是这里他并没有给你个数，而是要你直接输入。有两种格式控制方法：直接附代码吧：法一：//这里的...
2018-04-11 19:43:21
229
原创 hdu2103
这道题还行吧，首先这道题的意思就是给你个m,n;m代表准生的最大人数，n代表的是实际上生的人数。0为女生，1为男生；这里我首先的思路是if(n>m){for(k=0;k<m;k++){ if(f[k]==1) {sum=n-k-1;break;}//在准生的范围内生了男生 else sum=n-m;} //在准生的范围内全是女生}if(n<m){if(f[j]==1&...
2018-04-09 20:32:05
188
原创 hdu2078题目大意
解题报告：刚开始看这个题目的时候没看懂是什么意思，特别是“他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方“ 这句话，其实这句话的意思就是第一门课的效率是（100-该门课的难度）*（100-该门课的难度），其他课的效率为两门课难度的平方。问最高的效率是多少？还有什么比100更大的吗？没有然后找一个最小的就ok了，而题目中...
2018-04-07 21:08:42
152
原创 hdu2056(关于形参与实参的错误)
#include<stdio.h>/*void swap(double a,double b){ 这里如果这样用的话只会改变形参的值，不会改变形参的值double temp;temp=a;a=b;b=temp;}*/double max(double a,double b){if(a>b)return a;elsereturn b;}double min...
2018-03-23 15:10:42
174
原创 hdu2029
#include<stdio.h>#include<string.h>int main(){int a;while(scanf("%d",&a)!=EOF){ getchar(); char b[100]; int i,h,m,n; for(i=1;i<=a;i++){ int flag=0; gets(...
2018-03-05 12:08:19
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人