摘要:
描述 TZC的店铺比较多,上次WY随便走只要能走到就行,现在他学聪明了。WY去买东西的话,确定一家店以后,当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的,从店A到店B可以,店B到店A未必可以。店与店之间是有一定距离的。 上面就是路线,为方便起见,店铺都用数字表示,0表示WY的起点 阅读全文
posted @ 2022-09-27 15:29
CRt0729
阅读(52)
评论(0)
推荐(0)
摘要:
描述 在TZC,WY存了钱,现在他要去买东西了。店很多,标记为1,2,3,4,5,6....但有的店之间有大路相连,而有的没有路。现在要由一个店到另一个店买东西,中途最少要经过多少个其它的店铺呢? 如图例,如果他从1开始到5,那么至少要经过1个店铺,从1到4至少要经过2个店铺。 输入 输入数据有多组 阅读全文
posted @ 2022-09-27 15:26
CRt0729
阅读(66)
评论(0)
推荐(1)
摘要:
描述 给定一个正整数N,求出1到N中有多少个素数。 输入 输入一行一个正整数N。 对于30%的数据,N<=100 对于70%的数据,N<=5 000 对于100%的数据,N<=10 000 000 输出 输出一行一个整数,表示1到N中有多少个素数。 样例输入 10 样例输出 4 埃氏筛: #incl 阅读全文
posted @ 2022-09-27 15:13
CRt0729
阅读(204)
评论(0)
推荐(0)

浙公网安备 33010602011771号