- 博客(13)
- 收藏
- 关注
原创 杭电 2031 进制转换
Problem Description 输入一个十进制数N,将它转换成R进制数输出。Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input 7 2 23 12 -4 3
2016-04-28 11:15:03 361
原创 杭电2024 2025 2026(关于while,gets循环的一些技巧)
对于初学者来说poj或者是杭电上的题目经常要用到while()循环。 根据下面两道题可以一谈。 杭电2024: Problem Description 输入一个字符串,判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output 对于每组输入数据,输出一行。如果输入数
2016-04-25 17:28:21 876
原创 判断 a[i]是否是字母或数字的函数
介绍两个函数:头文件都是#include<ctype.h> 1:isalpha() 作用是判断括号里面的字符变量是否为字母,是!则返回1,否!则返回0 2:isalnum() 判断字符变量是否为字母或数字,若是则返回非零,否则返回零。 杭电2024 可以用到。
2016-04-24 23:43:29 459
原创 杭电2023 求平均成绩
题意不多说。代码已经写出,用的最笨的方法但不幸的是超时了。Runtime Error。 先把代码放这,然后再思考新算法。#include<stdio.h>double a[52][6],c[6];int main(){ int m,n; while(scanf("%d%d",&m,&n) != EOF) { int i,j; doubl
2016-04-22 00:34:34 1496
原创 杭电1228 A +B
提议不解释,完全汉字。 关键是如何把字母转换为数字,这里要讲一个函数strcmp(字符串1,字符串2),它的作用是自左向右比较两个字符串的大小。 1:字符串1 == 字符串2 返回值为0; 2:字符串1 > 字符串2 返回值为正数; 3:字符串1 < 字符串2 返回值为负数。 其次是for循环的用法,且看代码。#include<stdio.h>#include<string.h>
2016-04-20 23:26:08 374 1
原创 poj 1705
题目比较长并且是英语。 题意: 输入字符串比较与之前输入的字符串前i1个字母相同。前i个字母相同的话输出i个空格(其中还有有一个条件是i1要与上两个字符串相同的i2比较,若小于i2则输出i1个空格,大于i2则输出i2+1个空格),之后再输出此字符串。 首先我用了一个比较笨的方法,但是比较杂乱。为了比较答案,用了 freopen(“input.txt”,”r”,stdin); freo
2016-04-20 00:03:57 487
原创 poj 1936
题意:输入两个字符串a,b,判断a,是否包含b. 仿佛听见了心碎,如此水题。我却wa了好久!!! 注意细节:细节决定成败 直接代码。#include<stdio.h>#include<string.h>#define M 100005char a[M],b[M];int main(){ long int m,n; while(scanf("%s%s",a,b)!=EO
2016-04-18 23:55:50 313
原创 memcpy(b,a,sizeof(int )*k)函数
memcpy(b,a,sizeof(int )k)函数的头文件是#include<*string.h>,如果数组a,b都是浮点型复制是要写成memcpy(b,a,sizeof(double )*k)若是全复制则memcpy(b,a,sizeof(a)),即把a全复制给b。 下面代码是memcpy函数,sort函数,menset函数综合。#include<stdio.h>#include<stri
2016-04-13 00:40:44 4097
原创 插入排列与绝对值排列
杭电2019: 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 有一个很简便的算法。用sort函数。我的博客里也有对sort函数的简单解释。 sort函数 直接代码。#include<stdio.h>#include<iostream>using namespace std;#include<algorithm
2016-04-10 13:10:58 492
原创 sort 函数
sort函数头文件是#include<algorithm>#include<iostream>#include<algorithm>using namespace std;bool comp( const int a,const int b){ return a>b;}int main(){ int a[5] = {1,2,4,3,5}; sort(a,a +
2016-04-05 23:29:10 1270
原创 算法入门经典 第二张习题
1.说一下“倒三角形”的问题。 我用了一个数组比较简单的解决。但是用了一个新的函数memset()。 memset()函数原型是extern void *memset(void *buffer, int c, int count) butter是数组或指针。c是赋给butter的值。count是butter的长度。 头文件是:#include#include<
2016-04-05 00:33:01 342
原创 poj1017 最优解问题
题意:有六种高度相同的盒子x*x,现在输入每一种盒子的个数,求用6*6的盒子最少用几个。 这道题看似简单,但是考验的是算法的优化,一种简便的算法感动了我。这个方法不是我想到的。 直接代码:#include<stdio.h>int main(){ int b1,b2,b3,b4,b5,b6; while(scanf("%d%d%d%d%d%d",&b1,&b2,&b3,&b4,
2016-04-03 17:49:13 679
原创 杭电2602 贪心算法
题意:某人喜欢收集骨头,现在有一个包。求此包能装的最大价值骨头。 经典的贪心算法 现在i是骨头的价值,j是骨头的体积。 先来解释一下这个式子: p[i][j]=max(p[i-1][j],p[i-1][j-b[i]]+a[i]);在这道题中每个骨头只能选一次,所以每个骨头仅仅是选或不选的问题。对于有0到i价值的骨头与1到j的体积,判断价值i的骨头选不选,若不选则是p[i-1][j]
2016-04-03 14:03:43 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人