- 博客(13)
- 收藏
- 关注
RSS订阅原创 杭电 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
4095
原创 插入排列与绝对值排列
杭电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关注的人