- 博客(2)
- 收藏
- 关注
原创 PAT A1044 Shopping in Mars (非二分法)
这道题挺有意思,看算法笔记和柳神都是用二分查找的方法, 本文介绍一种不用二分而且时间复杂度为O(n)的方法,利用了答案为连续子序列这一特性。 /***************2019.7.25-14:49-15:35**************/ //A1044 Shopping in Mars (25 分) 45min //题目分析:给出一串数字num[N]和一个目的数字M,要求求出num...
2019-07-25 15:42:38 222
原创 A1010 Radix (没用二分,测试点7错误)
#include<iostream> #include<string.h> #include<ctype.h> long long turn_10(char a[],int radix){ int i=0,len=strlen(a),tmp; long long sum=0; do{ sum*=radix; tmp=isdigit(a[i])?...
2019-07-24 16:44:13 476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人