递归 规律统计 /*1 1 2 3 5 8 13 21 34 典型递归 递归方程式： x=1： x=2：1 x>2：f(x)=f(x-1)+f(x-2) */ #include <stdio.h> int fun(int n){ if(n == 0) return 0; else if(n == 1) return 1; else return fun(n-1)+fun(n-2); } int main(){ int n; while(scanf("%d",&n) != EOF){ printf("%d\...

动态规划 二分搜索法 /*最长上升子序列问题 中间最高，向两边逐渐减小（相等也不行）。不要求最高的同学左右人数必须相等。 不允许改变队列元素的先后顺序，也就是说，只能剔除不能排序。 计算最少需要出列几名同学满足以上要求，也就是说，剔除某些同学，剩下的队列自然而然的满足要求 （1）计算出每个同学左边最多有几个人满足从左到右依次增大的序列要求（包括自己）。 示例：186 186 150 200 160 130 197 200 1 1 1 2 2 1 3 4 动态方程： （2）计算出每个同学右边最多有几个人满足从右到左依次增大的序列要求（包括自己）。...

c java python /* 本质是统计字符串中各个字符的个数。 */ #include <stdio.h> int main(){ char str[20]; //存储字符串 while(scanf("%s",str) != EOF){ int len = strlen(str); int a[27] = {0}; //记录26个字母出现的次数 int min = 100; //记最小频率 //求个字符频率 for(int i = 0; i &...

c java python /* 在允许借水的情况下，最终剩余几个瓶子是关键。 1 结束 2 借一瓶，刚好 3的倍数也是刚好 */ #include <stdio.h> int main(){ int n,count; while(1){ scanf("%d",&n); if(n == 0) break; count = 0; while(1){ count += n / 3; n = n % 3 + n / 3; ...

/*变换规则 （1）大写字母变成小写字母并向后移一位 （2）小写字母变成九键输入的对应数字 （3）数字和其他符号不变（密码中没有空格） */ #include <stdio.h> #include <string.h> int main(){ char str[101]; while(scanf("%s",str) != EOF){ int len = strlen(str); for(int i = 0; i < len; i++){ if(isupper(str[i])){ //大写字母...

c java python //转化为背包问题 #include <stdio.h> int main(){ int N,m; //总钱数、希望购买物品的个数 int v,p,q; //v物品价格、p物品重要程度、q=0为主件 q>0为某主件的附件，q值就是主件的编号 /*1000 5 800 2 0 400 5 1 300 5 1 400 3 0 500 2 0 五个物品，默认每个买一件。要求买附件必须买主件，买主件不必要买附件 第一个物品...

c java python #include <stdio.h> int main(){ int x = 0,y = 0; //左右坐标 char str[10000]; fgets(str,sizeof(str),stdin); int len = strlen(str) - 1; int start = -1,end = 0,move = 0; for(int i = 0; i < len; i++){ end = i - start; //定位分号，并排除空，end值为3...

#include <stdio.h> #include <string.h> int main(){ char str[101]; int n; char note[100][17] = {'0'}; //记录日志，记100条，只输出后8条 ???为啥必须是17，不能是16 int row[100] = {0}; //记录错误代码行号 int num[100] = {0}; //记录错误次数 int flag = -1; //记录日志最后一条的位置，初始没有记录，记为-1 w...

c java python #include <stdio.h> #include <string.h> int main(){ char str[101]; int a,b,c,d,flag; //a数字、b大写字母、c小写字母、d其他字符 while(scanf("%s",str) != EOF){ a = b = c = d = flag = 0; int len = strlen(str); if(len > 8){ //长度大于8 for...

c java python （1）辗转相除法： #include <stdio.h> int main(){ int a,count = 0; scanf("%d",&a); while(a){ if(a % 2 == 1){ //辗转相除法 count++; } a /= 2; } printf("%d\n",count); return 0; } （2）移位运算： #include <stdio.h> int main(){...

c java python #include <stdio.h> #include <string.h> int main(){ int a; scanf("%d",&a); char dict[a][101]; //读取所有的字符串 for(int i = 0; i < a; i++) scanf("%s",dict[i]); //对字符串进行排序 for(int i = 0; i < a; i++){ for(int j = 0; j <...

c java python 数字翻转的第二种解法： #include <stdio.h> int main(){ char a[1000]; scanf("%s",a); for(int i = strlen(a) - 1; i >= 0; i--){ printf("%c",a[i]); } return 0; } 无 无

c java python 解1： #include <stdio.h> int main(){ int a; scanf("%d",&a); do{ printf("%d",a % 10); a /= 10; }while(a*10 / 10); return 0; } 解2： #include <stdio.h> int main(){ char a[32]; scanf("%s",a); for(int i = strlen(a) - 1; i &...

c java python #include <stdio.h> int main(){ int n; int arr[500] = {0}; int flag[500] = {-1}; int p[500] = {0}; int max = 0; //记录最大赛道 scanf("%d",&n); for(int i = 0; i < 500; i++) flag[i] = -1; for(int i = 0; i < n; i++){ int a,...