l点存储的数据均为非负整?/span>
Input
W一行输入一个整数tQ表C有t个二叉树
W二行vQ每行输入一个数l，先输入数l长度，再输入数l内数据Q每个数据之间用I格隔开Q输入的数据都是非负整数
q箋输入t?/span>
Output
每行输出一个示例的先序遍历l果Q每个结点之间用I格隔开
Sample Input
3
3 1 2 3
5 1 2 3 0 4
13 1 2 3 4 0 5 6 7 8 0 0 9 10
Sample Output
1 2 3
1 2 4 3
1 2 4 7 8 3 5 9 10 6
分析Q?/span>q道题的关键在于Q设定数l位|从1开始编P那么位置为i的结点，它的左孩子在数组的位|是2iQ右孩子在数l的位置?i+1
分析Q?/span>q道题的关键在于Q设定数l位|从1开始编P那么位置为i的结点，它的左孩子在数组的位|是2iQ右孩子在数l的位置?i+1
q道题的隄在把树徏立v来，其他都容易?/span>
代码Q?/span>
代码Q?/span>
#include <iostream>
using namespace std;
class BiTreeNode
{
private:
BiTreeNode *leftChild; //左子树指?/span>
BiTreeNode *rightChild; //叛_树指?/span>
public:
int data; //数据?br />
//构造函数和析构函数
BiTreeNode():leftChild(NULL), rightChild(NULL){}
BiTreeNode(int item, BiTreeNode *left = NULL,
BiTreeNode *right = NULL):
data(item), leftChild(left), rightChild(right){}
~BiTreeNode(){}
BiTreeNode * &Left(void) //注意q回值类型ؓ指针的引用类?/span>
{return leftChild;}
BiTreeNode * &Right(void) //注意q回值类型ؓ指针的引用类?/span>
{return rightChild;}
};
class BiTree
{
private:
BiTreeNode *root; //根结Ҏ?/span>
int i,len; //len是树l点的数?/span>
void Destroy(BiTreeNode * &t);
void PreOrder(BiTreeNode * &t);
void CreateBiTree(BiTreeNode * &T,const int arrTree[],int pos);
public:
//构造函数和析构函数
BiTree(void):root(NULL),i(0){}; //构造函?/span>
~BiTree(void){}; //析构函数
//构造二叉树
void MakeTree(const int arrTree[],int num); //构造二叉树Q利用先序遍历结果徏?/span>
void Destroy(void); //销毁二叉树
void PreOrder(); //前序遍历
};
//2、定义销毁函?/span>
void BiTree ::Destroy(void) //销毁二叉树Q公有函?/span>
{
Destroy(root);
}
void BiTree ::Destroy(BiTreeNode * &t)
//销毁二叉树Q私有函C共有函数调用
{
if(t != NULL && t->Left() != NULL)
Destroy(t->Left());
if(t != NULL && t->Right() != NULL)
Destroy(t->Right());
if(t != NULL)
{
delete t;
}
}
//3、定义徏树函?/span>
void BiTree::MakeTree(const int arrTree[],int num)
//构造二叉树Q利用先序遍历结果徏树，公有函数
{
i=0;
len = num;
CreateBiTree(root,arrTree,1);//数组位置?开?/span>
}
void BiTree::CreateBiTree(BiTreeNode * &T, const int arrTree[],int pos) //递归建树U有函数
{
int ch;
ch=arrTree[pos];
if (ch == 0 || pos > len) T = NULL;
else
{
T=new BiTreeNode();
T->data = ch; // 生成根结?/span>
i++;
if(i>len) return;
CreateBiTree(T->Left(), arrTree,2*pos); // 构造左子树
CreateBiTree(T->Right(), arrTree,2*pos+1); // 构造右子树
}
}
//4、定义先序遍历函?/span>
void BiTree::PreOrder()
//前序遍历讉K二叉树，公有函数
{
PreOrder(root);
}
void BiTree::PreOrder(BiTreeNode* &t)
//前序遍历讉K二叉树，U有函数t
{
if(t!=NULL)//若二叉树l点不ؓI，执行如下操作Q?/span>
{
cout<<t->data<<" ";//1、输出当前结点的数据Q表Cl点被访问了
PreOrder(t->Left());//2、先序遍历该l点的左孩子
PreOrder(t->Right());//3、先序遍历该l点的右孩子
}
}
int main()
{
int m,i,j,k;
int *arrTree;
BiTree myTree;
cin>>m;
for(i=0;i<m;i++)
{
arrTree = new int[800];
cin>>k;
for(j=1;j<=k;j++)
cin>>arrTree[j];
myTree.MakeTree(arrTree,k);
myTree.PreOrder();
cout<<endl;
delete []arrTree;
myTree.Destroy();
}
return 0;
}
using namespace std;
class BiTreeNode
{
private:
BiTreeNode *leftChild; //左子树指?/span>
BiTreeNode *rightChild; //叛_树指?/span>
public:
int data; //数据?br />
//构造函数和析构函数
BiTreeNode():leftChild(NULL), rightChild(NULL){}
BiTreeNode(int item, BiTreeNode *left = NULL,
BiTreeNode *right = NULL):
data(item), leftChild(left), rightChild(right){}
~BiTreeNode(){}
BiTreeNode * &Left(void) //注意q回值类型ؓ指针的引用类?/span>
{return leftChild;}
BiTreeNode * &Right(void) //注意q回值类型ؓ指针的引用类?/span>
{return rightChild;}
};
class BiTree
{
private:
BiTreeNode *root; //根结Ҏ?/span>
int i,len; //len是树l点的数?/span>
void Destroy(BiTreeNode * &t);
void PreOrder(BiTreeNode * &t);
void CreateBiTree(BiTreeNode * &T,const int arrTree[],int pos);
public:
//构造函数和析构函数
BiTree(void):root(NULL),i(0){}; //构造函?/span>
~BiTree(void){}; //析构函数
//构造二叉树
void MakeTree(const int arrTree[],int num); //构造二叉树Q利用先序遍历结果徏?/span>
void Destroy(void); //销毁二叉树
void PreOrder(); //前序遍历
};
//2、定义销毁函?/span>
void BiTree ::Destroy(void) //销毁二叉树Q公有函?/span>
{
Destroy(root);
}
void BiTree ::Destroy(BiTreeNode * &t)
//销毁二叉树Q私有函C共有函数调用
{
if(t != NULL && t->Left() != NULL)
Destroy(t->Left());
if(t != NULL && t->Right() != NULL)
Destroy(t->Right());
if(t != NULL)
{
delete t;
}
}
//3、定义徏树函?/span>
void BiTree::MakeTree(const int arrTree[],int num)
//构造二叉树Q利用先序遍历结果徏树，公有函数
{
i=0;
len = num;
CreateBiTree(root,arrTree,1);//数组位置?开?/span>
}
void BiTree::CreateBiTree(BiTreeNode * &T, const int arrTree[],int pos) //递归建树U有函数
{
int ch;
ch=arrTree[pos];
if (ch == 0 || pos > len) T = NULL;
else
{
T=new BiTreeNode();
T->data = ch; // 生成根结?/span>
i++;
if(i>len) return;
CreateBiTree(T->Left(), arrTree,2*pos); // 构造左子树
CreateBiTree(T->Right(), arrTree,2*pos+1); // 构造右子树
}
}
//4、定义先序遍历函?/span>
void BiTree::PreOrder()
//前序遍历讉K二叉树，公有函数
{
PreOrder(root);
}
void BiTree::PreOrder(BiTreeNode* &t)
//前序遍历讉K二叉树，U有函数t
{
if(t!=NULL)//若二叉树l点不ؓI，执行如下操作Q?/span>
{
cout<<t->data<<" ";//1、输出当前结点的数据Q表Cl点被访问了
PreOrder(t->Left());//2、先序遍历该l点的左孩子
PreOrder(t->Right());//3、先序遍历该l点的右孩子
}
}
int main()
{
int m,i,j,k;
int *arrTree;
BiTree myTree;
cin>>m;
for(i=0;i<m;i++)
{
arrTree = new int[800];
cin>>k;
for(j=1;j<=k;j++)
cin>>arrTree[j];
myTree.MakeTree(arrTree,k);
myTree.PreOrder();
cout<<endl;
delete []arrTree;
myTree.Destroy();
}
return 0;
}
]]>
1024 1025 1026 1027 1028 1029 1030 1031 1032
则有10?出现在这些数中?/span>
Input
输入不会过500行。每一行有两个数a和bQa和b的范围是0 < a, b < 100000000。输入两?时程序结束，两个0不作入样例?/span>
Output
对于每一对输入的a和bQ输Z个数Q代?出现的个数?/span>
Sample Input
1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0
Sample Output
2
185
40
666
113
105
1133
512
1375
1256
#include<stdio.h>
#include<string.h>
int Find_OneNum(long a)
{
long i,b,count=0;
while(a)
{
b=a%10;
if(b == 1)
{
count++;
}
a=a/10;
}
return count;
}
int main()
{
long a,b,i,sum;
while((scanf("%ld%ld",&a,&b) == 2),a)
{
if(a>b)
{
int temp;
temp=a;
a=b;
b=temp;
}
sum=0;
for(i=a;i<=b;i++)
{
sum += Find_OneNum(i);
}
printf("%ld\n",sum);
}
return 0;
}
#include<string.h>
int Find_OneNum(long a)
{
long i,b,count=0;
while(a)
{
b=a%10;
if(b == 1)
{
count++;
}
a=a/10;
}
return count;
}
int main()
{
long a,b,i,sum;
while((scanf("%ld%ld",&a,&b) == 2),a)
{
if(a>b)
{
int temp;
temp=a;
a=b;
b=temp;
}
sum=0;
for(i=a;i<=b;i++)
{
sum += Find_OneNum(i);
}
printf("%ld\n",sum);
}
return 0;
}
]]>
The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .
Input
Line 1: Two integers, a and b
Output
The list of palindromic primes in numerical order, one per line.
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int i;
int Is_Prime(int a)
{
double t = a;
for(i=2;i<=sqrt(t);i++)
{
if(a % i == 0)
return 0;
}
return 1;
}
int diglen(int c)
{
if(c/10 == 0)
return 1;
int count=0;
while(c)
{
c=c/10;
count++;
}
return count;
}
void IntoStr(int a,char* str) //数字{换ؓ字符?/span>
{
int h= diglen(a)-1,i=0;
while(h+1)
{
int k,c,d=1;
for(k=0;k<h;k++)
{
d=d*10;
}
c=a/d;//取本ơ数字的最高位
str[i++] = c+48;
a = a%d; //取余?/span>
h--;
}
str[i]='\0'; //最后末֊字符串结束符
}
int Is_Pal(int b)
{
int len = diglen(b);
int ok = 1,j;
char* str = (char*)malloc(sizeof(char)*(len+1));
IntoStr(b,str); //数字{换ؓ字符数组Q也可以用itoa函数?sprintf函数
for(i=0,j=len-1;i < len/2;i++,j--)
{
if(str[i] != str[j])
ok = 0;
}
free(str);
if(ok == 1)
return 1;
else
return 0;
}
int main()
{
int a,b,j;
scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
if(Is_Prime(j) && Is_Pal(j))
printf("%d\n",j);
}
return 0;
}
#include<math.h>
#include<stdlib.h>
int i;
int Is_Prime(int a)
{
double t = a;
for(i=2;i<=sqrt(t);i++)
{
if(a % i == 0)
return 0;
}
return 1;
}
int diglen(int c)
{
if(c/10 == 0)
return 1;
int count=0;
while(c)
{
c=c/10;
count++;
}
return count;
}
void IntoStr(int a,char* str) //数字{换ؓ字符?/span>
{
int h= diglen(a)-1,i=0;
while(h+1)
{
int k,c,d=1;
for(k=0;k<h;k++)
{
d=d*10;
}
c=a/d;//取本ơ数字的最高位
str[i++] = c+48;
a = a%d; //取余?/span>
h--;
}
str[i]='\0'; //最后末֊字符串结束符
}
int Is_Pal(int b)
{
int len = diglen(b);
int ok = 1,j;
char* str = (char*)malloc(sizeof(char)*(len+1));
IntoStr(b,str); //数字{换ؓ字符数组Q也可以用itoa函数?sprintf函数
for(i=0,j=len-1;i < len/2;i++,j--)
{
if(str[i] != str[j])
ok = 0;
}
free(str);
if(ok == 1)
return 1;
else
return 0;
}
int main()
{
int a,b,j;
scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
if(Is_Prime(j) && Is_Pal(j))
printf("%d\n",j);
}
return 0;
}
]]>
( ) [ ( ) ( [ ] ) ] { }
1 2 3 4 5 6 7 8 9 10 11 12
从上例可以看出第1和第2个括号匹配，W?和第10个括号匹配，4?匚wQ??匚wQ??匚wQ?1?2匚w。从中可以看到括号嵌套的的情冉|比较复杂的，使用堆栈可以很方便的处理q种括号匚w验，可以遵@以下规则Q?/span>
1?当接收第1个左括号Q表C新的一l匹配检查开始；随后如果q箋接收到左括号Q则不断q堆栈?/span>
2?当接受第1个右括号Q则和最新进栈的左括可行匹配，表示嵌套?l括号已l匹配消?/span>
3?若到最后，括号不能完全匚wQ则说明输入的表辑ּ有错
Input
W一行输入一个tQ表CZ面将有tl测试数据。接下来的t行的每行输入一个表辑ּQ表辑ּ只考虑英文半角状态输入，无需考虑中文全角输入
Output
对于每一行的表达式，查括h否匹配，匚w则输入okQ不匚w则输出error
Sample Input
2
(a+b)[4*5+(-6)]
[5*8]/{(a+b)-6
Sample Output
ok
error
代码Q?br />
代码Q?br />
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
int t,len;
stack<char> mystack;
cin>>t;
while(t--)
{
int ok=0;
char str[100];
cin>>str;
len=strlen(str);
for(int i=0;i<len;i++)
{
switch(str[i])
{
case '(':
case '[':
case '{':
mystack.push(str[i]);
break;
case ')':
if(mystack.top() == '(')
{
mystack.pop();
ok=1;
}
break;
case ']':
if(mystack.top() == '[')
{
mystack.pop();
ok=1;
}
break;
case '}':
if(mystack.top() == '{')
{
mystack.pop();
ok=1;
}
break;
default: break;
}
}
if(ok && mystack.empty())
cout<<"ok"<<endl;
else
cout<<"error"<<endl;
}
return 0;
}
#include<cstring>
#include<stack>
using namespace std;
int main()
{
int t,len;
stack<char> mystack;
cin>>t;
while(t--)
{
int ok=0;
char str[100];
cin>>str;
len=strlen(str);
for(int i=0;i<len;i++)
{
switch(str[i])
{
case '(':
case '[':
case '{':
mystack.push(str[i]);
break;
case ')':
if(mystack.top() == '(')
{
mystack.pop();
ok=1;
}
break;
case ']':
if(mystack.top() == '[')
{
mystack.pop();
ok=1;
}
break;
case '}':
if(mystack.top() == '{')
{
mystack.pop();
ok=1;
}
break;
default: break;
}
}
if(ok && mystack.empty())
cout<<"ok"<<endl;
else
cout<<"error"<<endl;
}
return 0;
}
]]>
对于L十进制数转换为kq制Q包括整数部分和数部分转换。整数部分采用除k求余法，数部分采用乘k取整法例如x=19.125Q求2q制转换
整数部分19Q?span style="white-space:pre"> 数部分0.125
19 / 2 = 9 … 1 0.125 * 2 = 0.25 … 0
9 / 2 = 4 … 1 0.25 * 2 = 0.5 … 0
4 / 2 = 2 … 0 0.5 * 2 = 1 … 1
2 / 2 = 1 … 0
1 / 2 = 0 … 1
所以整数部分{?10011Q小数部分{?.001Q合h?0011.001 L堆栈实现上述数制转换
Input
W一行输入一个tQ表CZ面将有tl测试数据?/span>
接下来的t行的每行包含两个参数nQ?<n<10000Q且最多有8位小敎ͼ和kQ?<k<=16Q，n表示要{换的数|n可以带小敎ͼ也可以不带！Q，k表示要{换的数制Qk必须是正整数。大?0的进制数据用A\B\C\D\E\F表示
Output
对于每一l测试数据，每行输出转换后的l果Q小数部分大?位的Q只输出?位小?/span>
Sample Input
2
19.125 2
15.125 16
Sample Output
10011.001
F.2
代码
#include<iostream>
代码
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> mystack;
int t,m,k;
double b,a;
cin>>t;
while(t--)
{
int c,x[100],d=0,i=0,count=0;
cin>>b>>k;
m=b;
a=b-m;
while(m)
{
c=m%k;
m=m/k;
mystack.push(c);
}
while(1)
{
d=a*k;
if(d>=k)
break;
a=a*k;
x[i++]=d;
count++;
}
while(!mystack.empty())
{
if(mystack.top()<10)
{
cout<<mystack.top();
mystack.pop();
}
else
{
switch(mystack.top())
{
case 10: cout<<"A"; mystack.pop(); break;
case 11: cout<<"B"; mystack.pop(); break;
case 12: cout<<"C"; mystack.pop(); break;
case 13: cout<<"D"; mystack.pop(); break;
case 14: cout<<"E"; mystack.pop(); break;
case 15: cout<<"F"; mystack.pop(); break;
}
}
}
cout<<".";
for(i=0;i<count;i++)
cout<<x[i];
cout<<endl;
}
return 0;
}
using namespace std;
int main()
{
stack<int> mystack;
int t,m,k;
double b,a;
cin>>t;
while(t--)
{
int c,x[100],d=0,i=0,count=0;
cin>>b>>k;
m=b;
a=b-m;
while(m)
{
c=m%k;
m=m/k;
mystack.push(c);
}
while(1)
{
d=a*k;
if(d>=k)
break;
a=a*k;
x[i++]=d;
count++;
}
while(!mystack.empty())
{
if(mystack.top()<10)
{
cout<<mystack.top();
mystack.pop();
}
else
{
switch(mystack.top())
{
case 10: cout<<"A"; mystack.pop(); break;
case 11: cout<<"B"; mystack.pop(); break;
case 12: cout<<"C"; mystack.pop(); break;
case 13: cout<<"D"; mystack.pop(); break;
case 14: cout<<"E"; mystack.pop(); break;
case 15: cout<<"F"; mystack.pop(); break;
}
}
}
cout<<".";
for(i=0;i<count;i++)
cout<<x[i];
cout<<endl;
}
return 0;
}
]]>
代码如下Q?br />
#include<stdio.h>
#define N 10
int Maxcom(int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
}
return a;
}
int main()
{
int a[N][N];
int i,j,max;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(i==1 && j==1)
a[i][j]=1;
else if( i>0 && j>0)
{
max = Maxcom(i,j);
if(max == 1)
a[i][j]=1;
else
a[i][j]=0;
}
else
a[i][j]=0;
}
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
printf("%d ",a[i][j]);
printf("\n");
}
printf("\n");
return 0;
}
#define N 10
int Maxcom(int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
}
return a;
}
int main()
{
int a[N][N];
int i,j,max;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(i==1 && j==1)
a[i][j]=1;
else if( i>0 && j>0)
{
max = Maxcom(i,j);
if(max == 1)
a[i][j]=1;
else
a[i][j]=0;
}
else
a[i][j]=0;
}
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
printf("%d ",a[i][j]);
printf("\n");
}
printf("\n");
return 0;
}
]]>
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
char a[N];
int i,j,k=0,count[100]={0},max;
printf("Input the a string: "); //输入字符?/span>
gets(a);
for(i=0;a[i]!=0;i++)
{
while(a[i++] == ' ')
{
count[k]++;
if(a[i+1]!=' ')
k++;
}
}
for(j=0;j<k;j++)
{
max=count[0];
if(count[j]<count[j+1])
max=count[j+1];
}
printf("%d\n",max);
return 0;
}
#include<string.h>
#define N 1000
int main()
{
char a[N];
int i,j,k=0,count[100]={0},max;
printf("Input the a string: "); //输入字符?/span>
gets(a);
for(i=0;a[i]!=0;i++)
{
while(a[i++] == ' ')
{
count[k]++;
if(a[i+1]!=' ')
k++;
}
}
for(j=0;j<k;j++)
{
max=count[0];
if(count[j]<count[j+1])
max=count[j+1];
}
printf("%d\n",max);
return 0;
}
]]>
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
char a[N];
int i,j;
printf("Input the a string: "); //输入字符?/span>
gets(a);
for(i=0;a[i]!=0;i++)
{
while(a[i] == ' ' && a[i+1] == ' ')
{
for(j=i;a[j]!=0;j++)
a[j]=a[j+1];
}
}
printf("%s",a);
return 0;
}
]]>
代码试通过Q?br />
#include<stdio.h>
#define N 1000
int main()
{
char a[N];
int b[N]={0};
int i,c[N]={0};
printf("Input the string: ");
gets(a);
for(i=0;a[i]!='\0';i++)
{
b[a[i]]++;
}
for(i=0;a[i]!=0;i++)
{
if(c[a[i]] == 0)
{
printf("%c : %d\n",a[i],b[a[i]]);
c[a[i]]=1;
}
}
printf("\n");
return 0;
}
#define N 1000
int main()
{
char a[N];
int b[N]={0};
int i,c[N]={0};
printf("Input the string: ");
gets(a);
for(i=0;a[i]!='\0';i++)
{
b[a[i]]++;
}
for(i=0;a[i]!=0;i++)
{
if(c[a[i]] == 0)
{
printf("%c : %d\n",a[i],b[a[i]]);
c[a[i]]=1;
}
}
printf("\n");
return 0;
}
]]>
E序如下Q?br />
typedef struct{ float x; float y; } point; //定义点的数据cd
float distance(point,point); //两点之间距离函数
float distance(point a,point b)
{
float dx= a.x - b.x, dy= a.y - b.y;
return sqrt(dx*dx + dy*dy);
}
//以上为头文g Point.h 的内?/span>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include "Point.h"
float randFloat()
{ return 1.0*rand()/RAND_MAX; } //产生随机数的函数
int main()
{
float d,N;
int i,j,cnt=0;
scanf("%f%f",&d,&N); //d求两点之间距d于的长度QN为测试的?nbsp;
point *a = (point *)malloc(sizeof(point)*N); //动态生成数据类型ؓpoint的数la
for(j=i+1;j<N;j++)
if(distance(a[i],a[j])<d) //如果两点之间的距d于dQ那么cnt?
cnt++;
printf("%d edges shorter than %f\n",cnt,d); //输出有多条边的长度于d
return 0;
}
float distance(point,point); //两点之间距离函数
float distance(point a,point b)
{
float dx= a.x - b.x, dy= a.y - b.y;
return sqrt(dx*dx + dy*dy);
}
//以上为头文g Point.h 的内?/span>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include "Point.h"
float randFloat()
{ return 1.0*rand()/RAND_MAX; } //产生随机数的函数
int main()
{
float d,N;
int i,j,cnt=0;
scanf("%f%f",&d,&N); //d求两点之间距d于的长度QN为测试的?nbsp;
point *a = (point *)malloc(sizeof(point)*N); //动态生成数据类型ؓpoint的数la
for(i=0;i<N;i++)
{
a[i].x = randFloat(); a[i].y = randFloat();
}
for(i=0;i<N;i++)for(j=i+1;j<N;j++)
if(distance(a[i],a[j])<d) //如果两点之间的距d于dQ那么cnt?
cnt++;
printf("%d edges shorter than %f\n",cnt,d); //输出有多条边的长度于d
return 0;
}
]]>
//模拟抛硬币的实验
#include<stdio.h>
#include<stdlib.h>
int heads() //q回0或非0?/span>
{
return rand() <RAND_MAX/2;
}
int main()
{
int i,j,cnt;
int N,M;
scanf("%d%d",&N,&M); //抛一枚硬币N=32ơ，如此做M=1000ơ这L实验
int *f=(int *)malloc((N+1)*sizeof(int));
for(j=1;j<=N;j++) //初始化数l全部ؓ0?/span>
f[j]=0;
for(i=1;i<M;i++,f[cnt]++) //开始抛币Qf[cnt]记录Wcntơ抛币出现正面的次?/span>
for(cnt=1,j=1;j<=N;j++) //开始第一轮共32ơ的抛硬币实?/span>
if(heads()) cnt++; //如果出现正面Q即heads()q回gؓ1Q则对应着f[cnt]++,同时cnt++,此处利用数组索引l计正面出现ơ数Q负面数l值始lؓ0
for(j=1;j<=N;j++)
{
printf("%2d ",j);
for(i=0;i<f[j];i+=10) printf("*"); //正面每出现十ơ打C个星?/span>
printf("\n");
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int heads() //q回0或非0?/span>
{
return rand() <RAND_MAX/2;
}
int main()
{
int i,j,cnt;
int N,M;
scanf("%d%d",&N,&M); //抛一枚硬币N=32ơ，如此做M=1000ơ这L实验
int *f=(int *)malloc((N+1)*sizeof(int));
for(j=1;j<=N;j++) //初始化数l全部ؓ0?/span>
f[j]=0;
for(i=1;i<M;i++,f[cnt]++) //开始抛币Qf[cnt]记录Wcntơ抛币出现正面的次?/span>
for(cnt=1,j=1;j<=N;j++) //开始第一轮共32ơ的抛硬币实?/span>
if(heads()) cnt++; //如果出现正面Q即heads()q回gؓ1Q则对应着f[cnt]++,同时cnt++,此处利用数组索引l计正面出现ơ数Q负面数l值始lؓ0
for(j=1;j<=N;j++)
{
printf("%2d ",j);
for(i=0;i<f[j];i+=10) printf("*"); //正面每出现十ơ打C个星?/span>
printf("\n");
}
return 0;
}
]]>
#include<stdio.h>
#include<stdlib.h>
struct Stu
{
int score;
struct Stu *next;
};
typedef struct Stu Node;
int main()
{
int i;
Node *head,*p,*q;
head=(Node*)malloc(sizeof(Node)); //创徏头结?/span>
if(head == NULL)
{
printf("Memory is not enough!");
return 0;
}
head->next=NULL;
for(i=0;i<10;i++)
{
p=(Node*)malloc(sizeof(Node)); //创徏一个新l点p
if(p == NULL)
{
printf("no enough memory!");
return 0;
}
printf("Input the %dth student's score: ",i+1);
scanf("%d",&p->score); //输入成W
q=head;
while(q->next != NULL) //遍历链表
{
if(q->next->score < p->score) //如果发现链表中的某个成W比当前输入成l小Q就跛_循环Q在其前面插入当前输入成l?/span>
break;
q=q->next; //l箋遍历直到遍历的成l比当前输入的成l小
}
p->next=q->next; //q是当前成W插入到链表中比其的成W前面的代?/span>
q->next=p;
}
p=head->next;
while(p !=NULL)
{
printf("%d ",p->score);
p=p->next;
}
return 0;
}
#include<stdlib.h>
struct Stu
{
int score;
struct Stu *next;
};
typedef struct Stu Node;
int main()
{
int i;
Node *head,*p,*q;
head=(Node*)malloc(sizeof(Node)); //创徏头结?/span>
if(head == NULL)
{
printf("Memory is not enough!");
return 0;
}
head->next=NULL;
for(i=0;i<10;i++)
{
p=(Node*)malloc(sizeof(Node)); //创徏一个新l点p
if(p == NULL)
{
printf("no enough memory!");
return 0;
}
printf("Input the %dth student's score: ",i+1);
scanf("%d",&p->score); //输入成W
q=head;
while(q->next != NULL) //遍历链表
{
if(q->next->score < p->score) //如果发现链表中的某个成W比当前输入成l小Q就跛_循环Q在其前面插入当前输入成l?/span>
break;
q=q->next; //l箋遍历直到遍历的成l比当前输入的成l小
}
p->next=q->next; //q是当前成W插入到链表中比其的成W前面的代?/span>
q->next=p;
}
p=head->next;
while(p !=NULL)
{
printf("%d ",p->score);
p=p->next;
}
p=head;
while(p->next !=NULL)
{
q=p->next;
p->next=q->next;
free(q);
}
free(head);
while(p->next !=NULL)
{
q=p->next;
p->next=q->next;
free(q);
}
free(head);
return 0;
}
]]>
思想Qlen2为子串的长度Q设|变?i =0, 利用strncmp函数str+i 开始的len2个字W与子串substrq行比较Q如果相{，则count?Q此?i ?len2Q如果不{，?i ?Ql寻找?br />
代码试通过Q?br />
#include<stdio.h>
#include<string.h>
int totsubstrnum(char *str, char *substr);
int main()
{
char str[80],substr[80];
printf("Input string: ");
gets(str);
printf("Input substring: ");
gets(substr);
printf("count = %d\n",totsubstrnum(str,substr));
return 0;
}
int totsubstrnum(char *str, char *substr)
{
int i=0,count=0,len1,len2;
len1=strlen(str);
len2=strlen(substr);
while(i <= len1-len2)
{
if(strncmp(str+i,substr,len2) == 0)
{
count++;
i +=len2;
}
else
i++;
}
return (count);
}
#include<string.h>
int totsubstrnum(char *str, char *substr);
int main()
{
char str[80],substr[80];
printf("Input string: ");
gets(str);
printf("Input substring: ");
gets(substr);
printf("count = %d\n",totsubstrnum(str,substr));
return 0;
}
int totsubstrnum(char *str, char *substr)
{
int i=0,count=0,len1,len2;
len1=strlen(str);
len2=strlen(substr);
while(i <= len1-len2)
{
if(strncmp(str+i,substr,len2) == 0)
{
count++;
i +=len2;
}
else
i++;
}
return (count);
}
]]>
代码试通过Q?br />
#include<stdio.h>
#include<string.h>
void strlshif(char *s, int n);
void main()
{
char str[]="0123456789";
strlshif(str,3);
printf("%s\n",str);
}
void strlshif(char *s, int n)
{
int i,len;
char ch;
len=strlen(s);
for(i=0;i<n;i++)
{
ch=s[0];
strncpy(s,s+1,len-1);
s[len-1]=ch;
}
}
那么若是不用strncpy函数功能Q如何指定的字W串左移n位？
代码试通过Q如下：
#include<string.h>
void strlshif(char *s, int n);
void main()
{
char str[]="0123456789";
strlshif(str,3);
printf("%s\n",str);
}
void strlshif(char *s, int n)
{
int i,len;
char ch;
len=strlen(s);
for(i=0;i<n;i++)
{
ch=s[0];
strncpy(s,s+1,len-1);
s[len-1]=ch;
}
}
那么若是不用strncpy函数功能Q如何指定的字W串左移n位？
代码试通过Q如下：
#include<stdio.h>
#include<string.h>
int main()
{
char str[]="0123456789";
char sstr[80]={0}; //使用一数组储存Ud后的字符?/span>
char *p;
int c,j;
static int i,n;
p=&str[0];
printf("input the number: \n");
scanf("%d",&n); //输入要左Uȝ前n个字W，卛_qn个字W移动到最后面
c=n;
while( c-- && p++ ); //扑ֈ没有Udq的剩下的全部字W，把它们储存在数组sstr ?/span>
for(i=0;i<strlen(str)-n;i++)
{
sstr[i]= *p;
p++;
}
p=&str[0]; //指针指向W一个字W?/span>
for(j=i;j<strlen(str);j++) //要Ud的字W一个一个地“?#8221;到数lsstr后面
{
sstr[j]= *p;
p++;
}
sstr[j]='\0'; //最后字W串l尾?\0'
printf("%s",sstr);
return 0;
}
#include<string.h>
int main()
{
char str[]="0123456789";
char sstr[80]={0}; //使用一数组储存Ud后的字符?/span>
char *p;
int c,j;
static int i,n;
p=&str[0];
printf("input the number: \n");
scanf("%d",&n); //输入要左Uȝ前n个字W，卛_qn个字W移动到最后面
c=n;
while( c-- && p++ ); //扑ֈ没有Udq的剩下的全部字W，把它们储存在数组sstr ?/span>
for(i=0;i<strlen(str)-n;i++)
{
sstr[i]= *p;
p++;
}
p=&str[0]; //指针指向W一个字W?/span>
for(j=i;j<strlen(str);j++) //要Ud的字W一个一个地“?#8221;到数lsstr后面
{
sstr[j]= *p;
p++;
}
sstr[j]='\0'; //最后字W串l尾?\0'
printf("%s",sstr);
return 0;
}
]]>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void substr(char *s, int startloc,int len)
{
if((startloc < 0) || (startloc >= strlen(s)) || (len<0))
{
printf("input error!");
exit(0);
}
int i,c=0;
char sstr[80];
while(*s !='\0')
{
if(c!=startloc)
{
++c;
s++;
}
else
{
for(i=0;i<len;i++)
{
sstr[i]= *s;
s++;
}
sstr[i]='\0';
break;
}
}
printf("%s",sstr);
}
int main()
{
char str[80];
int s,l;
printf("Input string: ");
gets(str);
printf("Start Location: ");
scanf("%d",&s);
printf("Substring length: ");
scanf("%d",&l);
substr(str,s,l);
return 0;
}
]]>
代码试通过Q?br />
#include<stdio.h>
void mystrcat( char *str,char *destr)
{
while(*str !='\0')
str++;
while(*destr !='\0')
{
*str = *destr;
str++;
destr++;
}
*str = '\0';
}
int main()
{
char str[30],destr[30];
printf("input string and substring: ");
scanf("%s%s",str,destr);
mystrcat(str,destr);
printf("%s",str);
return 0;
}
void mystrcat( char *str,char *destr)
{
while(*str !='\0')
str++;
while(*destr !='\0')
{
*str = *destr;
str++;
destr++;
}
*str = '\0';
}
int main()
{
char str[30],destr[30];
printf("input string and substring: ");
scanf("%s%s",str,destr);
mystrcat(str,destr);
printf("%s",str);
return 0;
}
]]>
#########
#######
#####
###
#
代码试通过Q?br />
#include<stdio.h>
int main()
{
int n,s,i,j,k,c=0;
scanf("%d",&n);
s=2*n-1;
for(i=0;i<n;i++)
{
if(c!=0) //如果不是W一行，即s要减2Q作?的个?/span>
s=s-2;
for(k=0;k<c;k++)
{
printf(" ");
}
for(j=0;j<s;j++)
{
printf("#");
}
for(k=0;k<c;k++)
{
printf(" ");
}
c++;
printf("\n");
}
return 0;
}
int main()
{
int n,s,i,j,k,c=0;
scanf("%d",&n);
s=2*n-1;
for(i=0;i<n;i++)
{
if(c!=0) //如果不是W一行，即s要减2Q作?的个?/span>
s=s-2;
for(k=0;k<c;k++)
{
printf(" ");
}
for(j=0;j<s;j++)
{
printf("#");
}
for(k=0;k<c;k++)
{
printf(" ");
}
c++;
printf("\n");
}
return 0;
}
]]>