if语句例题
计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,打印出结果
题目分析
1:首先我们不难看出算式中的加号和减号是交替出现的,因此这种情况我们可以理解为要么奇数符号为正,偶数符号为负,或者奇数符号为负,偶数符号为正,
2:如果我们不关注算式中的正负号的话,我们可以写出通项,即an=1/n(n>=1),由于n为分母且每一项逐渐加1,因此我们可以用循环中的i表示分母的变化
代码
#include<stdio.h> int main() { int n; float sum = 0, an;//如果为int会因为1/i中的小数部分丢失,导致最后的结果为1 scanf("%d", &n);//这里的scanf可以不要,直接让n=100也行 for(int i=1;i<=n;i++) { if (i % 2)//判断奇数 { an = 1.00 / i;//因为1/100中的小数为两位数,因此我们需要他保留两位小数 sum = sum + an; } else//偶数 { an = -1.00/ i; sum = sum + an; } } printf("%f", sum); return 0; }
题目总结
1:遇到加减法交替出现的时候我们可以判断奇偶数来确定符号(如果用<math.h>头文件的话可以用次方来表示这种规律)
2:如果算式中的通项存在一个数字是变量,并且是以等差的方式增加的话我们可以用循环来表示变量,即i+d(d为公差)
3:要注意每次计算时会不会丢失数据就比如上面代码中的1/i,会丢失小数点后的数据
循环语句例题
编写代码在一个整形有序数组中查找具体的某个数。 要求:使用二分查找,并且找到了就打印数字所在的下标,找 不到则输出:找不到。
题目分析
1:这道题需要用到二分查找。
二分查找就是每次查找后就减去所查找数的一半,比如我们要从1 2 3 4 5 这5个数中找出2,根据二分查找我们会最先寻找最中间的数3,如果3大了,那么就会在1 2 这两个数中寻找1,如果1又小了,那么就只能是2。
2:因为是有序数组,为了方便解题,我们可以将有序数组设的非常特殊。
3:为了表示每次二分查找的下标,我们需要设置right=数组最右边的下标,left数组最左边的下标,还有seek=(right+left)/2表示每次二分查找的下标。
4:每次查找后right或者left都会变化,进而缩小查找的范围。
代码
#include<stdio.h> int main() { int arr[10] = { 0,1,2,3,4,5,6,7,8,9 }; int n = 0; printf("输入你想找的数字\n"); scanf("%d", &n); int seek = 0; int right = 9, left = 0; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小 while (1) { seek = (right - left) / 2 + left;/*如果用的是(right + left) / 2可能会因为计算结果过大 导致计算不出数字的结果,因为int有最大值*/ if (seek + 1 == n && 0 <= n && n < sz)//因为数组比较特殊,下标+1就是对应的数组元素 { printf("找到了\n"); printf("下标是%d,数字为%d\n", seek, arr[seek + 1]); break; } else if (seek + 1 < n && 0 <= n && n < sz) { left = seek + 1; seek = (right - left) / 2 + left; continue; } else if (seek + 1 > n && 0 <= n && n < sz) { right = seek - 1; seek = (right - left) / 2 + left; continue; } else { printf("找不到"); break; } } return 0; }
题目总结
1:二分查找用在查找大型数据中效果非常显著,但前提是要有从大到小或者从小到大的规律排序才行
2:计算数组的大小是我们日常写代码时经常用到的一种方式,因此需要熟练运用
3:要注意每一种数据类型的范围,避免计算结果过大或过小导致超出数据类型范围
函数例题
实现一个函数is_prime,判断一个数是不是素数。 利用上面实现的is_prime函数,打印100到200之间的素数。
题目分析
1:我们需要设置一个函数来判断一个数是否是素数,因此如果是素数我们就让代码返回1,不是素数就让代码返回0(这里的代码没有用这个方法)
2:素数的定义一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,而且我们知道一个大于1的自然数可以写成一个数的平方,比如16=4×4=a*b,假设a<b,那么我们可以推断出a的范围[1,4](我们这里讨论的是a为正整数)b的范围则是[4,16],为了好判断素数,我们只需要看他是否能被a整除就行了(a!=1)
3:因为是打印100到200之间的素数,所以一定会用到循环
代码
#include<stdio.h> #include<math.h> int is_prime(int n) { for (int x = 2; x <= sqrt(n); x++)//因为我们所找的数都是可以被1整除的,所以我们之间从2开始,sqrt(n)为n的算数平方根 { if (n % x != 0)//判断素数的条件即不能被整除 { printf("%d ", n); break; } else break; } return 0; } int main() { for (int i = 100; i <= 200; i++)//通过循环不断的调用函数,不断的去找出里面的素数 { is_prime(i); } return 0; }
题目总结
判断素数可以用以上的方法,使代码效率更加高,当然其他的题依然可以用到以上的方法