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; }
题目总结
判断素数可以用以上的方法，使代码效率更加高，当然其他的题依然可以用到以上的方法
