题目描述（数圈圈）
tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。
现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。
顺便还数了a到b之间有多少个圈。
但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。
但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。
输入描述:
输入一个T，表示数据组数
每组测试数据包含两个正整数a，b。
T∈[1,50]
a,b∈[1,10
6]
输出描述:
每组数据输出结果，并换行。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using
namespace
std;
int
p[1000010];
int
m,n,sum;
int
dfs(
int
x)
{ sum=0;
while
(x)
{
n=x%10;
if
(n==0||n==4||n==6||n==9)sum++;
if
(n==8)sum+=2;
x=x/10;
}
return
sum;
}
int
main()
{
int
i,t,a,b,k;
scanf
(
"%d"
,&t);
for
( i=0;i<1000010;i++)//注意好好思考
{
k=dfs(i);
p[i]=p[i-1]+k;
}
while
(t--)
{
scanf
(
"%d%d"
,&a,&b);
int
sum=p[b]-p[a-1];
printf
(
"%d\n"
,sum);
}
return
0;
}
题目描述
给出一个序列，你的任务是求序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n
】的最大值
输入描述:
本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。 然后接下来一行输入n个数，表示原先序列的样子。 数据范围： 3<=n<=200000 -1000000000<=a[i]<=1000000000
输出描述:
每组数据输出一行一个浮点数，保留两位小数，表示所求的最大值。
这题就是求两点之间的斜率
//#include<stdio.h>
//#include<string.h>
//#include<algorithm>
//using namespace std;
//long long a[200010];
//int main()
//{
// int n;
// while(scanf("%d",&n)!=EOF)
// {
//
// for(int i=1;i<=n;i++)
// {
// scanf("%lld",&a[i]);
// }long long p=-1000000000;
// for(int i=2;i<=n;i++)
// {
// if(p<a[i]-a[i-1])
// p=a[i]-a[i-1];
// }
// printf("%lld.00\n",p);
// }
// return 0;
//}