2015 Multi-University Training Contest 4

2015 Multi-University Training Contest 4

【比赛链接】：​​click here~~​​

hdu 5328 : Problem Killer

【题意】：给一个数列，求最长的连续元素等差或等比数列的长度

【思路】：首先如果a,b,c是等差数列，且b,c,d是等比数列，那么a,b,c,d也是等差数列，对于等比数列，这个性质同样成立，所以只要对于每个i(1

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // C++#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

hdu 5327  ​​Olympiad​​

统计一个区间内“美丽 的数的个数”：定义美丽 的数：每一位数字互不相同

【思路】：set的自动去重，判断+前缀和即可

代码：

#include using namespace std;const int N=1e6+10;int num[N];int t,n,m;bool check(int x){ set s; while(x) { int y=x%10; if(!s.count(y)) s.insert(y); else return false; x/=10; } return true;}int main(){ num[0]=0; for(int i=1; i<=N; ++i) num[i]=check(i)?1:0; for(int i=2; i<=N; ++i) num[i]+=num[i-1]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); printf("%d\n",num[m]-num[n-1]); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。