NOIp 2008 火柴棒等式

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

数据范围很小，暴力枚举即可.

一开始想复杂了，认为需要枚举出所有符合条件的数字，然后调整顺序，寻找等式 = =

事实上只需要枚举前两个数，然后判断是否符合条件即可.考虑24的情况，若B为1，则还剩下18根火柴.又A因而只要在[0,1111]内枚举A、B即可.复杂度不会算.

如果范围更大的话，可以令A<=B，枚举A、B.操作数大约是原来的一半.进一步的优化想不到了..

 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 发表评论

NOIP 2001 一元三次方程求解

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

可以利用二分法或者枚举法求解，需要注意的是浮点误差，以及系数不一定为整数.

 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 发表评论

C++博客-Climber.pI的OI之路-随笔分类-模拟

NOIp 2008 火柴棒等式

NOIP 2001 一元三次方程求解