shhajahshhs的博客

【代码】依次输出倒置之后的字符串，以空格分割。实例输入：i like beijing.输出：beijing . like i。

【代码】喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少瓶？

【代码】打印菱形。

【代码】求0~100000以内的“水仙花数”，包括100000。

【代码】求Sn = 2+22+222+2222+...+22222... 求一个数字的前n项和。

/针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。//多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。

F2：算n & (n - 1) = 0进行了几次，0可以作为循环判断条件。

/针对每组输入，输出单独占一行，判断输入字符是否为字母，输出内容。//多组输入，每一行输入一个字符。

思路：大小写字母之间asc码都相差32，只有26个字母。//针对每组输入，输出单独占一行，输出字母的对应形式。F2:利用scanf返回值为0进行循环判断。//多组输入，每一行输入一个字母。

/问题在于arr初始创建的数组大小是多少就是多少，不会由n决定，比如arr[10],但n=5。//输入成绩时arr[i]中存入的数据是：{99，98，97，95，91，0，0，0，0，0}//所以输出的时候要格外注意，不能用首位减去末尾。//这种方法跟冒泡排序最大不同处在于不用考虑数组大小，因为能直接找出来最大值和 最小值。第二行为n个成绩（整数表示，范围为0~100），以空格隔开。两行，第一行为n，表示n个成绩，不会大于10000.一行，输出n个成绩中最后高分和最低分数的差。

【代码】有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出。删除指定数字之后的序列，序列中为被删除数字的前后位置没有发生改变。//数据范围：序列长度和序列中的值满足1＜=n＜=50。

当n在增加时，走法就很多了。此时我们假设test（10）是n=10时的10个台阶所有走法，但乐乐一次只能走1阶或者2阶，走1阶时，还剩9阶，那不就是走1阶：test（9）种走法么；也就是当n>2时，test(n) = test(n-1) +test(n-2);不就是2阶：test（8）种走法；两个数相加不就是10阶的走法；当n很小时，n = 1时，有一种走法；n = 2时，有2种走法。

F2:常规算法，数据可能溢出。

一直&下去可以算出i=0；循环条件是在32位范围之内要注意。//F1: i%2 i/2法。//F3:移位&1法。

注意：逆序和初始化不可以同时进行，必须屏蔽掉其中一个运行另一个。这里必须传指针直接通过地址改变变量的值，不能用简单的变量。

【代码】将数组A中的内容和数组B中的内容进行交换。（数组一样大)

【代码】用递归求解n的k次方。

【代码】//写一个递归函数DigitSum(n),输入一个非负整数，返回组成它的数字之和//例如调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。

传指针不返回count直接在调用函数中打印。

abcdefg,此递归法先将字符串赋给一个变量tmp，再交换a和g，然后在g的位置放入'\0',这样bcdef\0就成了新的字符串，在进入新的递归，最终将tmp中的a存到原来g的位置。另一方面字符串结尾有'\0'，所以有8个字符，算right下角标时比原来少2；跟F2最大的不同之处在于，此递归法直接将字符存到数组中该交换的位置，直接在主函数中打印字符串就行了/运行abcdef 打印a（但运行bcdef优先级比打印a高，所以先进行下次递归）\0此时开始打印f，然后回归到ef的程序，打印e以此类推。

第一次写给了butter一个int没注意，结果打印出来还是原来乱序的，原因是int声明下给test直接开辟出了空间，test整体上跟变量性质差不多，结果也会存到test里边。另外flag只是用来加快运行速度的。

【代码】写99乘法表。

F2：通过找到最大值的下角标找到最大值。F4：假定最大值，自定义数组值。F3：F1的正常顺序求法。

F1:奇偶分别求和，再相加。F2：判断奇偶＋或 -

还有不能用if（）...else if（）语句，这两个语句是并列语句，也是一个表达式如果在if（）语句中成功运行直接跳过else if（）语句，只能用两条独立的if（）语句，这样99执行完第一个还要进入第二个执行。这道题要特别注意99有两个9，算作2次。所以执行两个条件不能用||，（i/10 == 9）||(i%10==9)表示只要99在一个表达式里成功运行，直接产生结果，不会再进入下一个运行了。//99算两个数字9。

刚开始我想着顺序下打印最后一个元素，但sz求得不对，原因是赋给arr的N是宏定义，根本没在内存中开辟空间，所以sz求不出来。原始思路：我想着把所有公约数算出来后，把这些公约数放到数组中，因为是顺序，所以数组中的元素也是顺序放的，然后把数组逆过来打印第一个元素就可以了，但可惜数组在层层循环中调不出来。while(c=a%b),当c！=0时，也就是c非0，条件为真，继续循环。直到c=0，条件为假循环停止，输出。=0时，把b的值给a，把c的值递给b，再用a%b算出新c，直到c=0时b就是最大公约数。

要着重注意的是swap传递的是地址而非把变量值传过去，因为把变量值传过去，交换的也只是x和y的值，并没有交换a和b的值，除非x和y这个值能重新传递过来，但要知道return是只能传回来一个变量的。即将内存 1 中的值拷贝到内存 2 中。拷贝传递的结果是：不管如何改变内存 2 中的值，对内存 1 中的值都没有任何影响，因为它们两个是不同的内存空间。这个写法就是很平常的变量交换，此写法的思路是根据结果推导过程，确定打印a b c就说明a肯定是最大的，然后开始给条件就行了。- 不需要改变它的值，只是使用它的值。

这就是递归法的精髓，把一个复杂的问题拆分成一个个小问题，然后逐个解决。//这个1求出的是每个字符的长度。2.不创建变量的递归写法。

当n = 1不满足条件时，执行下一步printf（），1被打印出来。但整体上第四次循环是在第三次if（）循环中进行的，第四次彻底结束意味着第三次if循环结束，该执行第三次循环的printf（）了，此时n=12，那被打印的就是2，以此类推。创建数组要用宏定义#define N 10，宏定义不会给数组创建内存，常规定义会创建内存，编译过不去。假如n=1234，进入print（）函数中，会先执行if（1），在执行printf（）然后n =123进入print（），再执行if， printf（）

注意：在ADD中返回num时一定要有变量来接受，不接受的话值没办法打印出来，或者是直接打印ADD。

在test中如果找不到，输出-1，-1代表的意思就是没找到mid，自然也该返回不了值。如果找到mid ，test会把mid返回，mid就等于test函数当前循环下的值，再把mid赋给ret就可以输出。4.此题不能用strlen，否则会直接运行while（left>right）不理解二分精髓：mid在左边直接把left放到mid右边缩小范围。mid定义成全局变量不能每次重置计算mid的值，程序绘制走一遍。strlen会造成数据丢失，算出来的right连循环都进不去。不需要用for，除非打印数组所有元素。

/判断标准：1.普通闰年：能被4整除但不能被100整除，如1250年。//2.世纪闰年：能被400整除。

is_prime()函数是专门用来判断是不是素数的，这个程序若是素数返回本身。

这个方法是用嵌套循环，用i%j，j是从2~（n-1），其实也不用（i-1），比如i=100；是素数的话跳出来打印，这里比较难理解的点是int flag = 1，它表示只要是素数，flag就等于1，跟bool类型类似，都是需要我们去定义的。11~19都有11和13，17简单算下就知道了，17*14=238超标，可以直接排除，所以只要i模上这6个数字不等于0，i就是素数。值得注意的是：j和flag必须在i的循环下定义，不能让它们称为全局变量，跟i定义在一个等级，否则值重置不了，结果算不出来。

注意输出时用%f还是%d。

错误点：把sum放到局部中去定义，导致printf（）打印时找不到sum，sum出main（）已经被销毁，所以sum要是全局变量。

今天写这个代码牵扯出来scanf_s的新格式，是scanf_s("格式"，变量，sizeof(变量))，此写法编译器才能通过。这句表达式的含义是若返回值为0，则连个字符串相等。判断字符串相等要用到库函数strcmp（），不能再用==

（2）计算数组长度不仅可以用sizeof，还可以用strlen。Sleep（）是延迟打印，system（"cls"）是清空屏幕。（1）没想到用arr1覆盖arr2，然后打印arr2的方法.（3）学到新函数Sleep（）和system（）

【代码】3.找数组中某个数的下标。

/提示：水仙花数是一个三位数，此数等于百位三次方 + 十位三次方 + 个位三次方。F2：while循环。