HDU 5327 Olympiad(转)(数组前缀和)

Problem Description
You are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is called beautiful if and only if all of its digitals are different (i.e. 12345 is beautiful, 11 is not beautiful and 100 is not beautiful). Every time you are asked to count how many beautiful numbers there are in the interval [a,b] (ab). Please be fast to get the gold medal!
 

Input
The first line of the input is a single integer T (T1000), indicating the number of testcases. For each test case, there are two numbers a and b, as described in the statement. It is guaranteed that 1ab100000.
 

Output
For each testcase, print one line indicating the answer.
 

Sample Input
2 1 10 1 1000
 

Sample Output
10 738


#include <stdio.h>
#include <string.h>
#define N 100010
int a[10], f[N];

int check(int m) {
	memset(a, 0, sizeof(a));
	while (m) {
		if (a[m % 10])
			return 0;
		else
			a[m % 10] = 1;
		m /= 10;
	}
	return 1;
}

void pre() {
	//f[1] = 1;
	for (int i = 1; i < N; i++)
		f[i] = f[i - 1] + check(i);
}

int main() {
	int n, a, b;
	pre();
	scanf("%d", &n);
	while (n--) {
		scanf("%d %d", &a, &b);
		printf("%d\n", f[b] - f[a - 1]);
	}
	return 0;
}


转自:http://blog.youkuaiyun.com/jtjy568805874/article/details/47154613


#include<sstream>
#include<string>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include <iterator>
#include<vector>
#include<map>
#include <stack>
#include<queue>
#include<set>
#include <list>
#include<functional>
#include<numeric>
using namespace std;
#define mem(x,y) memset(x,y,sizeof(x))
inline int lowbit(int x){ return x&(-x);}
typedef  long long int LL;
const int INF = 0x3f3f3f3f ;
const double eps = 1e-6;
const long double PI = acos(0.0) * 2.0;
const int N = 100009;
int sum[N];
bool check(int x);

int main()
{
    sum[0] = 0;
    for(int i = 1 ; i <= N ;i++)
        sum[i] = check(i) ? 1 : 0; //标记是不是美丽数
    for(int  i = 2 ; i <= N ;i++)
        sum[i] += sum[i-1];    //计算前缀和

    int Case;
    scanf("%d",&Case);
    while(Case--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        printf("%d\n",sum[b]-sum[a-1]);
    }
    return 0;
}

bool check(int x)
{
    set<int> s;
    while(x)
    {
        int  y = x%10;
        if(!s.count(y))
            s.insert(y);
        else
            return false;
        x/=10;
    }
    return true;
}

转自:http://blog.youkuaiyun.com/tt2767
资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在现代军事领域,导弹的精确打击能力至关重要,而导弹的飞行轨迹直接影响其命中精度。为了深入研究导弹的飞行特性,本文通过 MATLAB 软件中的 Simulink 工具,对导弹的六自由度三维轨迹进行仿真分析。目标在惯性坐标系下进行匀速或变速机动,导弹采用比例导引法进行追踪。通过建立运动学与动力学模型,模拟导弹的飞行过程,旨在获取导弹的运动轨迹以及与目标的距离变化规律,为导弹的制导与控制研究提供理论支持与数据参考。 目标在惯性坐标系中按照设定的匀速或变速规律进行机动。其运动状态由位置、速度和加速度等参数描述,通过数学公式精确表达其在三维空间内的运动轨迹。匀速运动时,目标的速度保持恒定,位置随时间线性变化;变速运动时,引入加速度参数,使目标的运动更具复杂性和实战性。 导弹采用比例导引法进行制导。根据比例导引法的基本原理,导弹的加速度与目标与导弹之间的相对位置和相对速度成正比。结合导弹的运动学和动力学规律,建立导弹的六自由度运动模型。该模型考虑了导弹在三维空间内的平动和动自由度,包括导弹的俯仰、偏航和滚运动,以及相应的速度和加速度变化。通过运动学方程描述导弹的位置和姿态变化,动力学方程则考虑了导弹的推力、气动力和重力等因素对导弹运动的影响,从而全面刻画导弹的飞行特性。 在 MATLAB 的 Simulink 环境下,搭建仿真模型。将目标运动模型和导弹运动模型以模块化的方式进行组合,通过信号连接实现目标与导弹之间的信息交互。设置不同的初始条件,如目标和导弹的初始位置、速度、加速度等,以及比例导引法中的比例系数等参数。启动仿真后,Simulink 根据模型中的方程和参数,实时计算导弹和目标的运动状态,并以图形化的方式展示导弹的三维飞行轨迹以及导弹与目标之间的距离变化曲线。通过多次仿真,调整参数,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值