目录
题目1要求:
创建一个整型数组,完成对数组的操作
1.实现函数init()初始化数组全为0
2.实现print()打印数组的每一个元素
3.实现reverse()函数完成数组元素的逆置。
要求:自己设计以上函数的参数,返回值。
代码如下:
#include<stdio.h>
void print(int arry[],int sz)
{
int i;
for(i=0;i<sz;i++)
{
printf("%d ",arry[i]);
}
printf("\n");
}
void init(int arry[],int sz)
{
int i;
for(i=0;i<sz;i++)
{
arry[i] = 0;
}
}
void reverse(int arry[],int sz)
{
int left = 0;
int right = sz-1;
int temp;
while(left < right){
temp = arry[left];
arry[left] = arry[right];
arry[right] = temp;
left++;
right--;
}
}
int main()
{
int arry[]={0,1,2,3,4,5,6,7,8,9};
int sz = sizeof(arry)/sizeof(arry[0]);
print(arry,sz);
reverse(arry,sz);
print(arry,sz);
init(arry,sz);
print(arry,sz);
return 0;
}
运行结果:
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
0 0 0 0 0 0 0 0 0 0
题目2要求:
统计二进制中1的个数
题目内容:写一个函数返回参数二进制中1的个数
比如: 15 00001111 4个1
代码如下:
解法一:
#include<stdio.h>
int numberofone(int n)
{
int count = 0;
int i = 0;
for(i=0;i<32;i++){
if(n & (1<<i)){ //若某一位为1,则与1进行按位与操作以后就会为真。否则为假。
count++;//为真计数就加一
}
}
return count;
}
int main()
{
int n=-1;
int ret=0;
ret = numberofone(n);
printf("%d\n",ret);
return 0;
}
运行结果:
解法二(优秀):
#include<stdio.h>
int numberofone(int n)
{
int count = 0;
int i = 0;
while(n){
n = n&(n-1);//n与n-1按位与时,若有1会消掉1
count++;
}
return count;
}
int main()
{
int n=-1;
int ret=0;
ret = numberofone(n);
printf("%d\n",ret);
return 0;
}
运行结果:
题目3要求:
求两个数二进制中不同位的个数
题目内容:编程实现两个int(32位)整数m和n的二进制表达中,有多少个位不同?
比如: 1999 2299 输出:7
代码如下:
解法一:
#include<stdio.h>
int main()
{
int i;
int n=0;
int m=0;
int count = 0;
scanf("%d %d",&n,&m);
for(i=0;i<32;i++){
if(((n>>i)&1) != ((m>>i)&1)){ //一个一个位进行比较
count++;
}
}
printf("%d",count);
return 0;
}
运行结果:
解法二(优秀):
#include<stdio.h>
int main()
{
int i = 0;
int m = 0;
int n = 0;
int a = 0;
int count = 0;
scanf("%d %d",&m,&n);
a = m^n;//异或以后各个位的值相同为0,不同的话就为1,所以下面只需统计1的个数即可
for(i=0;i<32;i++){
if((a>>i)&1 == 1){
count++;
}
}
printf("%d\n",count);
return 0;
}
运行结果:
题目4要求:
交换两个变量(不创建临时变量)
题目内容:不允许创建临时变量,交换两个整数的内容
代码如下:
#include<stdio.h>
int main()
{
int a = 2;
int b = 3;
printf("%d %d\n",a,b);
a = a^b;
b = a^b;//a^b^b
a = a^b;//a^b^a^b^b
printf("%d %d\n",a,b);
return 0;
}
运行结果:
题目5要求:
使用指针打印数组内容
题目内容:写个函数打印arr数组的内容,不使用数组的下表,使用指针
代码如下:
#include<stdio.h>
void print(int *p,int sz)//用指针变量来接收地址
{
int i;
for(i=0;i<sz;i++){
printf("%d ",*(p+i));//解引用并不断移动一个整形地址的大小
}
}
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9};
int sz = sizeof(arr)/sizeof(arr[0]);
print(arr,sz);//传数组首元素的地址
return 0;
}
运行结果:
题目6要求:
将一个字符串str的内容颠倒过来,并输出。
数据范围:1<=len(str)<=10000
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
char str[10001] = {0}; //定义成字符数组
gets(str);
int left = 0;
int right = strlen(str)-1;
while(left<right){ //当左边小于右边时才进行交换,否则不交换
char temp;
temp = str[left];
str[left] = str[right];
str[right] = temp;
left++;
right--;
}
printf("%s\n",str);//字符串用%s
return 0;
}
运行结果:
题目7要求:
计算求和
题目内容:求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字
例如:2+22+222+2222+22222
代码如下:
#include<stdio.h>
int main()
{
int i = 0;
int a = 0;
int n = 0;
int sum = 0;
int k = 0;
scanf("%d %d",&a,&n);
for(i=0;i<n;i++){
k = k*10+a;//2 22=2*10+2 222=22*10+2 每一个数等于前面一个数乘10再加a
sum += k;
}
printf("%d",sum);
return 0;
}
运行结果:
题目8要求:
打印水仙花数
题目内容:求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和正好等于该数本身,如153=1^3+5^3+3^3,则153是一个“水仙花数”。
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int i;
for(i=0;i<=100000;i++){
//判断i是否为水仙花数
//1234
//计算i是几位数->n。
int tmp = i;//循环变量内尽量不要改变循环变量,所以可以重新定义一个变量等于i即可
int n = 1;//默认n是从一位开始
int sum = 0;//sum每进来一个i都要清零
while(tmp/10){//终止条件
n++;
tmp /= 10; //使while循环可以终止。
}
//如何得到i的每一位的数字,不断地进行%10 /10即可。
tmp = i;
while(tmp){ //tmp迟早会被/10变为0。
sum += pow(tmp%10,n);//pow(a,b)是计算a的b次方的值的函数
tmp /= 10;
}
if(sum == i){
printf("%d ",i);
}
}
return 0;
}
运行结果:
题目9要求:
计算走n个台阶的走法
题目内容:小健健上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一个台阶或者走两个台阶,那么他有多少种走法?
分析:假设一共有10个台阶,那么小健健迈出第一步时有两种选择,第一种是走一阶,剩下的9个台阶有fib(9)种走法;第二种是走两阶,剩下的8个台阶有fib(8)种走法,所以10个台阶一共有fib(10)=fib(9)+fib(8)种走法。以此类推即可,开始的1个台阶有1种走法,2个台阶有2种走法。
代码如下:
#include<stdio.h>
int fib(int n)
{
if(n<=2){
return n;
}else{
return (fib(n-1)+fib(n-2));
}
}
int main()
{
int n;
scanf("%d",&n);//先输入,后传参
int m = fib(n);
printf("%d",m);
return 0;
}
运行结果:
题目10要求:
序列中删除指定数字
题目内容:有一个整数序列(可能有重复的整数),现删除指定的某个整数,输出删除指定数字之后的序列,序列中未被删除的数字的前后位置没有发生改变。
数据范围:序列长度和序列中的值都满足1<=n<=50.
输入描述:
第一行输入一个整数(0<=N<=50)。
第二行输入N个整数,输入用空格分割的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:
输出为一行,删除指定数字之后的序列。
实例:
输入:6
1 2 3 4 5 9
4
输出:1 2 3 5 9
代码如下(思想很吊):
#include<stdio.h>
int main()
{
int i = 0;
int n = 0;
int arr[50] = {0};
//输入数组的个数
scanf("%d",&n);
//往数组里填充数字
for(i=0;i<n;i++){
scanf("%d ",&arr[i]);
}
//确定要删除的数字
int del = 0;
scanf("%d",&del);
//进行删除操作,重新开辟一个空间存放数组比较浪费
int j = 0;//j作为下标锁定的位置,就是用来存放不删除的数据的
for(i=0;i<n;i++){
if(arr[i] != del){
arr[j++] = arr[i];
}
}
//输出
for(i=0;i<j;i++){
printf("%d ",arr[i]);
}
return 0;
}
运行结果:
题目11要求:
字母大小写转换
题目内容: KiKi想完成字母大小写转换,有一个字符,判断它是否为大写字母,如果是,将它转换成小写字母;反之则转换为大写字母。
输入描述: 多组输入,每一行输入一个字母。
输出描述: 针对每组输入,输出单独占一行,输出字母的对应形式。
示例1
输入
a A Z输出
A a z
代码如下:
#include<stdio.h>
int main()
{
int ch = 0;
while(scanf("%c",&ch)==1)//不断获取输入,直到不输入为止,scanf成功获取输出获取数,不成功获取输出EOF。
{
if(ch>='a' && ch<='z'){
printf("%c\n",ch-32);
}else{
printf("%c\n",ch+32);
}
getchar();//吸收换行符。
}
return 0;
}
运行结果:
题目12要求:
X形图案
题目内容:KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的X形图案。
输入描述: 多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。
输出描述: 针对每行输入,输出用“*”组成的X形图案。
示例
输入:5
输出:
* *
* *
*
* *
* *输入:6
输出:
* *
* *
**
**
* *
* *
分析:将其看成一个矩形,当i=j的时候输出“*”,当i+j=n-1时输出“*”
代码如下:
#include<stdio.h>
int main()
{
int n = 0;
int i = 0;
int j = 0;
while(scanf("%d",&n) == 1)//不断的获取输入,如果用while(1)就不知道什么时候结束了
{
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if((i == j) || (i + j == n-1)){ //规律
printf("*");
}else{
printf(" ");
}
}
printf("\n");
}
}
return 0;
}
运行结果:
题目13要求:
获得月份天数
题目内容:KiKi想获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
输入描述: 多组输入,一行有两个整数,分别表示年份和月份,用空格分隔。
输出描述: 针对每组输入,输出为一行,一个整数,表示这一年这个月有多少天。
示例:
输入:
2008 2输出:
29
代码如下:
#include<stdio.h>
int is_leapyear(int y)
{
return (((y%4 == 0)&&(y%100 != 0))||(y%400 == 0));
}
int main()
{
int y=0;
int m=0;
int d=0;
int arr[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
while(scanf("%d %d",&y,&m) == 2)//记住这是输入有两个数,所以是2,至于%d%d之间的空格可加可不加,若输入是字符则必须加,整数可加可不加
{
d = arr[m];
if((is_leapyear(y) == 1)&&(m == 2)){
d++;
}
printf("%d\n",d);
}
return 0;
}
运行结果:
题目14要求:
菱形图案
题目内容:KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的菱形图案。
输入描述: 多组输入,一个整数(2~20)。
输出描述: 针对每行输入,输出用“*”组成的菱形,每个“*”后面有一个空格。
示例
输入
3输出
* * * * * * * * * * * * * * * *
代码如下:
#include <stdio.h>
int main()
{
int line = 0;
int i = 0;
int j = 0;
while(scanf("%d",&line))
{
//上面一部分
for(i=0;i<line;i++){
//打印" "
for(j=0;j<line-i;j++){
printf(" ");
}
//打印*
for(j=0;j<i+1;j++){
printf("* ");
}
printf("\n");
}
//下面一部分
for(i=0;i<line+1;i++){
for(j=0;j<i;j++){
printf(" ");
}
for(j=0;j<line+1-i;j++){
printf("* ");
}
printf("\n");
}
}
return 0;
}
运行结果
题目15要求:
最小公倍数
题目内容:求两个数的最小公倍数,两个数的最小公倍数为:能被这两个数同时整除的最小的数。
输入描述: 输入两个整数n,m。1≤n,m≤1.5×10^5, 答案确保在int范围以内。
输出描述: 输出两个数的最小公倍数。
示例
输入
6 4输出
12
解法一代码如下:
#include <stdio.h>
int main()
{
int i = 0;
int a = 0;
int b = 0;
scanf("%d %d",&a,&b);
for(i=1;;i++){ //循环无上限,直到找到为止
if((a*i)%b == 0){ //用乘积的方式进行求解较为迅速
printf("%d",a*i);
break;
}
}
return 0;
}
解法二代码如下:
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d",&a,&b);
int m = a > b ? a : b; //最小公倍数一定大于或等于a,b中最大值
while(1)
{
if(m%a==0&&m%b==0){ //最小公倍数肯定是a,b的倍数,取余一定为0
printf("%d",m);//输出
break;//要有,不然就会陷入死循环
}
else
m++;
}
return 0;
}
运行结果
题目16要求:
倒置字符串
题目内容:将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I
输入描述: 每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100
输出描述: 依次输出倒置之后的字符串,以空格分割
示例
输入
I like beijing.输出
beijing. like I
代码如下:
#include<stdio.h>
#include <string.h>
void reverse(char*left,char*right)
{
while(left<right){
char temp = 0;
temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
int main()
{
char arr[100] = {0};
gets(arr);//scanf接收数组时遇到空格会自动结束
//三步翻转法
//先字符串整体反转之后,再局部反转。
int len = strlen(arr);
reverse(arr,arr+len-1);//先将数组整体进行翻转,下面再分别进行每一段翻转
//分别将每一段进行翻转
char *start = arr;
while(*start)//当没到数组的尾部即\0时就执行下列语句
{
char * end = start;
while(*end != ' '&& *end !='\0')
{
end++;
}
reverse(start,end-1);
if(*end==' '){ //当遇到空格的时候就继续往后走
start = end+1;
}else{//当遇到结尾\0的时候就不用再往后面走了
start = end;
}
}
printf("%s",arr);//字符串用%s,字符用%c
return 0;
}
运行结果