C语言Oj题目总结11.多判断和分段函数型内嵌最值判断if(a1)else if(a1a10)else(a10)if()if()if()例题int min,a;mina;if(bmin){minb;}If(cmin){minc;}printf(“%d\n”,min);2.素数判断只有被自己和1整除的数要设置2个变量i,j 用(i%j0这个条件去判断素数因子分解数字注意一般每个因子是要打印一次的而已i%j0;//这个判断是不是他的素数因子i/j0;//这里求除过素数因子后的数用短除法的思想if(i%j0){if(flag1){printf(“%d”,i);Flag0;}else{printf(“ %d”,i);}}While(i%j0){ ii/j;}3.闰年第二个月29天((year%40)(year/100!0))||(year%4000);月份天数用数组构建int run[13]{0,31,29,31,30,31,30,31,31,31,30,31}这里就是用0占位下标0从而输入1表示第一个月。用类似思想的有星期编号从1开始的4.nnn与nnn的区别前者是每位数都相等后者是n的次方记每一轮的值为term前者表示termterm10n;后者是termtermnn;5.递推规律题本质是数学用c语言表示数学关系trem-trem*(2n-1)/(2n)(xx)/(2n1);难的是1.要先找到每一项递归规律2.用同一个变量n表示每一项3.细节乘除/ 括号符号6.某一个数的倒序打印int i0;ni%10;yi/10;用这个循环一个取最后一个数一个让它少掉最后一位数不过按这个顺序它是倒序的如果还要正序打印就要多用一个数组arr[]去储存。某一个数的顺序打印arr[i]d;i;这样的话它会先存一个数然后数组扩大为存下一个数做准备在这之后就打印数组即可实现顺序打印。7.大小写变换小变大Int x0;f(x’a’x’z’)xx-32;这里x在计算机中本身就表示ACSLL值8.注意是否出现小数分数e这种用double %lffloat %f如果要保留小数就(%.xf)表示但是一般用double因为可能会出现精度缺失的情况9.目前遇到过的数学性质代码#includemath.hSqur()开方fabs()浮点型的取绝对值abs整形的取绝对值10.关于空格的打印如果要打印数字printf(“%d”,n);如果要打印空格数字printf(“ %d”,n);它们之间一般用if连接用一个记号标记Int flag1;\这个是假设第一个打印的是数字if(flag1)\这个是判断第一个是数字printf(“%d”,n);elseprintf(“ %d”,n);11.二分法有对应整形的也有对应浮点型的两者有细微差别大体思路int right0;int left0;int mid0;int obj0;mid(rightleft)1.0/2 \如果是整形的就不用1.0#include math.h#define EPS 1e-6 // 精度10的-6次方// 定义函数 f(x) x³ - x -1double f(double x){return xxx - x - 1;}int main(void){double left 1, right 2;double mid;// 只要区间长度大于精度继续循环while( right - left EPS ){mid (left right) / 2; // 取区间中点if( f(mid) * f(left) 0 ){// 中点和左端点异号根在左边 [left, mid]right mid;}else{// 根在右边 [mid, right]left mid;}}// 循环结束left/right/mid都可以当作根printf(“方程根 %.6lf”, mid);return 0;}#includestdio.hint main(void){int arr[8]{1,3,5,7,9,11,13,15};int left0, right7; // 左右下标int key;scanf(“%d”, key);int flag0; // 0没找到1找到int mid;while(left right){mid (left right)/2; // mid是中间下标整数除法if(arr[mid]key){flag1;break;}else if(arr[mid] key){//中间数字比目标小 → 目标在右边左边界移动left mid 1;}else{//中间数字比目标大 → 目标在左边右边界移动right mid -1;}}if(flag 1)printf(“找到了下标是%d”,mid);elseprintf(“没找到返回-1”);return 0;}