随笔分类 - acm编程题
摘要：今年2018年的杭电计算机学院复试题的第一道题目和第二道题目虽然题目比较长，但是比较简单和基础，这里就不详细说明了。 第三道题目是用到数据结构中的知识。 题目如下： 瓜农王大爷去年种西瓜赚了不少钱。看到收入不错，今年他又重新开辟了n个西瓜地。 为了能给他的n个西瓜地顺利的浇上水，对于每个西瓜地他可以
阅读全文
摘要：//2017 N1 /*关羽过关斩三将，输入四个人的武力值（大于0小于50），若超过界限需要重新输入，关羽的武力值x，将士武力值为y，满足（x-y）^2+(x-y)+41 若为素数则关羽获胜，若关羽三次获胜输出WIN，若失败则输出失败的将领序号（第几关）。*/#include<stdio.h>#in
阅读全文
摘要：//2081//所有的短号都是是 6+手机号的后5位#include<stdio.h>#define N 12char num[N];int main(){ int n; scanf("%d", &n); while (n--) { scanf("%s", num); //输出下标为6以后的数字 p
阅读全文
摘要：//2089/*思路：不吉利的数字为所有含有4或62（连号）的号码。例如：62315 73418 88914都属于不吉利号码.*/#include<stdio.h>#include<string.h>#define N 10int dp[N][N];//dp[i][t]，i代表位数，t代表首位为ti
阅读全文
摘要：//2060/*斯诺克的桌球游戏，关键在于对题目的理解 下面是别的大牛解释的题意 题意为，给你场上剩下的球数m , 和 a ,b 两名队员目前得分，现在假设a将 所有的球m都打入洞中，然后让你输出是否最终a的得分会超过b； 总共有15个红球，和6个有颜色的球，每个红球的得分为1 ，6 个有颜色的球分
阅读全文
摘要：//2050/*思路：1.先分析直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有（n-1）个交点，此时分出的部分多了（n-1）+1个,故递推公式是f[n]=f[n-1]+(n-1)+1；2.同理分析折线分割平面的情况，增加第n-1条折线的时候，跟之前的n-1条折线最多有2*2(n-1)个
阅读全文
摘要：//2040#include<iostream>#include<algorithm>#define MAXN 100using namespace std;//判断a的所有的真约数之和是否等于bint is_N(int a,int b){ int sum1 = 0;//记录a的真约数之和 for
阅读全文
摘要：//2030//思路：汉字机内码使用二个字节，汉字的每个字节都是<0的，#include<stdio.h>#include<string.h>#define N 1001char str[N];int main(){ int n; int count; int len; scanf("%d", &n
阅读全文
摘要：//2020//思路：自己编写排序函数，用二重循环，将绝对值比较大的放到前面，具体实现就是将当前元素和后面的全部元素，选出后面最大的元素，将其放到前面#include<stdio.h>#include<string.h>#include<math.h>#define N 101int num[N];
阅读全文
摘要：//2010#include<stdio.h>#include<math.h> int flower(int a){ int sum; int temp; temp = a; sum = 0; while (a) { sum = sum + (a % 10)*(a % 10)*(a % 10); a
阅读全文
摘要：//2000//思路：两两字符比较大小/*#include<stdio.h>int main(){ char a, b, c; char t; while (~scanf("%c%c%c",&a,&b,&c)) { getchar();//吃掉空格或者\n,getchar是读入函数的一种。它从标准输
阅读全文
摘要：//1031//题目的意思：给出n个人对m件T恤的满意度，按编号降序输出这m件T恤中综合满意度前k大的 #include<stdio.h>#include<iostream>#include<memory.h>#include<algorithm>using namespace std;struct
阅读全文
摘要：//1029//思路：奇数个数的话，出现次数超过（N+1）/2的话，排序以后就是在中位数的位置的数就是要找的数，这个想法超级聪明（参考：http://blog.csdn.net/qq_21057881/article/details/50088389）/*#include<iostream>#inc
阅读全文
摘要：一、母函数 1.定义：对于序列a0，a1，a2，…构造一函数： 称函数G(x)是序列a0，a1，a2，…的母函数。 2.举例 1）几种砝码（1g,2g,3g,4g的砝码各一个）组合称重的情况 考虑构造母函数。 如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可
阅读全文
摘要：//1021//思路：求出各个fn，再挨个判断其是否能被3整除.#include<iostream>using namespace std;#define N 1000000int f[N];int main(){ int n; int i; f[0] = 1;//%3的结果 f[1] = 2;//
阅读全文
摘要：//1018//思路：求这个阶乘结果的位数，因为是阶乘结果（乘积）取对数，就相当于对每个对数求和/* 123456=1.23456*10^5;log10(123456) = 5.09151;log10(1.23456 * 10 ^ 5) = log10(1.23456) + log10(10 ^ 5
阅读全文
摘要：//1012/*思路：题目的意思就是将正整数（0~9）求阶乘倒数的和，需要设置一个函数用来求阶乘，在main函数中，0~9循环一次，调用阶乘函数求倒数并累加作为和，求出相应的e并输出*/#include<iostream>#include<iomanip>using namespace std;//
阅读全文
摘要：// N1 判断素数#include<stdio.h>#include<math.h>int main(){ int n; int i; while (~scanf("%d",&n)) { for ( i = 2; i <= sqrt((double)n); i++) { if (n%i==0) {
阅读全文
摘要：//1088（参考博客：http://blog.csdn.net/libin56842/article/details/8950688）//1.编写一个浏览器输入输出（hdu acm1088）；//思路：对已经输入的字符串进行处理，遇到<br><hr>分别进行处理。遇到多于80个字符（统计该行的长度
阅读全文
浙公网安备 33010602011771号