Earnings Per Share - Basic Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Mar. 31, 2017	Mar. 31, 2016
Earnings Per Share [Abstract]
Income from continuing operations	$ 57.0	$ 32.0
Series A convertible preferred stock dividends	(12.0)	(11.0)
Deemed dividend on modification of Series A convertible preferred stock	(4.0)	0.0
Deemed dividend on preferred stock redemption	(58.0)	0.0
(Loss) income from continuing operations attributable to NCR common stockholders	(17.0)	21.0
Loss from discontinued operations, net of tax	0.0	0.0
Net (loss) income attributable to NCR common stockholders	$ (17.0)	$ 21.0
Weighted Average Number of Shares Outstanding, Diluted [Abstract]
Weighted average outstanding shares of common stock (in shares)	122.8	130.4
Earnings Per Share, Basic [Abstract]
Basic earnings from continuing operations (in dollars per share)	$ (0.14)	$ 0.16
Basic earnings from discontinued operations (in dollars per share)	0.00	0.00
Basic (in dollars per share)	$ (0.14)	$ 0.16