哈沙给_个人页

HDOJ 1090

#includeint main(){ int a,b;int i,T; scanf("%d",&T); for(i=1;i

NYOJ 448（贪心）

寻找最大数时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入 第一行输入一个正整数T，表示有T组测试数据每组测试数据...

HDOJ 1089

#includeint main(){ int a,b,sum; while(scanf("%d%d",&a,&b)!=EOF)//或者while(~scanf("%d%d",&a,&b))//-1补码的32位全是1//while(scanf("%d%d",&a,&b)+1) printf("%d\...

HDOJ 1170

#includeint main(){int a,b,c,i,n;double d;char e;while(scanf("%d",&n)!=EOF){getchar();for(i=1;i

HDOJ 1017

#includeint main(){ int n,m,k,z,i,j,x,ans; scanf("%d",&k); for (i=1;i1) printf("\n"); x=1;//大的输出块间有空行 while (scanf("%d%d",&n,&m)) { if (n==0&&m==0) br...

HDOJ 1016（DFS）

#include#includeint prime(int n){    int i;    for(i=2;i

光庭杯第九题

求子数组绝对值的和的最小值   动归 #include#include#define N 1001unsigned long int a[N], f[N];unsigned long int n; unsigned long int Abs(unsigned long int x){ ret...

NYOJ 31

5个数求最值时间限制：1000 ms | 内存限制：65535 KB难度：1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。

递归求方根

#include double mysqrt(double a,double x0){ double x1; x1=(x0+a/x0)/2.0; if(fabs(x1-x0)>0.0000000000001) return mysqrt(a,x1);//第一个参数为始终是a，2x1=x0+x0/2...

NYOJ 26

孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离 为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读 题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

周期串

#include #include int main(){ char word[100];int ok=0; scanf("%s",word); int l=strlen(word); for (int i=1; i

memset和memcpy和memcpy

1.函数原型 　　void *memcpy(void *dest, const void *src, int n);编辑本段功能 　　由src指向地址为起始地址的连续n个字节的数据复制到以dest指向地址为起始地址的空间内。

strchr和strstr函数

函数名: strchr 功 能: 在一个串中查找给定字符的第一个匹配之处\ 用 法: char *strchr(char *str, char c); #include #include int main(void) { char string[15]; char *ptr, c = 'i...

NYOJ 36

最长公共子序列是一个十分实用的问题，它可以描述两段文字之间的“相似度”，即它们的雷同程度，从而能够用来辨别抄袭。对一段文字进行修改之后，计算改动前后文字的最长公共子序列，将除此子序列外的部分提取出来，这种方法判断修改的部分，往往十分准确。

NYoj 14会场安排问题

会场安排问题  时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活 动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。

抽屉原理

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现 至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代 表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有 一个集合里有两个元素。

杭电2007 平方和与立方和

//题目很简单   #includeint main(){       int a,b;    while(scanf("%d%d",&a,&b)!=EOF)    {        int i,temp;        int odd=0,even=0;        if(a>b)     ...

全排列递归实现

BFS一般是不会用递归的，而且很不好实现，因为是采用队列机制，而不是栈机 制。但是恰恰好的，递归就是栈机制，所以递归其实就是DFS是栈机制啊，DFS就是栈机制   你要是不用递归，也可以实现DFS，但是要用到栈递归只是使用了一个自动的栈机制   火星十一郎 设R= {r1,r2,r3,……，rn}是要进行排列的n个元素，Ri=R-{ri}。

Floyd算法

算法过程 　　1，从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两 点之间没有边相连。　　2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己 知的路径更短。

求鞍点

#includeint main(){ int a[4][5],i,j,i1,j1=0,max,s=1; /*i和j是行和列的循环变量，i1和j1是 一行中横向最大值所在的行标和列标，s是鞍点是否存在的标示量*/ for(i=0;i

康托和逆康托展开

1.康托展开的解释 康托展开就是一种特殊的哈希函数 　　把一个整数X展开成如下形式： 　　X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 　　其中，a为整数，并且0

链表实现约瑟夫环

//Dev c++ #include#include#include//调用putchar函数typedef struct stu{ int num; struct stu*next;}stu,*pointer;int main(){ int i,n,m,count; pointer p,q,r;...

出售金鱼

数组法约瑟夫环

//数组法约瑟夫环//1000人限制，#include#includeint main(){ int a[1000]; int count=0;int i,j=0;int m,n; printf("Input n and m:"); scanf("%d%d",&n,&m); for(i=1;i

超级台阶

//AC，有范围的，到四十即可 #include int main() { int i,T,j;int num,ans;int f[42]; f[0]=0;f[1]=1;f[2]=2;//不可再加上int //int f[42]={0,1,2}; ...

大数相乘

#include#includevoid main(){ char a[100],b[100]; int c[205]={0};int c1,c2,i,k; scanf("%s%s",a,b); c1=strlen(a); c2=strlen(b); for(i=0;i

两种方法求单词个数

#include int main(){ char str[100],c1,c2; int i=0,count=0; gets(str); while(str[i]!='\0') { c1=str[i]; if(i==0) c2=' '; else c2=str[i-1]; if(c1!=' '&&...

捕鱼和分鱼，求原来至少多少鱼

//捕鱼和分鱼，求原来至少多少鱼#includeint main(){ int i,s,flag=1;int n;int x; for(n=6;flag;n++) { //一定加上flag,去掉下面的x++，换为x=n，n=6 for(x=n,i=1;i

最大存款方式

1.递归输出整形数转化后的第n位putchar('0'+(unsigned)(x&(1(n-1)) fun(x,n-1) 2.银行整存整取月利率%           期限0.63        10.

NYOJ 5(模式匹配)

#include #include int substring(char str2[],char str1[],int count) { int i,j,k; int m,n; m=strlen(str2),n=strlen(str1); for(i=0;i

该存多少钱

//该存多少钱#include#includedouble money(int n){ if(n==5) return 1000.0/(1+0.0063*12); else return (money(n+1)+1000.

构造一个四位数，前两位和后两位分别相等，但不完全相等，且该数是一个数的平方

//构造一个四位数，前两位和后两位分别相等，但不完全相等，且该数是一个数的平方#include#includeint main(){ int i,j,k; int m; for(i=1;i

打鱼晒网

//打鱼晒网#includeint leap(int year){ int lp; if((year%4==0&&year%100!=0)||year%400==0) lp=1; else lp=0; return lp;} int a[]={31,28,31,30,31,30,31,31,30...

正逆序输出（递归）

//逆序输出整数void output(int x){ if(n>=1&&n

求一个序列中，第k个数

//求一个序列中，第k个数 1.排序，输出a[k-1]冒泡for(i=1;i

杨辉三角(下三角或者等腰三角)

//杨辉三角(下三角或者等腰三角)#include int fun(int i,int j){ if(i==j||1==j) return 1; else return fun(i-1,j-1)+fun(i-1,j);}int main(){ int n,i,k,j; printf("Input ...

九九乘法表（下三角）

//九九乘法表（下三角） #include int main() { int row,col; for(row=1;row

求三个数的最小公倍数,实际是穷举法

//求三个数的最小公倍数,实际是穷举法 #include int main() { int i=0; int a,b,c; long x; printf("Input a b c:"); scanf("%d%d%d",&a,&b,&c); if(a>b) a^=b^=a^=b; ...

五本不同的书分给3个人,求不同的分发

//五本不同的书分给3个人,求不同的分发 #include int main() { int i,j,k,count=0; //int a,b,c; for(i=1;i

//高次幂的尾数

#includeusing namespace std;int main(){ int x,y; int i=0; char str[2]; coutx>>str[1]>>str[2]>>y; int last=1; for(;i

求某个大于10000的数的约数中，最大的三位数(C ++)

//求某个大于10000的数的约数中，最大的三位数 //求某个大于10000的数的约数中，最大的三位数 #include using namespace std; int main() {  int i,integer; cin>>integer; for(i=999;i>=100;...

十个评委打分，去最低和最高，求均分

//十个评委打分，去最低和最高，求均分#includeint main(){ int score,sum=0,i,ave; int max=-32768,min=32767; for(i=0;i

dos下输出余弦函数图形

  打印cos（x）函数。按行输出，则y从1到-1，输出0到360       #include  #include  int main() { double y; int x,m; for(y=1;y>=-1;y-=0.

三种方法求公约数等

#includeint main(){ int i,j,n,p,q,tep,s,r; scanf("%d",&n); while(n--) { scanf("%d%d",&p,&q); if(p b) { temp=a; a=b; b=temp; } int c; for(c = a % b ; c...

三种方法求组合偶数字

/*欺骗法，只是输出组合*/#include#includemain(){int n,i,j,len;char a[100]; scanf("%d",&n);while(n--){ scanf("%s",a);  len=strlen(a);  for(i=0;i

sizeof和mallo

*p++等同于*(p++)，二者均为从右向左 NULL和'\0'对指针常量是等价的，只不过用NULL强调指针，或用#define     这样一看才知道大家对空指针的概念如此浑浊哦!!首先:void* 这不叫空指针,这叫无确切类型指针.

HDU 1568 Fibonacci

求Fibonacci数列的高四位先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.

两种选择排序法

选择排序法与定位比较排序法相比较，比的次数没变，交换的次数减少了。   #include#define N 20void fun(int n,int *a){ int i,j,k,t; for(i=0;i

Ｃ语言文件等题

1.#include double fun(int  n){ }main(){ int  n;    double  s;  printf("\nInput n:  ");  scanf("%d",&n);  s=fun(n);  printf("\n\ns=%f\n\n",s);  NONO();}NONO(){/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。

Ｃ语言文件等

1.#include double fun(int  n){ }main(){ int  n;    double  s;  printf("\nInput n:  ");  scanf("%d",&n);  s=fun(n);  printf("\n\ns=%f\n\n",s);  NONO();}NONO(){/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。