C语言
ILYPTING
学无止境,加油
展开
-
nyoj 100 1个数
题目原题如下:1的个数时间限制:3000 ms | 内存限制:65535 KB难度:1描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?输入第一行输入一个整数N,表示测试数据的组数(1每组测试数据只有一行,是一个整数M(0=输出每组测试输出占一行,输出M的二进制表示中1的个数原创 2015-07-27 15:10:01 · 463 阅读 · 0 评论 -
nyoj488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2016-03-24 20:25:31 · 632 阅读 · 0 评论 -
全排列 dfs(深度搜索)
通过深度搜索写全排列 把已经写过的数标记了 通过递归来实现每一位的数的取值 时间效率比枚举高得多#includeint n,a[10],book[10];void dfs(int step){if(step==n+1){for(int i=1;i{printf("%d",a[i]);}printf("\n");return ;}原创 2016-03-23 21:18:57 · 518 阅读 · 0 评论 -
全排列 枚举
枚举 也就是把每一种情况罗列出来 我们要的全排列需要通过条件把枚举出来的所有情况判断一下 把符合条件的选出来我写了四个数字的全排列 代码如下:#include int main(){for(int i=1;i{for(int j=1;j{for(int k=1;k{for(int l=1;l{if(i!=j&&i!=k&&i!=l&&原创 2016-03-23 21:06:48 · 635 阅读 · 0 评论 -
rqnoj 12 陶陶摘苹果
PID12 / 陶陶摘苹果☆提交你的代码查看讨论和题解6天前我的状态已通过2015-12-11 11:29:30运行耗时:23 ms运行内存:12252 KB查看最后一次评测记录 质量 6题目评价质量6★原创 2015-12-17 15:44:55 · 1899 阅读 · 0 评论 -
rqnoj 1 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行,第1行为1个正整数,表示所生成的随机数的个数:原创 2015-12-17 15:38:04 · 543 阅读 · 0 评论 -
rqnoj 2 开心的金明
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。原创 2015-12-14 09:00:04 · 502 阅读 · 0 评论 -
rqnoj 15 采药
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2015-12-14 09:03:20 · 658 阅读 · 0 评论 -
蓝桥杯 算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出原创 2015-12-16 20:20:15 · 1368 阅读 · 2 评论 -
nyoj1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2016-03-24 21:31:54 · 355 阅读 · 0 评论