c语言我排第几个0

我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0

时间限制:1000 ms | 内存限制:65535 KB

难度:3

描述

现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?

输入

第一行有一个整数n(0

随后有n行,每行是一个排列;

输出

输出一个整数m,占一行,m表示排列是第几位;

样例输入

3

abcdefghijkl

hgebkflacdji

gfkedhjblcia

样例输出

1

302715242

260726926

#include

using namespace std;

char a[12];

int fac[13];//存储的是1到12的阶乘数

int work(int k,char ch)//计算a[k]位置有多少字符比a[k]大且前面没有出现过

{

int i,ans=0;

ans='l'-ch;

for(i=0;i

if(a[i]>ch)

ans--;

return ans;

}

int main()

{

int test,i,temp;

fac[1]=1;

for(i=2;i<=12;i++) fac[i]=fac[i-1]*i;

cin>>test;

while(test--)

{

cin>>a;

temp=0;

for(i=0;i<11;i++)

{

temp+=(work(i,a[i])*fac[11-i]);

}

cout<

}

return 0;

}

这题跟阶乘有什么关系,还有,那个函数求比a[k]大的字符是什么意思? 展开

为什么c语言排在第一位,c语言我排第几个相关推荐

  1. c c 语言程序设计同步,第一部分C语言程序设计C语言程序设计同步练习答案.PDF...

    第一部分C语言程序设计 C语言程序设计同步练习答案 第1章 绪论 一.单选题 1-5 DBCAC 二.判断题 1. 错 2. 错 第2章 C语言基本数据类型.运算符和表达式 一.单选题 1-5 ADA ...

  2. 《C语言解惑》—— 第一篇 C语言编程中的对与错

    本节书摘来自华章出版社<C语言解惑>一 书中的第1章,第1.1节,作者:刘振安 刘燕君,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 第一篇 C语言编程中的对 ...

  3. 【Java开发语言 01】第一章 Java语言概述(基础常识+Java语言概述+Java程序运行机制及运行过程+Java语言环境的搭建+开发体验hello world+错误:编码GBK的不可映射字符)

    java入门-第一章Java语言概述 1基础常识 软件开发 人机交互方式 常用的DOS命令(win系统,有一些直接通过命令执行的) 2 Java语言概述 什么是计算机语言 关于面向对象和面向过程 Ja ...

  4. c语言hailstone序列,第一章 c语言上机试卷.doc

    1.编写子函数sjx(int n )打印下列图案:图案的行数在main()中通过键盘输入. * *** ***** ******* ********* *********** ...... #incl ...

  5. c v语言 小数后20位,V语言学习笔记-30集成C代码库

    集成C代码库 优势 V的代码库很多都直接调用C标准库函数来实现,对C标准库的依赖还是很重的 由于V代码编译后生成的是C代码,然后再调用C编译器编译成可执行文件 这样的机制决定了V语言可以很方便地调用C ...

  6. C语言输入密码为6位,C语言中如何实现输入密码?(在输入时显示为*号.)

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 看下 GtkEntry 的源码不就知道了... gtk_entry_get_display_text ... if (end_pos <= star ...

  7. 2013年6月编程语言排行榜,C语言位据第一位

    2013年6月编程语言排行榜,C语言位据第一位 2013年6月编程语言排行榜,C语言位据第一位 C语言是很多主流开发语言的母体,.NET的底层,Java的底层都是C开发的,虽然很多新语言来势汹汹,但究 ...

  8. net 去掉第一位和最后一位_本赛季英超门将的扑救成功率,第一位和最后一位竟来自同家俱乐部...

    本赛季英超到目前为止,总共有26位门将登场比赛,从扑救成功率这项数据来看,谁才是最强的门将呢? 成功率排在第一位是切尔西的新援门迪,本赛季他出场了4次,把守的球门共有7次被射正,门迪做出了6次扑救,仅 ...

  9. 【历史上的今天】12 月 10 日:世界上第一位程序员诞生;Ada 语言发布;第一人称射击游戏的开拓者

    整理 | 王启隆 透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 12 月 10 日,在 120 年前的今天,瑞典国王和挪威诺贝尔基金会首次颁发了诺贝尔奖.根据诺贝尔 ...

最新文章

  1. 深度解析HashMap
  2. CMake入门(二)
  3. FatFs - Generic FAT Filesystem Module
  4. pytorch学习笔记(三十七):RMSProp
  5. Mac下查看Git的安装目录
  6. Leetcode 300.最长上升子序列(求长度)
  7. JAVA实现邮件发送
  8. 微型计算机原理及应用贾金铃,计算机科学与技术专业本科系列教材·微型计算机原理及应用:理论、实验、课程设计...
  9. libiconv android编译,编译cBPM-android-19—CodeBlocks—CentOS7— ndk10—编译libiconv和xerces-c...
  10. Word 如何取消自动编号
  11. Linux基础命令实例
  12. 1041 考试座位号 (15 分)
  13. 人工智能交互系统界面设计(Tkinter界面设计)
  14. 递归解九连环并且打印中间过程
  15. 苹果CMS电影站新手搭建教程
  16. 分布式事务-常见解决方案
  17. 捕获了一只发生概率小于万分之一的Bug
  18. Python turtle正方形绘制
  19. Mac上最好用的BT下载工具——Folx
  20. 低功耗蓝牙cc2541学习笔记之协议栈工作原理

热门文章

  1. 都说DBA 是越老越值钱, 那你是没干过DBA
  2. 苹果AppStore审核规则标准指南!
  3. 【机器学习】决策树实验报告
  4. 邮箱地址是什么?什么是邮箱地址?电子邮箱地址大全
  5. python基础程序设计与面向对象程序设计_python基础——面向对象的程序设计
  6. 美团外卖红包个人CPS H5推广链接和小程序码,小程序跳转路径的获取方法
  7. 若有恒,何必三更眠五更起;最无益,莫过一日曝十日寒
  8. STC单片机不同数据类型串口打印输出示例程序
  9. 关于javase的面向对象部分的知识点的梳理,欢迎各位指正和补充
  10. 前端涉及的PS简单介绍