Climber.pI — Sun, 03 Oct 2010 01:20:00 GMT

数据范围很小�Q�暴力枚丑֍��?

一开始想复杂了，认�ؓ(f��)需要枚丑և�所有符合条件的数字�Q�然后调整顺序，��L��{�式 = =

事实�?strong>只需要枚丑։�两个敎ͼ�然后判断是否�W�合条�g卛_��.考虑24的情况，若B�?�Q�则�q�剩�?8根火�?又A因而只要在[0,1111]内枚举A、B卛_��.复杂度不�?x��)�?

如果范围更大的话�Q�可以��o(h��)A<=B�Q�枚举A、B.操作数大�U�是原来的一�?�q�一步的优化想不��C��..

 1#include<stdio.h>
 2#include<iostream>
 3using namespace std;
 4int num[] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6}, t[2230] = {0};
 5int main(){
 6    int n, i, j, ans = 0;
 7    scanf("%d", &n);
 8    for (i = 0; i < 2230; i++){
 9        int tmp = i;
10        t[i] += num[tmp%10];
11        while (tmp/10){
12            tmp /= 10;
13            t[i] += num[tmp%10];
14        }
15    }
16    for (i = 0; i < 1112; i++)
17        for (j =0; j < 1112; j++)
18            if (t[i]+t[j]+t[i+j]+4 == n) ans++;
19    printf("%d\n", ans);
20}
21

Climber.pI 2010-10-03 09:20 发表评论

Climber.pI — Sat, 11 Sep 2010 14:18:00 GMT

可以利用二分�?/strong>或�?strong>枚�D�?/strong>求解�Q�需要注意的�?strong style="COLOR: red">��点误差�Q�以�?qi��ng)系��C��一定�ؓ(f��)整数.

 1#include<stdio.h>
 2double a, b, c, d;
 3double abs (double n) {return (n > 0) ? n : - n;}
 4double f(double x) {return (((a*x)+b)*x+c)*x+d;}
 5int main()
 6{
 7    int k = 0;
 8    scanf("%lf%lf%lf%lf", &a, &b, &c, &d);
 9    for (double i = -10000; i < 10001; i++)
10    {
11        if (abs(f(i/100)) < 1e-8)
12        {
13            k++; printf("%.2lf", double(i/100));
14            if (k < 3) printf(" ");
15                else printf("\n");
16            i += 10;
17        }
18    }
19}
20

Climber.pI 2010-09-11 22:18 发表评论

免费精品久久久久久中文字幕,国产精品福利一区二区久久,囯产精品久久久久久久久蜜桃