1. 计算n！
分析：首先n！=1 * 2 * 3 * ... * n 又由于是相邻数字相乘，可以想到把两项相乘的值存在一个变量中，从而实现递乘的目的。n的值不确定，可以输入一个固定值。
#include<stdio.h>
int main()
{
int i = 0;
int mutipal = 1; //因为要相乘，如果赋值为0，则数值始终为0
int n = 0;
scanf("%d",&n); // 输入一个终值n
for(i = 1; i <= n; i ++)
{
mutipal *= i;
}
printf("mutipal = %d\n",mutipal);
return 0;
}2. 阶乘相加：计算1！+2！+3！+...+n!
分析：由练习1已经实现了阶乘的计算，此时就是相邻数字的阶乘相加。因此需要一个和变量sum来存储递增的数值。方法一：两层循环嵌套，内层是阶乘，外层是求和。方法二：在循环中，先实现每个数的阶乘，再实现阶乘相加。方法二为更优解。
#include<stdio.h>
//法1：
int main()
{
int i = 0, n = 0, sum = 0;
int mutipal = 1;
for (n = 1; n <= 10; n++)
{
mutipal = 1;//所以每次循环都需要使mutipal = 1
for ( i = 1; i <= n; i++)
{
mutipal *= i;
//mutipal = 1 * 1 = 1;
//mutipal = 1 * 1 * 2 = 2;
//mutipal = 2 * 1 * 2 * 3 = 12;
//sum = 15;
}
sum += mutipal;
}
printf("sum = %d",sum);
return 0;
}
//法2：
#include<stdio.h>
int main()
{
int i = 0;
int mutipal = 1;
int sum = 0;
for( i = 1; i <= 10; i ++)
{
mutipal *= i; // 1 ，1*2，1*2*3
sum += mutipal; // 1+2+6
}
}
printf("sum = %d\n",sum);
return 0;
}3. 在有序数组中找到目标数字所在位置
分析：题目中的关键词：有序数组 目标数字 位置。想法一：遍历有序数组，看数组元素与目标数字是否相等，如果相等则返回该数字所在位置，如果不相等继续遍历。如果全部遍历结束没有目标数字，则打印：找不到。想法二：想法一的方法费时，效率低，一个优化的解法，需要用到二分算法。
二分算法：每次都从一组数字的中间位置开始。以下例子可以帮助更好理解。
//法1
#include<stdio.h>
int main()
{
int arr[]= {1,2,3,4,5,6,7,8,9,10};
int key = 7;
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]); //数组长度
for ( i = 0; i < sz; i++)
{
if (key == arr[i])
{
printf("找到了，下标是：%d\n",i);
break;
}
}
if (i == sz)
{
printf("找不到\n");
}
return 0;
}
//法2 ———— 二分查找算法 ———— 一次找一组有序数字的中间值，与目标值进行比较...
#include<stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int k = 7;
int sz = sizeof(arr)/sizeof(arr[0]);
int left = 0; // 左下标；
int right = sz - 1; //右下标
while (left <= right)
{
int mid = (left + right)/2;
if(arr[mid] > k){
right = mid - 1;
}else if (arr[mid] < k)
{
left = mid + 1;
}else
{
printf("找到了，下标是：%d\n",mid);
break;
}
}
if(left > right)
{
printf("找不到\n");
}
return 0;
}4. 两头内容向中间闪现移动
分析：效果belike
********************
w*****************!
we***************!!
wel**************!!!
...
welcome to bit !!!
效果中需要用到闪现，则需要延迟，即用到sleep(..)函数。那需要先定义一组未知字符以及一组已知字符，让已知字符按照延迟时间替换掉相应位置字符。需要用到循环语句，那可以想到循环条件就是如果遍历位置已经到了中间，即左坐标=右坐标或者左坐标<右坐标时，循环就持续执行；如果左坐标>右坐标，则循环结束。
其中需要注意的知识点：①数组类型为char，数组内容以\0结尾，不算内容但是算长度。所以如果要计算数组长度的话，直接用sizeof( )方法求解需要减掉2，才能表示出最后一个元素的位置。②如果直接用strlen( )求长度，减1即可。为了让显示效果更好看一些，采用system(cls)函数进行清屏。
#include<stdio.h>
#include<string.h>
#include<windows.h> //引用Sleep()
#include<stdlib.h> //引用system()
int main()
{
char arr1[] = "welcome to bit!!!!";
char arr2[] = "##################";
int left = 0;
//int right = sizeof(arr1)/sizeof(arr1[0]) - 2; //char类型中的字符后面还有\0结束字符，所以需要-2才可以
int right = strlen(arr1) - 1;
while (left <= right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s\n",arr2);
Sleep(1000); //休息1000ms，即休息1s
system("cls"); //执行系统命令的函数————cls是清空屏幕
left ++;
right --;
}
printf("%s\n",arr2);
return 0;
}5. 登录页面
要求：模拟用户登陆情景，只能登录三次。（只允许输入三次密码，如果密码正确则提示登陆成功，如果三次均登录错误，则退出程序）
分析：循环为3次，判断密码是否正确①可以使用strcmp( )函数②利用数字的左右坐标遍历判断。需要连续输入三次，把输入放在循环中即可实现。可以对已编写的程序进行反复修改，使得功能更加完善。
#include<stdio.h>
#include<string.h>
//练习：模拟用户登陆情景，只能登录三次。（只允许输入三次密码，如果密码正确则提示登陆成功，如果三次均登录错误，则退出程序）
int main()
{
printf("请输入密码>:");
char password[20] = {0};
int i = 3;
while(i){
i--;
printf("请输入密码：");
scanf("%s",&password);
if (strcmp(password,"cuiyuxin") == 0)
{
printf("登录成功\n");
break;
}else if (i != 0)
{
printf("您还有%d次机会,请重新登录。\n",i);
}else{
printf("机会用光，登录失败\n");
}
}
return 0;
}6. 写代码将三个数按从大到小输出(排序算法)
分析：可以想到设置最大变量、次大变量和最小变量。三个数字分别进行比较，从而赋值给最大值于最大变量中。需要一个中间变量来存放变量中原有数值。利用图像要更好理解一些。
#include<stdio.h>
int main()
{
int x,y,z;
scanf("%d %d %d",&x,&y,&z); // x y z
if (x < y)
{
int tmp = x;
x = y;
y = tmp;
}
if (x < z)
{
int tmp = x;
x = z;
z = tmp;
}
if (y < z)
{
int tmp = y;
y = z;
z = tmp;
}
printf("%d %d %d", x, y, z);
return 0;
}7. 写一个代码打印1-100之间所有3的倍数的数字
分析：这是一个相对容易的练习。所有3的倍数，翻译为编程语言就是余数为0。1-100之间需要用到循环。
#include<stdio.h>
int main ()
{
int i = 0;
for ( i = 1; i <= 100; i++)
{
if (i % 3 == 0)
{
printf("%d ",i);
}
}
return 0;
}8. 给定两个数，求这两个数的最大公约数
分析：首先要清楚最大公约数怎么求？辗转相除法，举个例子可以更直观的看出来是什么意思。比如说我输入两个数字16和24想要计算两者的最大公约数，用到辗转相除法，具体步骤如下图所示。
#include<stdio.h>
int main ()
{
int m = 0, n = 0;
int rest = 0;
printf("请输入两个数字>:");
scanf("%d %d",&m,&n);
while (m % n)
{
rest = m % n;
m = n;
n = rest;
}
printf("%d ",n);
return 0;
}9. 打印1000年到2000年之间的闰年
分析：首先要了解到如何评判闰年，即我们在编程过程中所需要的算法逻辑。①能被400整除②能被4整除不能被100整除
#include<stdio.h>
int main ()
{
int i = 0;
int count = 0;
for ( i = 1000; i <= 2000; i++)
{
if ((i % 400 == 0) || (i % 100 != 0 && i % 4 == 0))
{
count ++;
printf("%d ",i);
}
}
printf("\ncount = %d",count);
return 0;
}10. 打印100-200之间的素数
分析：首先我们要清楚素数的计算逻辑是什么？首先，素数是指可以被1和自身整除的数字。相反，那就是在100-200之间有任意一个数字 i 可以被除了1和自身的数字整除（即可以被从2-（i-1）之间的数字整除），那这个数字就不是素数。于是就可以萌生出第一个想法，也就是我们的方法一，被称之为试除法。
#include<stdio.h>
int main ()
{
int i = 0;
int n = 0;
for ( i = 100; i <= 200; i ++)
{
for ( n = 2; n < i; n ++)
{
if (i % n == 0)
{
break; //只要有一个被整除，就跳出循环。
}
}
if(n == i) //直到全部都遍历完成，没有一个被整除，就打印出来为素数
{
printf("%d ",i);
}
}
return 0;
}其次，为了提高效率还想到方法二 ：偶数必然不是素数，于是只需要遍历奇数，就可以节省一半的运算空间，效率提高一倍。具体的方法步骤同上，只需要改变变量 i 的范围，这里就省略这部分的操作。方法三：在数学的角度方面任何一个数字 i = a * b，只要a和b中至少有一个数字<=开平方i (sqrt(i))或者（i/2）即可。因为sqrt()<(i/2)。这三种方法都可以叫做是试除法，通过改变变量范围，达到提高运算效率的目的。
11. 打印1-100出现过多少数字9
分析：要计算数字9出现的个数，就需要分个位出现的和十位上出现的。只需要主要计算逻辑即可，配合循环和条件语句就可以实现的简单练习。
#include<stdio.h>
int main ()
{
int i = 0;
int count = 0;
for ( i = 1; i <= 100; i++)
{
if (i % 10 == 9) //个位为9
{
printf("%d ",i);
count ++;
}
if (i / 10 == 9) //十位为9
{
printf("%d ",i);
count ++;
}
}
printf("\ncount = %d",count);
return 0;
}12. (分数求和)计算1/1-1/2+1/3-1/4+...+1/99-1/100
分析：首先这个题目乍一看比较复杂，貌似有难度一些，但是其实分开看，问题就会迎刃而解。首先我们可以观察到的是正负号不一样，分子一样，分母不同。其次，更近一步观察到分母为偶数的前面符号为负，分母为奇数的前面符号为正。于是我们想到加法交换律和结合律，最终结果就是奇数分母之和减去偶数分母之和。从而就可以得到我们方法一。需要注意数值类型。
#include<stdio.h>
int main ()
{
int i = 0; //奇数 +
int n = 0; //偶数 -
double sum = 0 , sub = 0, result = 0;
for ( i = 1, n = 2; i <= 100, n <= 100; i += 2, n += 2)
{
sum += 1.0/i;
sub += 1.0/n;
}
result = sum - sub;
printf("%lf",result);
return 0;
}方法二： 可以把正负号看作是与分数相乘，这是一个值得积累的思路。随着数字每循环一次，前面的符号就变成与之相反的符号。
#include<stdio.h>
int main ()
{
int i = 0; //奇数 +
int flag = 1;
double sum = 0;
for ( i = 1; i <= 100; i ++)
{
sum += flag *1.0/i;
flag = -flag;
}
printf("%lf",sum);
return 0;
}13. 求10个整数中的最大值
分析：只需要打印最大值，最先想到的方法就是遍历整数型数组中的所有元素，挨个比较，打印出最大值。
注意：本练习中需要考虑一种特殊情况：如果数组中所有元素均为负数，那么max的初始值为0就是不合理的，这样反复比较出来的结果始终为0，于是把max初始化为数组的第一个元素最为合理。
#include<stdio.h>
int main ()
{
int arr[] = {0,4,2,5,6,7,3,8,9,10};
//int max = 0;
int max = arr[0];
int sz = sizeof(arr)/sizeof(arr[0]);
int i = 0;
for (i = 0; i < sz; i++)
{
if(max <= arr[i])
max = arr[i];
}
printf("max = %d",max);
return 0;
}14. 打印乘法口诀表
分析：乘法口诀表如图所示，根据规律可以直到需要用到循环。
#include<stdio.h>
int main ()
{
int i = 0;
int n = 0;
for ( i = 1; i < 10; i++)
{
for ( n = 1; n <= i; n++)
{
printf("%d * %d = %-2d",i, n, i * n);
//%-2d意为输出为2位数字并左对齐
}
printf("\n");
}
return 0;
}15. 猜数字游戏。仅供参考。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
void menu()
{
printf("*****************************\n");
printf("**** 1.play 0.exit ****\n");
printf("*****************************\n");
}
void cycle()
{
menu();
printf("请选择>:");
}
void game()
{
printf("猜1-100的数字\n");
int result = rand() % 100 + 1; //随机生成1-100的数字
// printf("%d\n",result);
int key = 0; //猜测的数字
//要想反复实现，需要用到while(1)
while(1)
{
scanf("%d",&key); //反复输入
if (key > result)
{
printf("猜大了\n");
printf("请再次猜测>:");
}
if (key < result)
{
printf("猜小了\n");
printf("请再次猜测>:");
}
if(key == result)
{
printf("恭喜你！猜对了！\n");
cycle();
break;
}
}
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL)); //为了随机生成不同数字
cycle();
do{
scanf("%d",&input);
switch (input)
{
case 0:
printf("退出游戏\n");
break;
case 1:
game(); //执行游戏
break;
default:
printf("选择错误\n");
cycle();
break;
}
}while(input);
return 0;
}
912
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
