医院网站建设入门,竞价推广的方案,竞价托管外包哪家好,徐州建站服务目录 if语句例题题目分析代码题目总结 循环语句例题题目分析代码题目总结 函数例题题目分析代码题目总结 if语句例题
计算1/1-1/21/3-1/41/5 …… 1/99 - 1/100 的值#xff0c;打印出结果题目分析
1#xff1a;首先我们不难看出算式中的加号和减号是交替出现的#xff0… 目录 if语句例题题目分析代码题目总结 循环语句例题题目分析代码题目总结 函数例题题目分析代码题目总结 if语句例题
计算1/1-1/21/3-1/41/5 …… 1/99 - 1/100 的值打印出结果题目分析
1首先我们不难看出算式中的加号和减号是交替出现的因此这种情况我们可以理解为要么奇数符号为正偶数符号为负或者奇数符号为负偶数符号为正 2如果我们不关注算式中的正负号的话我们可以写出通项即an1/nn1,由于n为分母且每一项逐渐加1因此我们可以用循环中的i表示分母的变化
代码
#includestdio.h
int main()
{int n;float sum 0, an;//如果为int会因为1/i中的小数部分丢失导致最后的结果为1scanf(%d, n);//这里的scanf可以不要直接让n100也行for(int i1;in;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如果算式中的通项存在一个数字是变量并且是以等差的方式增加的话我们可以用循环来表示变量即idd为公差 3要注意每次计算时会不会丢失数据就比如上面代码中的1/i会丢失小数点后的数据
循环语句例题
编写代码在一个整形有序数组中查找具体的某个数。
要求使用二分查找并且找到了就打印数字所在的下标找 不到则输出找不到。题目分析
1这道题需要用到二分查找。 二分查找就是每次查找后就减去所查找数的一半比如我们要从1 2 3 4 5 这5个数中找出2根据二分查找我们会最先寻找最中间的数3如果3大了那么就会在1 2 这两个数中寻找1如果1又小了那么就只能是2。 2因为是有序数组为了方便解题我们可以将有序数组设的非常特殊。 3为了表示每次二分查找的下标我们需要设置right数组最右边的下标left数组最左边的下标还有seekrightleft/2表示每次二分查找的下标。 4每次查找后right或者left都会变化进而缩小查找的范围。
代码
#includestdio.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的自然数可以写成一个数的平方比如164×4a*b,假设ab那么我们可以推断出a的范围[1,4]我们这里讨论的是a为正整数b的范围则是[416]为了好判断素数我们只需要看他是否能被a整除就行了(a1) 3因为是打印100到200之间的素数所以一定会用到循环
代码
#includestdio.h
#includemath.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;}elsebreak;}return 0;
}
int main()
{for (int i 100; i 200; i)//通过循环不断的调用函数不断的去找出里面的素数{is_prime(i);}return 0;
}
题目总结
判断素数可以用以上的方法使代码效率更加高当然其他的题依然可以用到以上的方法
