codeup
奋力奔跑
这个作者很懒,什么都没留下…
展开
-
作业比赛编号 : 100000625 - 《算法笔记》11.1小节——动态规划专题->动态规划的递归写法和递推写法
作业比赛编号 : 100000625 - 《算法笔记》11.1小节——动态规划专题->动态规划的递归写法和递推写法动态规划讲解#include<cstdio>int f(int n){ if(n<=1) return n; int dp[31]; dp[0]=0; dp[1]=1; for(int i=2;i<=n;i++) { dp[i]=dp[i-1]+dp[i-2]; } retur原创 2021-05-23 21:12:54 · 125 阅读 · 0 评论 -
作业比赛编号 : 100000593 - 《算法笔记》5.6小节——数学问题->大整数运算 问题 B: N的阶乘
作业比赛编号 : 100000593 - 《算法笔记》5.6小节——数学问题->大整数运算 问题 B: N的阶乘int 型数与大整数的成绩,注意要将大整数初始化为1,长度也为1,即 while(scanf("%d",&b)!=EOF){ bign a; a.num[0]=1; a.len=1; for(int i=b;i>0;i--) { a=multi(a,i);原创 2021-05-08 19:53:26 · 135 阅读 · 0 评论 -
作业比赛编号 : 100000593 - 《算法笔记》5.6小节——数学问题->大整数运算 问题 A: a+b
作业比赛编号 : 100000593 - 《算法笔记》5.6小节——数学问题->大整数运算 问题 A: a+b题目描述:代码#include<cstdio>#include<cstring>typedef struct bign{ int num[1001];//起初一直报错,因为用的为int num[1000]; int len; bign(){ memset(num,0,sizeof(num));原创 2021-05-08 19:30:45 · 138 阅读 · 0 评论 -
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 E: 完数与盈数
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 E: 完数与盈数注意输出格式代码#include<cstdio>#include<cmath>int judge(int n){ int sum=1; int k=sqrt(n); for(int i=2;i<=k;i++) { if(n%i==0) sum=sum+i+n/i; }原创 2021-05-05 17:55:22 · 132 阅读 · 0 评论 -
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 D: 约数的个数
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 D: 约数的个数(题目来源codeup,侵删)思路int yueShu(int n){ int k=sqrt(n); //因子分布在算术平方根的两侧,特殊情况为,正好开方尽,此时增加一个因子,所以为特殊情况讨论 int sum=0; for(int i=1;i<=k;i++) { if(n%i==0) sum+=原创 2021-05-05 17:18:51 · 125 阅读 · 0 评论 -
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 A: 完数
作业比赛编号 : 100000592 - 《算法笔记》5.5小节——数学问题->质因子分解 问题 A: 完数#include<cstdio>#include<cmath>bool wanShu(int n){ int sum=1; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) sum=sum+i+n/i; } if(sum==n) return t原创 2021-05-04 21:04:20 · 122 阅读 · 0 评论 -
作业比赛编号 : 100000591 - 《算法笔记》5.4小节——数学问题->素数问题 C: Goldbach‘s Conjecture
作业比赛编号 : 100000591 - 《算法笔记》5.4小节——数学问题->素数问题 C: Goldbach’s Conjecture题意为:任何不小于4的偶数都可以找到至少一组两个素数的和4=2+2;10=5+5=3+7代码#include<cstdio>#include<cmath>bool primer(int n){ int k=sqrt(n); for(int i=2;i<=k;i++) if(n%i==原创 2021-05-04 20:07:56 · 134 阅读 · 0 评论 -
作业比赛编号 : 100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算 问题 A: 分数矩阵
作业比赛编号 : 100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算 问题 A: 分数矩阵献给理解能力和我一样堪忧的你(不差者忽略):理解能力堪忧的我最初竟没理解题意,最终经过悟,才最终懂得意思,发现矩阵的数关于对角线对称...原创 2021-05-04 17:48:49 · 112 阅读 · 0 评论 -
作业比赛编号 : 100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数 问题 A: Least Common Multiple
作业比赛编号 : 100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数 问题 A: Least Common Multiple(题目来源Codeup侵删)代码#include<cstdio>//最大公因数 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int m,n; int i,j; int原创 2021-05-02 18:58:41 · 125 阅读 · 0 评论 -
作业比赛编号 : 100000587 - 《算法笔记》4.7小节——算法初步->其他高效技巧与算法 问题 A: 求第k大数
作业比赛编号 : 100000587 - 《算法笔记》4.7小节——算法初步->其他高效技巧与算法 问题 A: 求第k大数答案输出错误解惑:1. 令人不解处:关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。2. 输出时为:注意参数由此推知题目中所说的第k大为从最大的数开始数,然后依次递减得到第k大的数,例如{1 2 3 4 5 6}中的第1大的数为6,第2大的数为5,第3大的数为4…printf("%d\n",randSelect(a,0,n-1,n-m+1)) ;原创 2021-04-17 21:33:14 · 100 阅读 · 0 评论 -
作业比赛编号 : 100000586 - 《算法笔记》4.6小节——算法初步->two pointers 问题 C: 快速排序 qsort [2*]
作业比赛编号 : 100000586 - 《算法笔记》4.6小节——算法初步->two pointers 问题 C: 快速排序 qsort [2*]代码#include<stdio.h>const int maxn=5005;int partition(int a[],int left,int right){ int temp=a[left]; while(left<right) { while(left<right&原创 2021-04-17 20:33:36 · 81 阅读 · 0 评论 -
作业比赛编号 : 100000586 - 《算法笔记》4.6小节——算法初步->two pointers B基础排序III:归并排序
作业比赛编号 : 100000586 - 《算法笔记》4.6小节——算法初步->two pointers B基础排序III:归并排序#include<stdio.h>void merge(int a[],int l1,int r1,int l2,int r2){ int i=l1; int j=l2; int b[r2-l1+1]; int index=0; while(i<=r1&&j<=r2){原创 2021-04-17 20:17:55 · 101 阅读 · 0 评论 -
问题 C: EXCEL排序 作业比赛编号 : 100000581 - 《算法笔记》4.1小节——算法初步->排序 Codeup
问题 C: EXCEL排序 作业比赛编号 : 100000581 - 《算法笔记》4.1小节——算法初步->排序 Codeup#include<iostream>using namespace std;#include<algorithm>#include<cstring>typedef struct student{ char num[7]; char name[9]; int score;}student;bool cmp原创 2021-03-30 18:32:16 · 123 阅读 · 0 评论 -
Codeup 作业比赛编号 : 100000580 - 《算法笔记》3.6小节——入门模拟->字符串处理 问题 B: 首字母大写对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母
Codeup 作业比赛编号 : 100000580 - 《算法笔记》3.6小节——入门模拟->字符串处理 问题 B: 首字母大写(侵删)注意:gets()函数用来输入一行字符,即遇到换行结束输入,scanf("%s",s)当得到看空格和换行时输入结束代码#include<stdio.h>#include<string.h>int main(){ char s[101]; int i; int len; while(gets(s)) /原创 2021-03-26 18:59:50 · 180 阅读 · 0 评论 -
作业比赛编号 : 100000579 - 《算法笔记》3.5小节——入门模拟->进制转换问题 B: 数制转换
作业比赛编号 : 100000579 - 《算法笔记》3.5小节——入门模拟->进制转换问题 B: 数制转换(题目来源codeup,侵删)注意:输入的字符可能为大写,也可能为小写;进制大于10时,应该应注意sum=sum*a+(s[i]-‘a’+10);,为加10;将10进制转换为b进制时,应该用do… while,具体原因,点击:链接#include<stdio.h>#include<string.h>char s[70];int main(){原创 2021-03-24 20:02:51 · 94 阅读 · 0 评论 -
作业比赛编号 : 100000579 - 《算法笔记》3.5小节——入门模拟->进制转换问题 A: 又一版 A+B
作业比赛编号 : 100000579 - 《算法笔记》3.5小节——入门模拟->进制转换问题 A: 又一版 A+B(题目来源codeup,侵删)注意:1. 用do…while,而不是while,因为当a+b为0是输出的进制值为0,即需要进入循环。2.输入a,b时用long long,而不是int#include<stdio.h> int num[34];int main(){ long long a,b; long long sum; int m;原创 2021-03-24 18:54:34 · 99 阅读 · 0 评论 -
作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟->日期处理 问题 C: 打印日期
作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟->日期处理#include<stdio.h>int m[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};bool isLeap(int year){ if(year%400==0||(year%100!=0&&原创 2021-03-21 20:58:54 · 152 阅读 · 0 评论 -
作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟->日期处理(Codeup)
作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟->日期处理(Codeup)题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5注意: 相邻两天的差值为2; 我一直错误这个,没仔细读题#include<stdio.h>bool isLe原创 2021-03-14 20:52:33 · 106 阅读 · 0 评论 -
Codeup 作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟-> 图形输出 问题 B: Hello World for U
Codeup 作业比赛编号 : 100000578 - 《算法笔记》3.4小节——入门模拟-> 图形输出 问题 B: Hello World for U#include<iostream>using namespace std;#include<string.h>int main(){ char s[80]; int len,side; int i,j; cin>>s; len=strlen(s); side原创 2021-03-12 16:51:03 · 110 阅读 · 0 评论 -
Codeup作业比赛编号 : 100000576 - 《算法笔记》3.2小节——入门模拟->查找元素(题号E)
Codeup作业比赛编号 : 100000576 - 《算法笔记》3.2小节——入门模拟->查找元素(题号E)#include<stdio.h>#define N 20struct Student{ char name[20]; char gender[20]; int age;}stu[N];int main(){ int n; int num; int sum; scanf("%d",&sum); wh原创 2021-03-11 23:18:42 · 117 阅读 · 0 评论 -
作业比赛编号 : 100000576 - 《算法笔记》3.2小节——入门模拟->查找元素D
作业比赛编号 : 100000576 - 《算法笔记》3.2小节——入门模拟->查找元素D错误分析: 总是不习惯使用,导致出错while(scanf("%d",&n)!=EOF){ ... ...}代码#include<stdio.h>int main(){ int m,n; int i,j; while(scanf("%d",&n)!=EOF) { int a[n]; for(i=0;i<n;i+原创 2021-03-11 18:24:29 · 138 阅读 · 0 评论