2018年04月_cugzyc

原创 NYOJ-8 一种排序

一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、...

2018-04-30 13:28:29 101

原创 HDU-2097 sky数

#include<iostream>using namespace std;int change(int a,int b){ int m=0; while(1) { m+=a%b; a/=b; if(a==0) break; } return m;}int main(){ int n; while(cin>>n,n) { ...

2018-04-30 12:38:48 198

原创 NYOJ-96 n-1位数

n-1位数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入410...

2018-04-27 21:11:48 89

原创 HDU-2005 第几天？

第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 177745 Accepted Submission(s): 62982Problem Description给定一个日期，输出这个日期是该年的第几天。 Input输入数据有多组...

2018-04-22 17:54:29 136

原创日期计算（两个日期之间距离多少天）

输入：2018 4 22 2017 5 9 2014 5 7 2016 8 9 2012 5 6 2012 4 3注意两个时间先后没有要求早的时间或者晚的时间在前都可以思路：按年份是否相同两种情况考虑代码如下：#include<iostream>#include<...

2018-04-22 16:49:01 6717

原创 HPU-1034: 交换最值的位置

1034: 交换最值的位置 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 379 解决: 132 统计题目描述给定一个序列，现在让你交换序列最大值和最小值的位置，并输出交换后的序列。输入第一行输入一个整数T，代表有T组测试数据。每组数据第一行输入一个整数N，代表序有N个元素。接下来一行，依次输入N个整数a[].注：1<=T<=10，1<=N<=10000，...

2018-04-22 15:04:18 166

原创 NYOJ-75 日期计算

日期计算时间限制：3000 ms | 内存限制：65535 KB 难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。输出每组输入数据的输出占一行，输出判断出的天数n样例输入32...

2018-04-22 13:03:54 219

You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an arbitrary element of the matrix and increase it by 1. Each elem...

2018-04-17 22:06:00 188

原创 HDU-4548 美素数

G - 美素数 HDU - 4548 　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。　　给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组...

2018-04-17 20:42:25 293

原创 HDU-2035 人见人爱A^B

M - 人见人爱A^B点击打开链接求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 6...

2018-04-16 21:48:12 143

原创 quickmod（快速幂）和 POW（a的b次方）

快速幂模板代码如下：#include<iostream>#include<cstdio>using namespace std;typedef long long ll;ll qmod(ll a,ll b,ll c){ ll ans=1; a=a%c; while(b) { if(b&1) ans=(ans)*a%c; a=(a*a)%c; b>&gt...

2018-04-16 20:27:45 985

原创 HPU-1212 该死的密码 [字符串]

1212: 该死的密码 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 249 解决: 48 统计题目描述终于要放寒假了，王炸和大家一样在模电课上拿起自己的手机准备抢票。刚打开12306，突然蹦出来一个提示：“您的密码可能有泄露的风险，请先修改密码！”王炸心中一惊：“Are you kidding？？！！”赶紧找到改密码的页面，才发现原来改个密码还要验证个人信息，经过一系列娴熟的...

2018-04-12 21:26:56 158

原创 HPU-1031 排序（结构体排序）

1031: 排序 [水题]时间限制: 1 Sec 内存限制: 128 MB题目描述有若干个同学的成绩单，形式如下：姓名语文成绩数学成绩英语成绩颜值 ...QAQ 59 59 59 100 .........现在我想把这些同学的成绩按照一定顺序排列出来，请你帮帮我吧。排列顺序如下：（1）先比较语文成绩，语文成绩高的排前面；（...

2018-04-12 21:18:00 137

原创银行排队

银行排队时间限制: 1 Sec 内存限制: 128 MB题目描述有n个人将要排队在银行办理业务，已知每个人办理业务所花费的时间，分别是t1,t2,t3...tn。现在，你可以重新安排他们的排队顺序，目的是为了使所有人从排队开始到业务办理完成花费的时间总和最少。现在你只需要告诉我，安排好后所有人花费的时间总和最少是多少？输入本题有多组测试数据。每组数据第一行给出一个正整数n，代表有n个人排队，其...

2018-04-12 14:12:43 726

原创 NYOJ-100 1的个数

1的个数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试输出占一行，输出M的二进制表示中1的个数...

2018-04-11 21:37:49 111

原创 NYOJ-24 素数距离

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0...

2018-04-11 21:22:30 107

原创 Codeforces-731A A. Night at the Museum

A. Night at the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrigoriy, like the hero of one famous comedy film, found a job as a night sec...

2018-04-11 20:21:07 283

原创 NYOJ-2 括号配对问题

括号配对问题描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则...

2018-04-10 17:32:21 157

原创快速排序与冒泡排序

快速排序：#include<iostream>#include<algorithm>using namespace std;int a[50000]; //快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { // swap(s[l], s[(l + r) / 2]...

2018-04-09 21:56:32 408 1

原创 HDU-2055 An easy problem

Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). InputOn the first line, co...

2018-04-08 22:05:40 240

原创 NYOJ-48 小明的调查作业（数组去重）

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB 难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的...

2018-04-08 13:40:12 151

原创 substr(),strstr()函数用法

strstr(*str1, *str2)实现从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。cout<<strstr("hello","ll"); 则输出 llo , 返回的是指针strstr（）函数#include <iostream> #include <string...

2018-04-07 22:26:12 2454

原创字符串比较

比较两个字符串#include<iostream>#include<cstring>#define M 1000000using namespace std;char a[M],b[M];int main(){ int i,j,k,m,n; while(cin>>a>>b) { int flag=1; m=strlen(a); n=strlen...

2018-04-07 15:34:40 138

原创 HDU-2015偶数求和

Problem Description有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。 Output对于每组输入数据，输出一个平均值序列，每组输出占一行。 Sample Input...

2018-04-07 13:30:38 459

原创 HDU-2033 人见人爱A+B

Problem DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 Input输入数据有多行组成，首先...

2018-04-07 12:55:58 141

原创 HDU-2021 发工资咯

Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10...

2018-04-07 12:51:01 200

原创 HDU-2031进制转换

Problem Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Sample Input7 223 1...

2018-04-06 23:11:03 162

原创二维数组应用

1.hdu-2023求平均成绩点击打开链接2.hdu-2032杨辉三角点击打开链接3.hdu-2022海选女主角点击打开链接题解1.#include<iostream>#include<stdio.h>using namespace std;int main(){ int m,n,a[50][5],i,j,s1,s2,c[500],b[500],num=0,numbe...

2018-04-06 18:18:52 268

原创最大公约数最小公倍数

代码如下依次输出的是最大公约数和最小公倍数#include<iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl&lt...

2018-04-05 23:25:01 117

原创 HDU-2051 Bitset 进制转化（十进制整数向二进制整数转化）

理论就是通过循环把n对2求余，每次求余后n/=2,接下来判断n是否为0，若是将所有的余数倒序输出，break跳出for循环。代码如下：#include<iostream>using namespace std;int main(){ int n,a[5000],i,t; while(cin>>n) { for(i=0;;i++) { a[i]=n%2; n/=2;...

2018-04-05 20:40:16 380

原创 HDU-1002 A + B Problem II（大数计算）

刚开始并不知道大数计算，然后把int型尝试换成long long型，不过还是报错。百度了一下才知道这道题是大数加法的应用。hdu-1002 A + B Problem II点击打开链接代码如下：#include<iostream>#include<cstring> #define M 100005 using namespace std;char s1[M],s2[M];...

2018-04-04 22:48:30 270

原创石头剪刀布（简单的随机数生成函数应用）

此题只是随机数生成函数的简单应用#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ printf("请输入1.石头2.剪刀3.布\n"); int n,s,t; srand((unsigned)time(NULL)); while(~scanf(...

2018-04-04 22:15:08 3120

原创大数加法

在C语言中，无论采用哪种数据类型（int、float、long等）存储数据，它的长度都是有限的，超过这个长度的范围就会发生溢出。因此通过定义数据类型的方式实现任意长度的加法是不可能的。大数加法的基本思路是把两个大数当作字符串接收，然后把字符串中每个字符从char类型转化成int类型，接下来就是逐位相加。这里需要注意的是判断是否需要进位。最后倒序输出即可。要点：1.数组存放2.类型转化3.进位相加4...

2018-04-04 22:09:03 271

原创筛法求素数

#include<iostream>#include<cmath>using namespace std;int sushu(int n){ if(n==1) return 0; else if(n==2) return 1; else { for(int i=2;i<=sqrt(n);i++)//i*i<=n也可以 ...

2018-04-01 22:05:43 188

HPUZJH