程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces A. Double Cola 題解

Codeforces A. Double Cola 題解

編輯:C++入門知識

題目很奇怪,就是5個人排隊喝可樂,喝完之後編程兩個人,然後拍在隊後面,然後繼續喝可樂。

給出個數值,代表第幾罐可樂,問會是第幾個人喝到?

http://codeforces.com/problemset/problem/82/A

一個數學問題,仔細點就好了。


要熟練的知識點:

1 要熟悉解決這種遞增數列,如何減去循環部分

2 要知道如何計算,求余取答案

#include 
#include 
using namespace std;

void DoubleCola()
{
	string strs[] = {"Sheldon", "Leonard", "Penny", "Rajesh", "Howard"};
	int n = 0;
	cin>>n;

	int i = 1;
	while (n > i*5)//100 - 5 - 10 - 20 - 40 ...
	{
		n -= i*5;
		i <<= 1;
	}
	int a = n / i;
	if (n % i) a++;
	cout<


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved