#include<stdio.h> int main(){ int number; while(scanf("%d", &number) != EOF){ int count = 0; for(int i=1; i<=number; i++){ int all = 0; for(int j=1; j<i; j++){ if(i%j==0)all+=j; } if(all == i)count++; } printf("%d\n", count)...

用动态规划写完了发现是找规律的题，还是把代码发上来把，顺带问一句，如果用动态规划的话这道题是不是不能用一维数组 #include<stdio.h> int main(){ int number; while( scanf("%d", &number) != EOF){ int all = number*2-1; int **dp = (int*)malloc(sizeof(int*)*number); for(int i=0; i<number; i++){ dp[i] = (int*)malloc(sizeof(int)*all)...

不知道为什么会用链表，但是既然要求了，那就这么写 #include<stdio.h> #include<stdlib.h> typedef struct ListNode{ int m_nKey; struct ListNode* m_pNext; } node; int main(){ int number; int k; while(scanf("%d", &number) != EOF){ node* p=(node*)malloc(sizeof(node)); node*last = p; p->m_nKey = -1; p->m_...

#include<stdio.h> int main(){ char data[1000]={0}; while(fgets(data, 1000, stdin)){ int lenth; for (lenth = 0; data[lenth] != '\n'; lenth++); int eng = 0; int block = 0; int num = 0; int other = 0; for(int i=0; i<lenth; i++){ if((data[i]>='a' &&amp...

#include<stdio.h> int fib(int a){ if (a==1)return 1; if(a==2)return 1; return fib(a-1)+fib(a-2); } int main(){ int number; while(scanf("%d", &number) != EOF)printf("%d\n", fib(number)); }

#include<stdio.h> int main(){ int number; while(scanf("%d", &number) != EOF){ int all = (1+number)*number/2; int bias = 1; int vi = 0; for(int x= number; x>0; x--){ for(int i=bias; i<=number; i++){ printf("%d ", (1+i)*i/2-vi); } bias++;...

归并真的是又简单又快 #include<stdio.h> void merge(chara, chartmp, int l, int r, int rightend){ int lenth = rightend-l+1; int leftend = r-1; int loc = l; while(l<=leftend && r<=rightend){ if(a[l]>a[r]){ tmp[loc++]=a[r++]; } else{ tmp[loc++]=a[l++]; } } whi...

#include<stdio.h> int is_right(char*a, int loc){ if((a[loc]>='a' && a[loc]<='z')|| (a[loc]>='A' && a[loc]<='Z')){ return 1; } else{ return -1; } } int main(){ int sign = 1; char charecter[10000]={0}; char*loc = charecter; while(~scanf("%c", loc))loc++; int ...

好久没用过归并了，练一下 #include<stdio.h> void merge(int* a, int *tmp, int l, int r, int rightend){ int lefend = r - 1; int lenth = rightend - l + 1; int loc = l; while(l<=lefend && r <=rightend){ if(a[l]<a[r]){ tmp[loc++] = a[l++]; } else{ tmp[loc++] = a[r++]...

最长子序列问题，但是有几个细节需要注意一下 1、dp数组的含义分别是在第i个时，连续增长的最大个数 2、这里两个dp数组，一个是正序的增长子序列，一个是逆序的增长子序列（注意不能是正序的递减子序列，否则状态推的方向完全就反了） #include<stdio.h> int f_max(int a, int b){ return a>b?a:b; } int main(){ int number; int height[3000]={0}; while(scanf("%d", &number) != EOF){ for(int i = 0; i < num...

#include<stdio.h> int f_min(int a, int b){ return a>b?b:a; } void prinf_ch(char*data, int start, int end){ int hash[26]={0}; int i, j; int min=100; for(i=start; i<=end; i++){ hash[data[i]-'a']++; } for(i=0; i<26; i++){ if(hash[i] != 0){ min=f_min(min, hash[i]); } ...

相当于两个空瓶喝一瓶，所以直接整除2 #include<stdio.h> int main(){ int number[11]={0}; int *loc=number; while(~scanf("%d", loc))loc++; for(int i =0 ; number[i]!=0; i++){ printf("%d\n", number[i]/2); } return 0; }

这个很简单，一个一个条件判断就行了，只是记住在判断三个条件是否同时成立的时候，第三个条件一定要放在最后并且是用&&短路，因为如果数据小于八个放进第三个条件判断就会报错 #include<stdio.h> int f_max(int a, int b){ return a>b?a:b; } int one(int start, int end){ return end-start>7?1:0; } int two(char*password, int start, int end){ int typea =0; int typeA =0; int ty...

吐了，一开始看错题意了，导致代码很多冗余（不过话说两个文件只要后十六位相同就是同一文件很明显不合理啊） 思路： 1、将所有字符串读入一个数组（这里也可以一段一段读入分开处理，不过我不知道这样输入该怎么处理） 2、定义ij为0，遍历数组（注意这里遍历时j先跑，遇到\就停下让i=j，遇到\n时ij之间就是包括页数的文件） 3、将其截取为文件名只有后十六位的形式 4、定义散列式（这里我是把他们的ascii码加上对哈希表求余数） 5、定义哈希表（这里写211个是为了保证a/n在0.5到0.8的范围内） 6、定义插入函数（这里的冲突解决办法选择的是平方法） 7、定义位置数组（顺序存放放进哈希表中的文件的...