HustOJ - 1028

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 int main()
 5 {
 6     int s,i,n[2],j,k,t,y=0;
 7     char a[27]={‘A‘,‘B‘,‘C‘,‘D‘,‘E‘,‘F‘,‘G‘,‘H‘,‘I‘,‘J‘,‘K‘,‘L‘,‘M‘,‘N‘,‘O‘,‘P‘,‘Q‘,‘R‘,‘S‘,‘T‘,‘U‘,‘V‘,‘W‘,‘X‘,‘Y‘,‘Z‘};
 8     string str1;
 9     string str2;
10     string str3;
11     cin>>s;//s×é
12     for (i=0;i<s;i++)//??×é
13     {
14         cin>>n[0];
15         for (j=0;j<n[0];j++)
16         {
17             cin>>str1;
18             str2+=str1[0];
19         }
20         cin>>n[1];
21         for (j=0;j<n[1];j++)
22         {
23             cin>>str1;
24             str3+=str1[0];
25         }
26         if (n[0]==n[1])
27         {
28             for (t=0;t<n[0];t++)
29             {
30                 if(str2[t]==str3[t]) y++;
31                 else break;
32             }
33             if (y==n[0]) cout<<"SAME\n";
34             else cout<<"DIFFERENT\n";
35         }
36         else cout<<"DIFFERENT\n";
37         y=0;
38         str2="";
39         str3="";
40     }
41 }

1028 Abbreviation

ZOJ:2947

时间: 2024-10-10 09:18:28

HustOJ - 1028的相关文章

1028. List Sorting (25)

这道题目主要是排序,刚开始简单写了一个代码,发现最后一个测试数据.发现超时了,sort排序用的是快排.快排平均是O(NlogN),最坏是O(N*N).输入数据是10^5级的,最坏的情况会超过10^10,会超时.所以刚开始想用其他排序方法 sort()---排序 stable_sort---稳定排序 heap_sort()--堆排序(make_heap(a,a+n,cmp1)),heap_sort(a,a+n,cmp1); 最后网上找了一下答案,发现说是输入的原因,所以换成scanf来输入,从ch

研(tu)究(cao)SFTP(HUSTOJ)……

学校题库加数据,HUSTOJ一点也不人道,数据不能一起加,只能一个一个手动加,20组数据一共40个文件真是累-- 于是SFTP一发,发现在外网下没root权限不能加数据--woc 试了很多方法,最终都指向开一个新账户然后赋予root权限,但是太不安全了所以没敢试(好歹也是学校财产--) 忍了,手动添加20组数据. 不过putty上去可以sudo su到root权限,并且可以给SPJ加权限使其运行,这个还有用-- 如果需要在外网向服务器传数据或者SPJ源文件就手动吧没人能救了--加SPJ的话put

1028. List Sorting

1028. List Sorting (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Excel can sort records according to any column. Now you are supposed to imitate this function. Input Each input file contains one test case. For each case, th

hdu 1028 Ignatius and the Princess III(母函数,完全背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分问题. 第一道母函数...母函数入门 小于等于n的整数共有n个,1,2......n,每个数都有无限多个,对于整数1,它所对应的母函数为(1+x+x^2+...+x^k+...),整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...),整数3对应的母函数为(1+x^3+x^6+...+x^(3*k)+...),以此类推,直到整数n. 那么n的整数划分的个数就是这n个母函数乘积

HDU 1028 整数划分问题 DP

http://acm.hdu.edu.cn/showproblem.php?pid=1028 将一个正整数n划分成多个正整数的和,例如4可以划分为4,1 + 3,2 + 2,1 + 1 + 2, 1 + 1 + 1(1 + 3和3 + 1算作一种划分). 在网上找到了两种做法 方法1: dp[i][j] 的含义是将一个正整数i划分为j个整数的和有几种分法.转移方程很好写但是不太好想. 将此划分分为两种情况,划分中包括1和不包括1.若划分中包括1,则只需将剩余的整数i - 1划分成j - 1个整数

最新的hustoj搭建姿势

试着照某度上的教程搭了一下hustoj,出了一些问题,之前的搭建姿势很多已经不适用了,重新整理一下思路:首先虚拟机安装了Elementory OS (基于Ubuntu的衍生版)按惯例,先装Mysql: apt-get installmysql-server mysql-client安装Apache2: apt-get install apache2安装php7,一些教程不适用了: apt-get install php7.0 libapache2-mod-php7.0更新数据: sudo apt

1028 花店橱窗布置

1028 花店橱窗布置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 假设以最美观的方式布置花店的橱窗,有F束花,V个花瓶,我们用美学值(一个整数)表示每束花放入每个花瓶所产生的美学效果.为了取得最佳的美学效果,必须使花的摆放取得最大的美学值. 输入描述 Input Description 第一行为两个整数F,V(F<=V<=100) 接下来F行每行V个整数,第i行第j个数表示第i束花放入第j个花瓶的美学值. 输

BZOJ 1028: [JSOI2007]麻将 暴力

1028: [JSOI2007]麻将 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 Description 麻将是中国传统的娱乐工具之一.麻将牌的牌可以分为字牌(共有东.南.西.北.中.发.白七种)和序数牌(分为条子.饼子.万子三种花色,每种花色各有一到九的九种牌),每种牌各四张.在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成.十四张牌

hdu 1028 Ignatius and the Princess III 【整数划分】

Ignatius and the Princess III                                                                                       Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15730    Accepted Submission(