1-给定n组数,每组两个整数,输出这两个整数的乘积
Input:
2
1 1
2 3
Output:
1
6
#include<stdio.h>
int main(){
int n,i=0;
int ret[256];
scanf("%d",&n);
while(n>0){
int a,b;
scanf("%d %d",&a,&b);
ret[i]=a*b;
n--;
i++;
}
n=i;
for(i=0;i<n;i++){
printf("%d\n",ret[i]);
}
return 0;
}
2-给定n组数,每组一个整数,输出该组数的阶乘
Input:
2
3
5
Output:
6
120
#include<stdio.h>
int jiecheng(int);
int main(){
int n,i=0,b;
int ret[256];
scanf("%d",&n);
while(n>0){
scanf("%d",&b);
ret[i]=jiecheng(b);
n--;
i++;
}
n=i;
for(i=0;i<n;i++){
printf("%d\n",ret[i]);
}
return 0;
}
int jiecheng(int c){
int r=1;
int j;
if(c!=0){
for( j=1;j<=c;j++){
r=r*j;
}
}
return r;
}
3-C(m,n)求出m个数中n个不同的数的取法个数
Input:
10 3
Output:
120
#include<stdio.h>
int jiecheng(int);
int main(){
int m,n,ret=0;
scanf("%d %d",&m,&n);
printf("C(m,n)=%d",jiecheng(m)/jiecheng(m-n)/jiecheng(n));
return 0;
}
int jiecheng(int c){
int ret=c;
while(c!=1){
c--;
ret=ret*c;
}
return ret;
}
C(m,n)的算法:jiecheng(m)/jiecheng(m-n)/jiecheng(n)
4-给定n组数,每组有m个,对每组数从小到大排序输出
Input:
2 4
3 5 2 8
2 7 9 8
Output:
2 3 5 8
2 7 8 9
#include<stdio.h>
void quicksort(int data[],int begin,int end){
//变量定义与初始化
int i=begin,j=end;
int key,temp;
key=data[begin];
//递归跳出条件
if(begin>=end){
return ;
}
//快排算法
while(i<j){
while(i<j&&key<=data[j]){
j--;
}
if(key>=data[j]){
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
while(i<j&&key>=data[i]){
i++;
}
if(key<=data[i]){
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
quicksort(data,begin,i-1);
quicksort(data,j+1,end);
}
int main(){
int n,m,i,j;
int data[100];
scanf("%d %d",&n,&m);
while(n--){
for(i=0;i<m;i++){
scanf("%d",&data[i]);
}
quicksort(data,0,m-1);
//打印排序后的数组
for(j=0;j<m;j++){
printf("%d ",data[j]);
}
printf("\n");
}
return 0;
}
5-字符串反转:给定n组字符串,每组字符串不超过20个字符,输出每组字符串的反转
#include<stdio.h>
#include<string.h>
int main(){
int n,i;
scanf("%d%*c",&n);//不加%*c就会使系统把回车/r当做输入的第一个字符串
char s[21];
while(n--){
gets(s);//gets(s)函数可以避免只读第一个词组的问题
for(i=strlen(s)-1;i>=0;i--){
printf("%c",s[i]);
}
printf("\n");
}
return 0;
}
6-判断是否回文:给定n组字符串,对每一组字符串判断是否回文(从左往右和从右往左看都一样,包括符号、数字、空格、英文,若是输出yes,不是输出no)
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main(){
int n,i,j,length;
bool mark=true;
scanf("%d%*c",&n);
char s[100];
char r[100];
while(n--){
gets(s);
length=strlen(s);
for(i=0,j=length-1;i<length;i++,j--){
r[i]=s[j];
}
r[length]='\0';
for(i=0;i<length;i++){
if(r[i]!=s[i]){
mark=false;
break;
}
}
if(mark){
printf("yes\n");
}
else{
printf("no\n");
}
}
return 0;
}
7-判断括号是否匹配:给定n组数,每组为一个字符串,测试三种括号:{ }、【 】、( ),且顺序必须为前左括号、后右括号,括号间可以嵌套。若匹配则输出yes,若不匹配则输出no。
Input:
2
{[()]}
{[([)}
Output
samll=0 medium=0 big=0
yes
samll=0 medium=2 big=0
no
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main(){
int n,i,length;
int small,medium,big;
char data[100];
bool mark=true;
scanf("%d%*c",&n);
while(n--){
gets(data);
length=strlen(data);
small=0;
medium=0;
big=0;
//括号匹配
for(i=0;i<length;i++){
switch(data[i]){
case '{':
big++;
break;
case '[':
medium++;
break;
case '(':
small++;
break;
case '}':
if(big>0) big--;
else mark=false;
break;
case ']':
if(medium>0) medium--;
else mark=false;
break;
case ')':
if(small>0) small--;
else mark=false;
break;
}
}
printf("small=%d medium=%d big=%d\n",small,medium,big);
//判断条件
if(small!=0||medium!=0||big!=0){
mark=false;
}
//结果输出
if(mark){
printf("yes\n");
}
else{
printf("no\n");
}
}
return 0;
}