Segment and Geographic Information - Net Sales By Product Categories (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Dec. 31, 2014	Sep. 30, 2014	Jun. 30, 2014	Mar. 31, 2014	Dec. 31, 2013	Sep. 30, 2013	Jun. 30, 2013	Mar. 31, 2013	Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012
Segment Reporting Information [Line Items]
Net sales	$ 2,608.6	$ 2,747.4	$ 2,623.2	$ 2,300.9	$ 2,491.3	$ 2,620.7	$ 2,509.9	$ 2,145.7	$ 10,280.1	$ 9,767.6	$ 8,892.4
Total food/non-food products [Member]
Segment Reporting Information [Line Items]
Net sales	844.0	889.1	852.4	752.6	799.3	837.0	807.0	682.3	3,338.1	3,125.6	2,753.0
Cigarettes [Member]
Segment Reporting Information [Line Items]
Net sales	1,764.6	1,858.3	1,770.8	1,548.3	1,692.0	1,783.7	1,702.9	1,463.4	6,942.0	6,642.0	6,139.4
Food [Member]
Segment Reporting Information [Line Items]
Net sales									1,462.0	1,342.3	1,178.6
Candy [Member]
Segment Reporting Information [Line Items]
Net sales									534.3	513.2	476.6
Other tobacco products [Member]
Segment Reporting Information [Line Items]
Net sales									827.5	787.8	687.8
Health, beauty & general [Member]
Segment Reporting Information [Line Items]
Net sales									361.0	341.3	282.1
Beverages [Member]
Segment Reporting Information [Line Items]
Net sales									151.8	139.1	125.6
Equipment/other [Member]
Segment Reporting Information [Line Items]
Net sales									1.5	1.9	2.3
Previously Reported [Member] | Candy [Member]
Segment Reporting Information [Line Items]
Net sales										527.2	489.5
Previously Reported [Member] | Health, beauty & general [Member]
Segment Reporting Information [Line Items]
Net sales										$ 327.3	$ 269.2