金华集训Day4——宇

7 篇文章 0 订阅
7 篇文章 0 订阅

前言

看到题就感到了巨大压力,特别是看着别人一题题A掉,自己仍然WA或T

题目

A.10^N+7

题目描述

\qquad 给出 x , y , z x,y,z x,y,z求出满足以下条件的最小 n : n: n
\qquad n   m o d   17 = x n\ mod\ 17=x n mod 17=x
\qquad n   m o d   107 = y n\ mod\ 107=y n mod 107=y
\qquad n   m o d   1000000007 ( = 1 0 9 + 7 ) = z n\ mod\ 1000000007(=10^9+7)=z n mod 1000000007(=109+7)=z

解题思路

\qquad 这其实就是个暴力,没别的优化,就从 z z z开始枚举,枚举 1000000007 ( 1 0 9 + 7 ) 1000000007(10^9+7) 1000000007(109+7)的倍数 + z +z +z,把第一个满足条件的输出即可。

B.Coins

题目描述

\qquad 有六种面值的硬币 : 1 , 5 , 10 , 50 , 100 , 500 :1,5,10,50,100,500 1,5,10,50,100,500 f ( x ) = f(x)= f(x)=凑齐 x x x所需的最小硬币数。
\qquad 给出 n n n,求出当 f ( x ) = n f(x)=n f(x)=n时, x x x的个数。

解题思路

\qquad 这题一开始是懵的,数据范围好过分!
\qquad 吃完中饭回来才推出,当 n > = 14 n>=14 n>=14时,答案为500,然后前面14个跑起来比蜗牛快多了。

C.Equiangular

题目描述

\qquad 给出一个正 n n n边型,在 n n n个点中选 k ( k > = 3 ) k(k>=3) k(k>=3)个点,连城凸多边形,要求多边形每个角度数相等,求有几个多边形。

解题思路

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值