#2017 Multi-University Training Contest - Team 1 1011
2017-07-26 09:49
330 查看
# hdu 6043 KazaQ’s Socks
题意:“劝退赛第一场”签到题 (\iwi/) 。
分析:找规律就可以看出除去前 n 天,后面就是(n-1)天一个循环,权值最大的两双交替,其他顺序排放就好。
代码如下:
题意:“劝退赛第一场”签到题 (\iwi/) 。
分析:找规律就可以看出除去前 n 天,后面就是(n-1)天一个循环,权值最大的两双交替,其他顺序排放就好。
代码如下:
hljs cpp">#include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <map> #include <queue> #include <set> #include <stack> #include <string> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; ll a[1005],dp[1005]; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); ll n,k,kase=1; while(cin>>n>>k){ if(n>=k)printf("Case #%lld: %lld\n",kase++,k); else{ if((k-n)%(n-1) == 0){ if((k-n)/(n-1)%2==1) printf("Case #%lld: %lld\n",kase++,n-1); else printf("Case #%lld: %lld\n",kase++,n); } else{ printf("Case #%lld: %lld\n",kase++,(k-n)%(n-1)); } } } return 0; } 这里写代码片
相关文章推荐
- #2017 Multi-University Training Contest - Team 2 1011
- 2017 Multi-University Training Contest - Team 3 1011 RXD's date
- HDU 2017 Multi-University Training Contest - Team 4 1009 1011
- 2017 Multi-University Training Contest - Team 5:1011&hdu6095、Rikka with Competition
- 2017 Multi-University Training Contest - Team 6 1011 Classes
- 2017 Multi-University Training Contest - Team 2:1011 Regular polygon
- 2017 Multi-University Training Contest - Team 1 1011 KazaQ's Socks
- 2017 Multi-University Training Contest - Team 4:1011&hdu6077、Time To Get Up
- 2017 Multi-University Training Contest - Team 2:1011&hdu6095、Regular polygon
- 2017 Multi-University Training Contest - Team 8 1011& HDU6143 Killer Names(容斥|| 第二类斯特林数)
- 2017 Multi-University Training Contest - Team 3:1011&hdu6066、RXD's date
- 2017 Multi-University Training Contest - Team 4 1011 Time To Get Up
- 2017 Multi-University Training Contest - Team 1 1011&&HDU 6043 KazaQ's Socks【规律题,数学,水】
- 2017 Multi-University Training Contest - Team 7 1011 Kolakoski
- 2017 Multi-University Training Contest - Team 2 - 1011
- 2017 Multi-University Training Contest - Team 2 1011 Regular polygon【求平面中正方形的个数】
- 2017 Multi-University Training Contest - Team 8 :1011&hdu6143、Killer Names
- #2017 Multi-University Training Contest - Team 1 1001
- 2017 Multi-University Training Contest - Team 7:1011. Kolakoski(模拟)
- HDU6033 & 2017 Multi-University Training Contest - Team 1 A