博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 6043 KazaQ's Socks 思维题
阅读量:6407 次
发布时间:2019-06-23

本文共 1116 字,大约阅读时间需要 3 分钟。

  题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6043

  题目大意: 有n个袜子从1到n编号, 每天都要穿干净的袜子中的标号最小的那个, 脏的袜子放进框里, 框里面有n-1个袜子时拿去清洗, 第二天又变成干净的袜子可以重新穿。问第K天穿的袜子的标号是多少?

  解题思路: 一道思维题, 顺次写出要穿的袜子的标号就可以找出循环节, 然后编程。

  代码: 

#include 
#include
#include
#include
#include
using namespace std;typedef long long ll;ll n, k;int cases = 0;int main() { while( cin >> n >> k ) { ll ans = -1; if( k <= n ) { ans = k; } else if( n == 2 ) { ans = k & 1 ? 1 : 2; } else { ll temp = k - n; ll temp1 = temp; temp %= (n-1); ans = temp; if( temp == 0 ) { if( (temp1 / (n-1)) & 1 ) { ans = n-1; } else { ans = n; } } } cout << "Case #" << ++cases << ": " << ans << endl; } return 0;}
View Code

  思考: 多思考, 多动脑。

转载于:https://www.cnblogs.com/FriskyPuppy/p/7236285.html

你可能感兴趣的文章
Win7 64bit 安装Mysql5 出错 无法启动服务。
查看>>
嵌入式 H264参数语法文档: SPS、PPS、IDR以及NALU编码规律
查看>>
初识Opserver,StackExchange的监控解决方案
查看>>
给大家讲解一下JavaScript与后台Java天衣无缝相结合
查看>>
探索HTML5之本地文件系统API - File System API
查看>>
javascript有用代码块(1)
查看>>
libevent 笔记
查看>>
PHP实现人人OAuth登录和API调用
查看>>
redis源码笔记 - initServer
查看>>
FindBugs工具常见问题
查看>>
ECSHOP报错误Deprecated: preg_replace(): The /e modifier is depr
查看>>
【iOS】iOS之Button segue弹出popOver消除(dismiss)问题
查看>>
java多线程系列5-死锁与线程间通信
查看>>
数据库分库分表
查看>>
腾讯Hermes设计概要——数据分析用的是列存储,词典文件前缀压缩,倒排文件递增id、变长压缩、依然是跳表-本质是lucene啊...
查看>>
ARP协议(1)什么是ARP协议
查看>>
小程序模板嵌套以及相关遍历数据绑定
查看>>
Systemd入门教程:命令篇(转)
查看>>
java随机范围内的日期
查看>>
linux包之diff
查看>>