题解：根据分析可得，此题乃找规律的题。 当输入的数字<=2时，都没有偶数，为-1， 当输入的数字>2时，有偶数，且遵循规律，出现的位置分别为 2 3 2 4，每4行循环一次 可以把出现的位置存入数组，以后每次取的时候，直接从数组中获取出现的位置。 如下： //题解，根据规律可发现，偶数出现的位置分别是：-1 -1 2 3 2 4 2 3 2 4 循环往复 #include<stdio.h> int main(){ int n,m,a[4] = {2,3,2,4}; while(scanf("%d",&n)!=EOF){ if(n <= 2){ m = -1...

主要是背包问题，记住这个公式i是限定的最大的总价格，value是当前商品的价格，weight是当前商品的价格与重要度乘积。注意：有附件问题要解决，买附件必须买主件买主件不一定买附件，套公式之前判断代码如下 //背包问题，背包算法是==》f[v]=max{f[v],f[v-w[i]]+v[i]} #include <stdio.h> int max(int a,int b){ return a>b?a:b; } int main(void){ //背包问题延展，有附件，最多两个，要考虑到附件 int N,m; while (scanf("%d %d",&N,&m...

思路查了下百度，排除了一些不必要的计算1、完全数都是以6 28 结尾的2、大于6的完全数除以3和9都余13、大于6的完全数的每位相加，得到的和如果大于10，则继续计算和的每位相加，最后结果必定为1通过以上3步的数，再计算其真因子相加是否为它本身，注意，循环时，因子只计算到n/2，除了本身，没有大于n/2的因子4、每次计算的结果保存起来，避免重复计算代码如下 #include<stdio.h> int judge(int n){ //完美数都以28，或者6结尾 if(n%10 != 6 && n%100 != 28) return 0; //大于6的完美数除以3和9 ...

1、距离用dp来计算，为dp[len1]dp[len2]2、初始化str1距离，坐标为0 开始，dp[i][0]，表示字符串str1[i-1]到全删完的距离3、初始化str2距离，坐标为0 开始，dp[0][i]，表示字符串str2[i-1]到全删完的距离4、循环判断，当两个字符相等，则到这一步的距离为上一步的距离，即dp[i][j] = dp[i-1][j-1]5、循环判断，当两个字符不相等，则到这一步的距离为上一步的距离dp[i-1][j-1]加一，或者dp[i-1][j]+1，或者dp[i][j-1]+1，取最小值6、对dp[i-1][j]，dp[i][j-1]这两个不太理解，后面慢慢分...

这道题，不难，配不上较难这个符号，没有复杂的算法问题1、把子网掩码和ip的每一段数字分别取出来，判断是否小于255，不是则非法。判断ip是否为4位，大于小于都非法2、得出子网掩码和ip对应的二进制的数据，判断是否为0，为0也非法。3、判断子网掩码是否合法(前面为1，后面为0，且不能全部为1)4、判断ip分别和子网掩码取&后，是否相等，不等则不在同一个网络，相等则在同一个网络代码如下： //若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2。 #include<stdio.h> #include<strin...

注意：除了空格符号，可能用其他非字母的任意符号分割单词只需从字母开始计算，然后逆序输出。不知道为什么，感觉这道题它，不困难 //注意：可能用其他字符代表空格 #include<stdio.h> #include<string.h> int main(void){ char str[100][21],temp[1001]; int n = 0,len=0,i,j=0; memset(str,0,sizeof(str)); while(fgets(temp, sizeof(temp), stdin)){ len=strlen(temp); for(i=0;i<len;...

思路：判断兄弟单词到时候，可能也许会存在大写字母，则-‘A’，然后循环判断是否相等。注意：要求找的是字典排序第k大的兄弟单词，需要将兄弟单词排序后再输出。神坑！！！ //判断是否为兄弟单词 #include<stdio.h> #include<string.h> int judge(char* a,char* b){ //单词相等则不是兄弟单词，直接输出0 if(!strcmp(a, b)) return 0; //长度不等则不是兄弟单词，直接输出0 int aLen = strlen(a); int bLen = strlen(b); if(aLen != bLen)...

思路：1、用fgets方法获取字符串str2、将字符串中的字母取出并排好序，放入temp3、循环str，是字母的则用已经排好序的temp替换注意：非字母顺序不变，大写或小写字母保持原顺序，fgets会将换行符号一起获取，无需额外输出换行符 //不区分大小写排序，非字母顺序不变 //思路：先将字母取出并排序，然后再将字母填入原string中 #include<stdio.h> #include<string.h> //判断,0则不是字母，其他则为字母的大小 int judge(char s){ if(s>='a' && s <= 'z') re...

最开始想得太复杂了，想用结构体之类的来实现，后面发现不需要，一个数组走遍天下思路：1、循环获取R的时候，给R排序2、将得到的R去重3、循环去重后的R，将R[i]用sprintf方法转换成char类型，循环I，将I[j]用sprintf方法转换成char类型,用strstr(I[j],R[i])方法判断是否是子字符串，是则加入数组4、整理数组c语言的代码如下所示 #include<stdio.h> int main(void){ int a,n,m,i,j; while(scanf("%d",&n)!=EOF){ int I[1000]={0},R[1000]={0},R1[...

思路：1、查找每一个数的左边的最大递增子字符串长度，放入数组incNum中。2、查找每个数的右边最大递增子字符串长度，放入数组decNum中3、两者相加，减去重复计算的1，即为将此数放中间组成合唱队所需要的人数，取最大值max4、总人数减去第三步所得，就可以得出需要出列的最少人数注意：身高是递增的，不能等于 这道题看很久了，一直不得其解，看了讨论里一楼的思路，和一楼下面的讨论和回复，才恍然大悟，总结成c语言如下 #include<stdio.h> int main(void){ int n; while(scanf("%d",&n)!=EOF){ int queue[n],...

c语言使用递归 #include<stdio.h> int i=0; char a[1000][100]; void output(){ while(scanf("%s",&a[i])!=EOF){ i++; output(); } } int main(void){ //我，真特娘的是个人才 output(); for(;i>0;i--){ printf("%s",a[i-1]); if(i-1) printf(" "); } printf("\n"); return 0; }