- 博客(7)
- 收藏
- 关注
原创 大整数加法
//大整数加法注意当作字符读入 后面转化为数字在数组进行计算#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;const int maxn=520;int a[maxn];int b[maxn];int c[maxn];int main(){ string s,S; cin>>s>&
2021-07-21 18:00:56 48
原创 HDOJ 1087
题目意思即为递增的子序列 使其和最大(动态规划)我们不妨设dp[i]表示以第i个数结尾的递增子序列的最大和则不妨设dp[0] = 0;对于第i个数结尾这个过程我们考虑dp[i]从哪里来,为满足题设条件,必须从头遍历找到a[x] < a[i]对所有满足条件的a[x];dp[x]表示以第x个数结尾的子序列最大和,有动态规划原理,要满足最优子结构,既说明需枚举所有的x,找出其中dp[x]+a[i]的最大值 ,a[i]表示第i 个数的权值;然后进行打表一直枚举到dp[n]即可;ac代码如下`#
2021-07-15 20:58:26 74
原创 HDOJ 2098
HDOJ2098素数打表ac代码如下`#include <iostream>#include <cmath>#include <cstdio>#include <stack>#include <string>using namespace std;#define maxn 10050int vis[maxn]={1,1};void prime(){ for(int i =2;i <= (int)sqrt(maxn+
2021-07-13 20:44:45 80
原创 HDOJ 2019
HDOJ 2019类比插入排序中在有序序列的的插入操作cin>>temp;//将temp 插入元素个数为n的有序序列中 (且数据从小到大排列) for(int i = n; i > 0 && a[i-1] > temp;i--)//找出插入temp的正确位置 a[i] = a[i-1];a[i] = temp;...
2021-07-12 19:55:17 78
原创 hdoj 2018
HDOJ 2018 母牛的故事该题大意如下,成熟的母牛每年年初会生下一头年轻的,而年轻的在第四个年头会变成成熟的。我们不妨设F(N)表示第n年母牛的数量。(过了年初)这些牛中有 n-1 年的总牛数 + 新生的牛叔;而新生的牛的数量等于第n年成熟的牛的数量由于牛 第四年成熟;故第n年成熟的牛的数量 等于 第n-3年成熟的牛的数量+ 第n-3年初所生的新生牛的数量(既等于F(n-3))故得到递推式F(N) = F(N-1)+F(N-3);AC代码如下`#include <iostrea
2021-07-12 19:41:30 117
原创 hdoj 1197
该题意思即为找出从2992开始的十进制下的各位数之和等于16进制下各位数之和等于12进制下各位数之和(十进制下)。既进行进制转化int f(int num,int radix){ int x=0;// 存放不同进制下每一位的和 while(num)/类比十进制下分解整数 { x+=num%radix; num/=radix; } return x;}AC 代码#include <iostream>#include <stdio.h>#include
2021-07-11 13:53:27 86
原创 HDOJ 2104
HDOJ 2104辗转相除法 算法int gcd(int a,int b){return b?gcd(b,a%b):a;}ac代码```cpp#include <iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int n,m; while(cin>>n>>m) { if(...
2021-07-11 12:46:26 101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人