为了实现多组输入试了好久，终于通过了 #include <stdio.h> int main(){     int i = 0;     int a[7] = {0};     while(scanf("%d %d %d %d %d %d %d", &a[0],&a[1],&a[2],&amp...

#include<stdio.h> #include<math.h> int main(){     int a, b;     while(scanf("%d %d", &a, &b) != EOF){         int i = 0, cnt = 0,...

本来是用一个二位数组来写的，但是部分案例不通过。就去看了别人的，发现一个优秀写法：   只用一个一维数组，初值全为1，因为在求每行倒数第二个元素时会用到上一层的最后一个元素。想输出第k行就把n设为k(k从0开始）。然后i从2循环到num，表示每行的数的形成，每次大循环从倒数第二个数arr[i-]开始改直到a[1]，=正上方的数加左上方的数。一个循环就是一行，然后下一个循环就在上个循环的基础上改动，只保留最后一行，前面的只是作为垫脚石。如果从前往后改，则后面的数会被前面已改过的数影响而发生错误。     int* getRow(int num, int* ...

就拿给定的例子来说，有5，2，3，三种面值的钱，现在拿出一张20元的，怎么兑换才能使钱的张数最少。   首先，我们知道可兑换的钱的最大张数是20，也就是面值是1的时候，其他可兑换的情况张数肯定小于20，那么可兑换张数<=20才是可考虑的范围，且要求最小值。   设置的计数数组的长度是比目标钱数还大1的，因为要记录从0到这个目标钱数可兑换的货币张数。   这个计数数组的初值均设为比给定钱数还大1，因为可能的最大值是aim，这里设为aim+1，就是为了后面可以更新min，毕竟只要能换，无论怎么换，张数都会比aim+1少。   先从小i开始讨论最少换多少张，因为换后面的大i也会用到前面的小i。...

长度为n的字符串有n-k个长度为k的子串，那么就遍历这n-k个子串看其中有没有重复的字母，只要有就计数，开始查看下一子串。   怎么判断是否有重复字母呢？因为字符串中全是小写字母，那么就用一个长度为26的数组来记录26个小写字母出现的次数。   每遍历一个子串，就把其中的字母出现次数记下，遍历完后再遍历计数数组，只要发现一个大于1的说明该字母重复，该子串是要找的子串。 int numKLenSubstrRepeats(char* s, int k ) {     int n ...