Just Prog!

Coding with Love & Peace.

发表于 更新于 本文字数： 240 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
//https://www.luogu.com.cn/problem/P1554
//Author JOHNKRAM
//P1554 梦中的统计
//Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。
//Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？
//给出两个整数 MM 和 NN (1<=M<=N<=2000000000以及N-M<=500000) ，求每一个数码出现了多少次。
#include<iostream>
using namespace std;
int main(){
    int n,m;
    unsigned long long num[10]={0};
    cin>>m>>n;
    for(int i=m;i<=n;i++){
        int a=i; //切记将变量复制出来，不然TLE
        while(a>0){
            switch(a%10){
                case 0:num[0]++;break;
                case 1:num[1]++;break;
                case 2:num[2]++;break;
                case 3:num[3]++;break;
                case 4:num[4]++;break;
                case 5:num[5]++;break;
                case 6:num[6]++;break;
                case 7:num[7]++;break;
                case 8:num[8]++;break;
                case 9:num[9]++;break;
            }
            a/=10;
        }
    }
    for(int i=0;i<=9;i++){
        cout<<num[i]<<" ";
    }
    cout<<"\n";
    return 0;
}

发表于 更新于 本文字数： 205 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
    int l,subnum,subhead,subtail,treelocate,treeflag[10001],treenonflag=0;
    /*
    subnum:地铁站数量,subhead:占用区域头,subtail:占用区域尾,treelocate:树位置,treeflag[]:标记是否被占用,treenonflag:未被占用的树木的数目
    */
    cin>>l>>subnum;
    for(treelocate=0;treelocate<=l;treelocate++){
        treeflag[treelocate]=0;//初始化
        //cout<<"Debuging:l="<<l<<",locate="<<treelocate<<",treeflag="<<treeflag[treelocate]<<endl;
    }
    for(int i=1;i<=subnum;i++){//请注意，可以i=1,i<subnum，也可以i=0,i<subnum-1（一句废话）
        cin>>subhead>>subtail;
        //cout<<"Debuging:head="<<subhead<<",end="<<subtail<<endl;
        for(treelocate=subhead;treelocate<=subtail;treelocate++){
            if(treeflag[treelocate]==0){
                treeflag[treelocate]=1;//符合条件，进行标记
            }
            //cout<<"locate="<<treelocate<<",flag="<<treeflag[treelocate]<<endl;
        }
    }
    for(treelocate=0;treelocate<=l;treelocate++){
        if(treeflag[treelocate]==0){
            treenonflag+=1;//找到没被标记的个数
            //cout<<"Debuging:treenonflag="<<treenonflag<<endl;
        }
    }
    cout<<treenonflag<<endl;//输出
    //如果不会用gdb,cout式debug是你不二的选择（
    return 0;
}

发表于 更新于 本文字数： 376 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
//洛谷网校练习 P1008三连击 NOIP1998（？）普及组
//解答来自https://www.luogu.com.cn/user/76149
//我太弱了（
#include <stdio.h>
#include <cstdlib>
int main()
{
    int i[9];
    for (i[0] = 1; i[0] <= 9; i[0]++)
    {
        for (i[1] = 1; i[1] <= 9; i[1]++)
        {
            int p1=0;
            if (i[1] == i[0]) p1 = 1;
            if (p1 != 1) {
                for (i[2] = 1; i[2] <= 9; i[2]++)
                {
                    int p2=0;
                    for (int j2 = 0; j2 < 2; j2++) if (i[2] == i[j2]) p2 = 2;
                    if (p2 != 2) {
                        for (i[3] = 1; i[3] <= 9; i[3]++)
                        {
                            int p3=0;
                            for (int j3 = 0; j3 < 3; j3++) if (i[3] == i[j3]) p3 = 3;
                            if (p3 != 3) {
                                for (i[4] = 1; i[4] <= 9; i[4]++)
                                {
                                    int p4=0;
                                    for (int j4 = 0; j4 < 4; j4++) if (i[4] == i[j4]) p4 = 4;
                                    if (p4 != 4) {
                                        for (i[5] = 1; i[5] <= 9; i[5]++)
                                        {
                                            int p5=0;
                                            for (int j5 = 0; j5 < 5; j5++) if (i[5] == i[j5]) p5 = 5;
                                            if (p5 != 5) {
                                                for (i[6] = 1; i[6] <= 9; i[6]++)
                                                {
                                                    int p6=0;
                                                    for (int j6 = 0; j6 < 6; j6++) if (i[6] == i[j6]) p6 = 6;
                                                    if (p6 != 6) {
                                                        for (i[7] = 1; i[7] <= 9; i[7]++)
                                                        {
                                                            int p7=0;
                                                            for (int j7 = 0; j7 < 7; j7++) if (i[7] == i[j7]) p7 = 7;
                                                            if (p7 != 7) {
                                                                for (i[8] = 1; i[8] <= 9; i[8]++)
                                                                {
                                                                    int p8=0;
                                                                    for (int j8 = 0; j8 < 8; j8++) if (i[8] == i[j8]) p8 = 8;
                                                                    if (p8 != 8) {
                                                                        //printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
                                                                        int a = 100 * i[0] + 10 * i[1] + i[2];
                                                                        int b = 100 * i[3] + 10 * i[4] + i[5];
                                                                        int c = 100 * i[6] + 10 * i[7] + i[8];
                                                                        double d1 = double(a) / b;
                                                                        double d2 = double(c) / b;
                                                                        if (d1 == 0.5 && d2 == 1.5)
                                                                        {
                                                                            printf("%d %d %d\n", a, b, c);
                                                                            //system("pause");
                                                                        }
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    system("pause");
    return 0;
}

本文首发洛谷博客

0%