题目描述(数圈圈)
tabris有一个习惯,无聊的时候就会数圈圈,无论数字还是字母。
现在tabris更无聊啦,晚上睡不着觉就开始数羊,从a只数到b只。
顺便还数了a到b之间有多少个圈。
但是tabris笨啊,虽然数羊不会数错,但很可能数错圈的个数。
但是tabris很难接受自己笨这个事实,所以想问问你他一共应该数出多少个圈,这样tabris才好判断他到底笨不笨啊。
输入描述:
输入一个T,表示数据组数每组测试数据包含两个正整数a,b。T∈[1,50]a,b∈[1,106]
输出描述:
每组数据输出结果,并换行。
#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; //}