程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> NYOJ139

NYOJ139

編輯：關於C++

我排第幾個

時間限制：1000 ms | 內存限制：65535 KB 難度：3

描述

現在有"abcdefghijkl”12個字符，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？

輸入第一行有一個整數n（0 隨後有n行，每行是一個排列；輸出輸出一個整數m，占一行，m表示排列是第幾位；樣例輸入

3
abcdefghijkl
hgebkflacdji
gfkedhjblcia

樣例輸出

1
302715242
260726926

來源[苗棟棟]原創上傳者

苗棟棟

康拓展開的應用

/*************************************************************************
    > File Name: nyoj139.cpp
    > Author: ALex
    > Mail: [email protected] 
    > Created Time: 2015年01月12日 星期一 21時22分04秒
 ************************************************************************/

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int fn[14];
char str[14];
bool vis[30];

int main()
{
	fn[0] = 1;
	for (int i = 1; i <= 12; ++i)
	{
		fn[i] = fn[i - 1] * i;
	}
	int t;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%s", str);
		long long ans = 0;
		memset (vis, 0, sizeof(vis));
		for (int i = 0; i < 12; ++i)
		{
			int cur = str[i] - 'a' + 1;
			int cnt = cur - 1;
			vis[str[i] - 'a' + 1] = 1;
			for (int j = 0; j < i; ++j)
			{
				if (str[j] < str[i] && vis[str[j] - 'a' + 1])
				{
					--cnt;
				}
			}
			ans += (long long)fn[12 - i - 1] * cnt;
		}
		printf("%lld\n", ans + 1);
	}
	return 0;
}

關於C++

多線程讀寫 shared_ptr需要加鎖的原因

我在《Linux 多線程服務端編程：使用 mu

通過擊鼓傳花程序來對比 muduo 與 libevent2 的事件處理效

前面我們比較了 muduo 和 libeven

C++——對象復制控制

對酒當歌，人生幾何？譬如朝露，去日苦多。人的一生可能驚濤駭浪

opencv小練習：哈爾小波(Haar)

首先說一下一維haar小波的原理。例如我們有一個一維的圖像[

VS2010編譯器工具cl對c++11標准支持情況測試

本文探討了VS2010編譯工具cl對C++11標准的支持情況

SharePoint 2013 On Azure 解決 SCRIPT5: Access is denied. 問題

SharePoint 2013 On Azure 解決 SC