小奶狗与小白菜

原创 密码

2.加密问题（16分） 问题描述信息社会，密码与我们生活息息相关。为了安全起见，可通过简单加密机制把明文加密成密文。这里的加密机制是利用手机上的字母与数字键的对应关系：1--1，abc--2，def--3，ghi--4，jkl--5，mno--6，pqrs--7，tuv--8，wxyz--9，0--0。加密机制为：1）密码中出现的小写字母都变成对应的数字；2）密码中出现的大写字母都变成小写之后往后...

原创 换位词

1.变位词问题（18分） 问题描述所谓变位词，是指组成各个单词的字母完全相同，只是字母排列的顺序不同。例如：silent和listen就是一对变位词。给出两个字符串，要求判断其是否互为变位词，若是，返回“Yes”，否则返回“No”。Input输入正整数N，表示N例测试。接着输入N组数据，每组数据一行，包含两个字符串。Output对每组输入数据，输出一行，“Yes”表示是变位词，“No”表示不是变位...

原创 字符逆置2011哈工大机试题1

#include<iostream>using namespace std;int main (){ char str[209]; int i; int T; scanf("%d",&T); while(T--){ scanf("%s",str); for(i=strlen(str)-1;i>=0;i--){ printf("%c",str[i]); } printf(...

原创 逆序数

#include<iostream>#define N 100000000using namespace std;int a[N];//当N超过百万级别时候会发生栈溢出，把数组定义此处可以解决栈溢出问题//也可以用malloc来解决int main(){ int T; int n; int i,j,x; int count; cin>>T; while(T--){ cin...

原创 反码

#include<iostream>#include<cstring>using namespace  std;int main(){ char str[100]; int i; while(cin>>str&&strcmp(str,"!")!=0){ for(i=0;i<strlen(str);i++){ if(str[i]<...

原创 连通图

原创 栈的使用

#include<iostream>#include<cstring>using namespace std;int main(){ int a[100]; int n; char c; cin>>n; int top=-1; while(n--){ cin>>c; if(c=='P'){ int x; cin>>x; a[++to...

原创 搬水果-最小生成树-2011吉大机试

#include<iostream>#include<queue>#include<functional>using namespace std;priority_queue<int ,vector<int>,greater<int >>Q;int main(){ int n,i,w; cin>>n; if(n!=

原创 数字之和-2011吉大机试

#include<iostream>using namespace std;int main(){ int n,num,m; int a,b; cin>>num; while(num--){ cin>>n; if(0==n) { break; } else {m=n*n; a=b=0; while(n!=0){ a+=n%10; n/=1...

原创 时钟夹角

#include<iostream>using namespace std;int abs(int  x){ return x>0?x:-x;}int main(){ float  h,m,h1,m1; float c; int T; cin>>T; while(T--){ scanf("%f:%f",&h,&m); h1=h/12*360+m/60*...

原创 最长等差连续子数列

#include <iostream>using namespace std;int main(){ int T,N,x; int a[101]; int b[100]; int i,j,count,temp; cin>>T; while(T--){ cin>>N; for(i=0;i<N;i++){ cin>>x; a[i]=x;...

原创 内存分配2014北邮机试题B

#include<iostream>#include<algorithm>using namespace std;int main(){ int n, N,M; int temp,flag; int i,j; int buf1[101]={0}, buf2[101]={0}; cin>>n; while(n--){ cin>>N; for( i=...

原创 奇数偶数之和

输入T组整数每组有N个整数求这组数的奇数之和，偶数之和#include<iostream>using namespace std;int main(){ int T; int N; int i,j; int a,b; int x; cin>>T; while(T--){ a=b=0; cin>>N; for(i=0;i<N;i++){ cin&g...

原创 两分数之和

求a1的-a次方和b1的-b次方之和，需化简#include<iostream>using namespace std;int gcd(int a,int b){ if(0==b){return a;} else {return gcd(b,a%b) ;}}int main(){ int a ,b,a1,b1;//a1,b1为底数，a b为指数 int t1=1,t2=1;//a的分母...

原创 中位数

#include<iostream>using namespace std;int main(){ int n,i,m; int x; float a[100]; cin>>m; while(m--){ cin >>n; for(i=0;i<n;i++){ cin>>x; a[i]=x; } if(0==n%2){ cout<&lt...

原创 众数2014北邮机试题

#include<iostream>#include<algorithm>using namespace std;#define N 100000int main(){ int a[2*N]={0}; int i,x,n,max; cin>>n; for(i=0;i<n;i++){ cin>>x; a[x+N]++; } max=a[0];...

原创 超素数2014华科机试题

超素数就是这样的数,比如2333，2是素数，23是素数，233是素数，2333是素数，找出所有的四位超素数。每行输出六个，数之间空格隔开。#include<iostream>using namespace std;int isprime(int a){ int i; for(i=2;i<=sqrt(a);i++){ if(0==a%i){ return 0; } } re...

转载 二叉树的前中后序相互求法

一、已知前序、中序遍历，求后序遍历例：前序遍历:         GDAFEMHZ中序遍历:         ADEFGHMZ画树求法：第一步，根据前序遍历的特点，我们知道根结点为G第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。 第三步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchil...

原创 二叉排序树

#include<stdio.h>//#include<string.h>struct node{ node *lchild; node *rchild; char c;} Tree[110];int loc;node *creat(){ Tree[loc].lchild=Tree[loc].rchild=NULL; return &Tree[loc++];}voi...

原创 最短路径

#include<stdio.h>int ans[101][101];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ if(0==n&&0==m)break; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ans[i][j]...

原创 最小生成树

#include<stdio.h>#include<algorithm>using namespace std;#define N 101int tree[N];//tree[i]表示结点i的双亲结点int findroot(int x){//寻找根结点 if(-1==tree[x]){return x;}//-1表示根结点 else { /*int tmp=findro...

原创 两数求和（枚举）

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;int main (){ int a,b,c; for(a=0;a<=9;a++){ for(b=0;b<=9;b++){ for(c=0;c<=9;c++){ if(1000==a*10...

原创 m行n列的各行各列之和以及对角线之和

#include<stdio.h>#include<stdlib.h>#include<algorithm>#define N 10using namespace std;int main(){ int m,n; int x; int a[N][N],b[11]={0}; int i,j,k; while(scanf("%d",&m)!=EOF){ ...

原创 100以内的Smith数

#include<math.h>#include<functional>#include<iostream>using namespace std;//素数判断int isprime(int a){ int i; for(i=2;i<=sqrt(a);i++){ if(0==a%i){return 0;} } return 1;//在此处return ...

原创 数的平方具有对称性

打印所有不超过n（n<256）满足其平方具有对称性的数#include<stdlib.h>#include<stdio.h>int main(){ int n,m,count,flag;//count用于记录数字位数，便于打印和判断对称 int a[100]; scanf("%d",&n); for(int i=0;i<n;i++){ m=i*i; ...

原创 百鸡问题

#include<stdio.h>#include<stdlib.h>int main(){ int x,y,z,n; while(scanf("%d",&n)!=EOF){ for( x=0;x<=100;x++){ for( y=0;y<=100-x;y++){ z=100-x-y; if(x*5*3+y*3*3+z<=n*3...

原创 二分幂

#include<stdio.h>#include<stdlib.h>#define N 1000;int main(){ long  int  a,b,ans; while(scanf("%d%d",&a,&b)!=EOF){ if(0==a&&0==b){break;}      ans=1; while(b!=0){ if(1=...

原创 哈夫曼树

建立一个哈夫曼树，输出最小生成树的权值#include<stdio.h>#include<stdlib.h>#include<queue>#include<functional>//为了使greater编译通过using namespace std;//priority_queue<int>Q  //优先队列默认生成大根堆，priorit...

原创 栈的使用（九度教程第26题）

//得使用.cpp，不然那没法编译通过//会出现fatal error C1003: 错误计数超过 100；正在停止编译//注意括号匹配问题，具体语句应该在哪个大括号中。#include<stdio.h>#include<stdlib.h>#include<stack>using namespace std;//使用stack标准模板得用标准命名空间stack ...