打表只有20分QWQ
查看原帖
打表只有20分QWQ
1029282
QWQ_SczyYA楼主2024/1/24 18:57
#include <bits/stdc++.h>
using namespace std;
int l,r,inf = 1000000100,cnt,ans[100001] = {1,2,3,10,11,12,13,20,21,22,30,31,100,101,102,103,110,111,112,113,120,121,122,130,200,201,202,210,211,212,220,221,300,301,310,311,1000,1001,1002,1003,1010,1011,1012,1013,1020,1021,1022,1030,1031,1100,1101,1102,1103,1110,1111,1112,1113,1120,1121,1122,1130,1200,1201,1202,1210,1211,1212,1220,1300,1301,2000,2001,2002,2010,2011,2012,2020,2021,2022,2100,2101,2102,2110,2111,2120,2121,2200,2201,2202,2210,2211,3000,3001,3010,3011,3100,3101,3110,3111,10000,10001,10002,10003,10010,10011,10012,10013,10020,10021,10022,10030,10031,10100,10101,10102,10103,10110,10111,10112,10113,10120,10121,10122,10130,10200,10201,10202,10210,10211,10212,10220,10221,10300,10310,11000,11001,11002,11003,11010,11011,11012,11013,11020,11021,11022,11030,11031,11100,11101,11102,11103,11110,11111,11112,11113,11120,11121,11122,11130,11200,11201,11202,11210,11211,11220,11300,12000,12001,12002,12010,12011,12012,12020,12100,12101,12102,12110,12111,12120,12200,12201,12202,13000,13001,13010,13011,20000,20001,20002,20010,20011,20012,20020,20021,20022,20100,20101,20102,20110,20111,20112,20120,20121,20122,20200,20201,20210,20211,20220,20221,21000,21001,21002,21010,21011,21020,21021,21100,21101,21102,21110,21111,21200,21201,21210,22000,22001,22002,22010,22011,22020,22100,22101,22102,22110,22111,30000,30001,30010,30011,30100,30101,30110,30111,31000,31001,31010,31011,31100,31101,31110,31111,200013,200022,200023,200050,200112,200130,200131,200220,200311,200320,200400,201003,201012,201040,201103,201130,201131,201220,1003003,1003020,1003021,1003110,1003210,1003300,1022020,1041000,1113010,1130010,1130020,1130100,1130101,1130200,1212001,1212010,1212100,2310001,2400010,2400100,3001102,3001110,3001120,3001200,4010101,4010110,4010200,5001000,10000006,10000015,10000024,10000042,10000051,10002004,10002021,10021300,10100032,10100040,10100041,10201003,10520000,11001300,11003100,11003101,11010102,11010111,11010130,11031100,11101002,11101003,11101021,11120100,11120110,12110200,13000011,13000012,20000005,20000014,20000023,20200010,20200011,21000300,21001200,21001210,21004000,21210001,21210010,21310000,31110100,50001100,50010001,100001220,100001410,100030210,100112100,100120010,100320001,101010030,101010031,101100300,101201001,101220100,101400000,102001101,102101101,102201001,104100000,110000031,110010040,110010220,110021110,110032000,110100130,110201200,110500000,111020001,111020002,111030100,111111010,112030000,112100020,113000010,114000100,120101101,120201000,120210000,120300000,121010110,121100000,131000110,200000500,200003010,200003011,200003110,200020020,200100301,200221000,200221001,201000120,201000121,201000220,201300000,202010011,204000010,210001002,210101020,210101110,210210000,211200010,220100000,220100001,300000103,300200010,300200011,301100001,301100002,302000000,302000001,310000011,310300000,400101000,402010000,410000001,500101000,700000000,1000000000};
int main()
{
    cin >> l >> r;
    for(int i = 0;ans[i] < inf;i++)
	{
		if (ans[i] >= l && ans[i] <= r)
		{
			cnt++;
		}
	}
    cout << cnt;
    return 0;
}

评测详情

2024/1/24 18:57
加载中...