
ACM
文章平均质量分 71
雙安
人生难得秋雨前,乞我虚堂自在眠
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符(0~9)取反整数输出
Description输入一个字符,如果是数字(0—9)则输出该数字代表的整数(8位)的相反数的反码,否则原样输出。 (反码用十六进制数表示,例如,,字符为‘0’,则输出0的反码为0xff;字符为‘1’,则输出-1的反码为0xfe,字符为‘9’,则输出-9的反码为0xf6)Input 一个字符cOutput 若字符为’0‘-’9‘,则输出对应数字相反数的反码(用十六进制表示);如果不是’0‘原创 2017-05-11 00:26:40 · 2266 阅读 · 0 评论 -
动态规划法:机器分配最佳盈利
某工业生产部门根据国家计划的安排,拟将某种高效率的5台机器,分配给所属的A,B,C3个工厂各工厂载获得这种机器后,可以为国家盈利如下表所示,问:这5台机器如何分配给各工厂,才能使国家盈利最大?SABC000013原创 2018-01-19 20:55:21 · 3947 阅读 · 1 评论 -
动态规划法:n*m方格前进问题
在一个n*m的方格中,m为奇数,放置有n*m个数,方格中间的下方有一人,此人可按照正前方相临的五个方向(方格)前进但不能越出方格。人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径,使其数相加之和为最大。输出和的最大值。算法设计:可以使用动态规划方法,从顶部开始,将第二排的每个数加上顶部第一排的最优解,将6排的问题缩小为5排的问题,然后重复该操作,直到底部最后一排,此时原创 2018-01-19 18:51:24 · 4592 阅读 · 0 评论 -
贪心法:最佳浏览路线问题
(最佳游览线路问题 教材第四章 第11题) 某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。 阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到100的整数,所有林阴道不打分。所有原创 2018-01-18 18:00:24 · 2242 阅读 · 0 评论 -
分治法:求一组数据中最大的两个数和最小的两个数
基本步骤: 分解:将原问题分解为若干个规模较小、相互独立,与原问题形式相似的子问题; 解决:若子问题规模较小而容易被解决则直接解,否则再继续分解为更小的子问题,直到容易解决; 合并:将已求解的各个子问题的解,逐步合并为原问题的解。适用分治法策略的问题:可分解为k个独立求解的不同子问题,1<k≤n;子问题与原问题结构相似,便于利用递归或循环;求出子问题的解之后,就可以推解出原问题的解。#incl原创 2018-01-18 16:44:26 · 16018 阅读 · 4 评论 -
输入三个字符串,按由小到大的顺序输出
Description输入三个字符串,按由小到大的顺序输出Input3行字符串Output按照从小到大输出成3行Sample Input cde afg abcSample Outputabc afg cde#include <stdio.h>#include <string.h>int main(){ void swap(char *p1,char *p2); char原创 2017-06-15 00:20:05 · 6700 阅读 · 0 评论 -
A+B for Input-Output Practice (V)
Description Your task is to calculate the sum of some integers.Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers fol原创 2017-05-20 22:15:39 · 248 阅读 · 0 评论 -
两个短整数的高字节组成一新整数
Description输入无符号短整数k[hex.]和p[oct.],将k的高字节作为结果的低字节,p的高字节作为结果的高字节组成一个新的整数。Inputk[hex.]和p[oct.]Output操作得到的新的整数n.Sample Input 0xd9 01117Sample Output200HINT 输出是16进制#include<stdio.h>int main(){ unsi原创 2017-05-20 17:43:25 · 3034 阅读 · 0 评论 -
两个字符串连接
Description写一函数,将两个字符串连接Input两行字符串Output连接后的字符串Sample Input 123 abcSample Output123abc#include<stdio.h>void Link(char s1[],char s2[],char s3[]);int main(){ char s1[10],s2[10],s3[30]; gets(s1原创 2017-06-15 22:53:14 · 423 阅读 · 1 评论 -
求一整数的绝对值
Description 求一整数的绝对值。Input 输入数据有多组,每组占一行,每行包含一个整数。Output 对于每组输入数据,输出它的绝对值,要求每组数据输出一行。Sample Input 123Sample Output 123HINT 注意数值会比较大,建议用字符串处理#include<stdio.h>int main(){ char str[300];//注意原创 2017-05-09 18:20:21 · 1374 阅读 · 0 评论 -
分治法:找出不合格银币
N块银币中有一块不合格,已知不合格的银币比正常银币重,现用一天平。请利用它找不和格的银币,并且用天平的次数最少。#include#define N 100int search(int *a,int left,int right);int sum_buf(int *a,int left,int right);int main(void){ int a[N]; int原创 2018-01-19 21:32:56 · 4733 阅读 · 0 评论