水题&模拟&规律
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1332(模拟题,电子数字)
#include #include using namespace std; #define MAXLENGTH 8 void lcd_display (long size, long number){ // 将number拆分为单个的数字。 int digits[MAXLENGTH]; memset (原创 2014-01-16 22:25:12 · 1383 阅读 · 0 评论 -
HDU 1113(map的使用)
题意:给一串字符串字典,再给一串字符串,求字典中是否存在与字符串字符相同的字符串。#include #include #include #include using namespace std;void main(){ map dictionary; string s, t; while (cin >> s && s != "XXX原创 2014-01-14 11:02:07 · 665 阅读 · 0 评论 -
HDU 1128(水题)
题意:如题。#include#include#define N 1000001int visited[N];int Self(int n){ int sum=n; while(n/10) { sum+=n%10; n/=10; } sum+=n; return sum;}原创 2014-01-14 14:34:13 · 616 阅读 · 0 评论 -
HDU 1108(最小公倍数)
题意:如题。#include #include using namespace std;int dd(int x, int y);void main(){ vector > tmpbox; unsigned int a; unsigned int b; while (cin >> a >>原创 2014-01-14 10:54:11 · 571 阅读 · 0 评论 -
HDU 1106(strtok的使用)
题意:如题。 #include #include #include int cmp(const void *a,const void *b){ return *(int*)a-*(int*)b; }int main(){ int i,count; char s[1005],*p; int num[1005]; while(sc原创 2014-01-13 13:52:04 · 543 阅读 · 0 评论 -
HDU 1093(水题)
#include using namespace std;void main(){int n,m;cin>>n;while(n--){while(cin>>m){int a,sum=0;while(m--){cin>>a;sum+=a;}cout<<sum<<endl;}}}原创 2014-01-13 13:29:45 · 684 阅读 · 0 评论 -
HDU 1089(水题)
题意:如题。#include using namespace std;void main(){int a,b;while (cin>>a>>b)cout<<a+b<<endl;}原创 2014-01-13 13:27:01 · 651 阅读 · 0 评论 -
HDU 1070(水题)
题意:这题是性价比问题,牛奶的平均价格=价格/天数,比较一下,当这个相等是,就要比较一下它们各自的容量了。考虑到这两点就可以了。 #include #include #include #include using namespace std;struct milk{ char brand[101]; int price; int vol原创 2014-01-13 09:31:30 · 752 阅读 · 0 评论 -
HDU 1064(水题)
题意:如题。#include void main(){ double month; double average = 0; int n = 0; while (n < 12) { scanf("%lf", &month); average += month; ++n;原创 2014-01-12 22:50:05 · 652 阅读 · 0 评论 -
HDU 1062(水题)
题意:如题。#include #include #include #include using namespace std;void deal(string& line, int start, int end){ end -= 1; while (start < end) { line[start] ^= line[e原创 2014-01-12 22:48:44 · 659 阅读 · 0 评论 -
HDU 1056(水题)
题意:如题。#include void main(){ double length; double l[300]; l[1] = 1.0/2; int i; for (i = 2;; ++i) { l[i] = l[i-1] + 1.0/(i+1); if (l[i] >= 5.20)原创 2014-01-12 22:27:03 · 529 阅读 · 0 评论 -
HDU 1157(水题)
题意:求给定一排数的排序之后的中点。#include#include#includeusing namespace std;#define N 10000int A[N];int main(){ //freopen("1007.txt","rt",stdin); int n; while(scanf("%d",&n)!=EOF)原创 2014-01-14 22:26:45 · 576 阅读 · 0 评论 -
HDU 1170(水题)
题意:如题。 #include #include using namespace std;int main(){ int T; cin>>T; int A,B; char C; while(T--) { cin>>C>>A>>B; if(C=='+') cout<<A+B<<原创 2014-01-14 23:09:59 · 512 阅读 · 0 评论 -
HDU 1326(水题)
#include #include using namespace std;void main(){ int n, sum, flag = 0; while (cin >> n && n) { flag++; sum = 0; int t = n; int *p = n原创 2014-01-16 22:23:43 · 600 阅读 · 0 评论 -
HDU 1303(水题)
#include#define N 20int A[N];int main(){ int i=0; while(scanf("%d",&A[i])) { if(i==0 && A[i]==-1) { break; } if(A[i]==0)原创 2014-01-16 21:39:40 · 568 阅读 · 0 评论 -
HDU 1259(水题)
#includeusing namespace std;int main(){ int N; cin >> N; while (N--) { int map[8] = { 0, 1, 2, 3, 4, 5, 6, 7 }; int n; cin >> n; while (原创 2014-01-16 18:50:54 · 1019 阅读 · 0 评论 -
HDU 1237(水题)
#include #include #include using namespace std;int main(){ double num[205]; int i; double s; char f; double sum; while(cin>>s) { memset(num,'\0',s原创 2014-01-15 21:12:47 · 568 阅读 · 0 评论 -
HDU 1205(水题)
题意:如题#include using namespace std;int main(){ int ncases; scanf("%d",&ncases); while(ncases--) { __int64 maxvalue=-1,sweetkinds,sum=0; scanf("%I64u",&sweetkinds); __int6原创 2014-01-15 20:23:29 · 612 阅读 · 0 评论 -
HDU 1196(水题)
题意:如题。 #include#includeint main(){ int i,n; while(scanf("%d",&n)!=EOF&&n!=0) { i=0; while(!(n%2)) {原创 2014-01-15 16:06:59 · 655 阅读 · 0 评论 -
HDU 1234(水题)
#include #include using namespace std; int n, m;int main(){ string openPer, closePer; string openTime, closeTime; string s1, s2, s3; cin >> n; while (n--) {原创 2014-01-15 21:10:35 · 578 阅读 · 0 评论 -
HDU 1200(水题)
题意:编码方式:把字符串一列一列的排下来,一共排成n列。则一行一行读下来(奇数行从前往后读,偶数行从后往前读),得到的字符串为编码加密后的字符串。给一个数n,和一个字符串,求给字符串解密。 #include #include void main(){ int column; char message[201]; while (scanf("原创 2014-01-15 17:16:58 · 501 阅读 · 0 评论 -
HDU 1165(递推)
题意:如题。 题中 0 参考别人推出一些公式:m=0时 A(m,n)=n+1;m=1时 A(m,n)=A(0,A(1,n-1))=A(1,n-1)+1=A(1,n-2)+1+1=……=n+2;m=2时 A(m,n)=n*2+3m=3时 A(m,n)=A(2,A(m,n-1))=A(m,n-1)*2+3#includeint a[4][10000原创 2014-01-15 15:19:44 · 645 阅读 · 0 评论 -
HDU 1201(水题)
题意:如题。 #include #include int all[13] = { 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365 };struct Date{ int year, month, day; Date() {} Date(int y, int m, int原创 2014-01-15 18:07:19 · 795 阅读 · 0 评论 -
HDU 1096(水题)
#include using namespace std;void main(){ int n,m; cin>>n; int*p=new int[n]; int d=n; while(n--) { cin>>m; int a,sum=0;原创 2014-01-13 13:32:10 · 610 阅读 · 0 评论 -
HDU 1095(水题)
#include using namespace std;void main(){int a,b;while(cin>>a>>b)cout<<a+b<<endl<<endl;}原创 2014-01-13 13:31:05 · 556 阅读 · 0 评论 -
HDU 1021(水题)
题意:如题. #includeint main(){ int n; while(scanf("%d",&n)!=EOF) { if(n%4==2) printf("yes\n"); else printf("no\n"); } return 0;}原创 2014-01-11 15:03:52 · 545 阅读 · 0 评论 -
HDU 1017(水题)
题意:如题。 #include #include using namespace std;void main(){ int n; int a, b; scanf("%d", &n); while (n--) { int cas = 0; while (scanf("原创 2014-01-11 14:37:25 · 495 阅读 · 0 评论 -
HDU 1014(最大公约数)
题意:如果两个数不互质,则输出“Bad Choice”,否则“Good Choice”. #includeint gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}int main(){ int i,j,k,m,n,s; while(scanf("%d%d",&原创 2014-01-11 14:27:43 · 673 阅读 · 0 评论 -
hdu 1013(水题)
题意:求一个数,各个数位相加,如果结果小于10则输出,否者递归进行数位相加。 #include #include #include #include using namespace std;int result(int n){ int sum = 0; while (n > 0) { sum += n % 10;原创 2014-01-11 14:22:05 · 450 阅读 · 0 评论 -
HDU 1012(水题)
题意:如题。 #include"stdio.h"int main(){ double sum; int i,j,k,p; printf("n e\n- -----------\n"); for(i=0;i<=9;i++) { sum=1; for(j=1;j<=i;j++) {原创 2014-01-11 14:18:00 · 557 阅读 · 0 评论 -
HDU 1008(水题)
题意:给一个数n,后跟着n个数,代表电梯要到的层数,如果是上升,则每层花费6分钟,下降每层划分4分钟,停着话费5分钟,求电梯总共花费多少时间。 #include using namespace std;void main(){ int n, m, t, total; while (cin >> n && n != 0) {原创 2014-01-11 13:55:20 · 594 阅读 · 0 评论 -
HDU 1001(水题)
题意:输入n,求1~n之和。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); int n=0; int sum;原创 2014-01-11 12:45:50 · 750 阅读 · 0 评论 -
HDU 1000 (水题)
#include int main(){ int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a+b); }}原创 2014-01-11 12:33:54 · 540 阅读 · 0 评论 -
HDU 1022(栈模拟;暴力搜索)
题意:根据火车的进队序列,问知否会出现给定的出队序列。输入:火车数 进队序列 出队序列。 用栈模拟:#include #include #include using namespace std;char a[12], b[12];bool inque[24];bool solve(int l){ stack q; int i原创 2014-01-11 15:18:24 · 716 阅读 · 0 评论 -
HDU 1020(水题)
题意:如题。 #include#includeint main (){ int t ; char str[10005]; while( scanf("%d" , &t ) != EOF ) { while( t-- ) { scanf("%s" , str); int len = strlen ( str );原创 2014-01-11 14:55:46 · 567 阅读 · 0 评论 -
HDU 1032(水题)
题意:// 考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加// 1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是://// 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1//// 人们猜想(没有得到证明)对于任意整数 n,该算法总能终原创 2014-01-12 10:59:37 · 952 阅读 · 0 评论 -
HDU 1040(水题)
题意:如题。#include #include using namespace std;void main(){ int T; int n; int *p; while(cin >> T){ while (T--) { cin >> n; p=new int[n]; int t=n; while (t--)原创 2014-01-12 11:04:22 · 523 阅读 · 0 评论 -
HDU 1094(水题)
#include using namespace std;void main(){int n;while(cin>>n){int a,sum=0;while(n--){cin>>a;sum+=a;}cout<<sum<<endl;}}原创 2014-01-13 13:30:25 · 591 阅读 · 0 评论 -
HDU 1092(水题)
#include using namespace std;void main(){int n;while(cin>>n&&n!=0){int a,sum=0;while(n--){cin>>a;sum+=a;}cout<<sum<<endl;}}原创 2014-01-13 13:29:08 · 718 阅读 · 0 评论 -
HDU 1091(水题)
#include using namespace std;void main(){int a,b;while (cin>>a>>b){if(a==0&&b==0)return;cout<<a+b<<endl;}}原创 2014-01-13 13:28:31 · 639 阅读 · 0 评论