先刷水题吧 #include<cstdio> using namespace std; int get_sum(int n) { int sum = 0; while(n) { sum += n%10; n /= 10; } return sum; } int main() { int n,t; scanf("%d",&t); bool num[40]={0}; int cnt = 0; while(t--) { sca...

求日期和星期，不查怎么知道2000.1.1是星期六呢 #include<cstdio> using namespace std; //2000.1.1 星期六 //暴力吧，想不出什么捷径 bool is_leapyear(int n) { return ((n%4==0&&n%100!=0)||(n%400==0)); } char week[10][10]= {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}; int month[20] = {0,31,28,...

注意：非零项不用输出且不算在总个数内由于这点开始一直17分 #include<cstdio> using namespace std; const int N = 1e3+5; int main() { int k,n; double a; double num[N]= {0}; int t = 2; int index = 0,cnt = 0; while(t--) { scanf("%d",&k); while(k--) { ...

#include<cstdio> #include<cstring> using namespace std; //char *s1 = &str[i][ans];表示取第i行 从ans位置开始的字符串 //想到的唯一难点就是如何把截取的字符串去除，开始想了substr，但太麻烦了 //慢慢来呗，对指针还是不熟悉呀。 int main() { int n; while(scanf("%d",&n),n) { char str[105][105]; char *s1,*s2; for(...

我的写法： #include<cstdio> #include<cmath> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); int sum = a+b; char num[10]; if(sum==0) printf("0\n"); else { if(sum<0) { printf("-&...

#include<cstdio> using namespace std; //把可以连通的放到一个集合，然后再判断两台机子是不是在一个集合 const int N = 1e4; int father[N+5]; bool vis[N+5]; int d; struct Node { int x; int y; } computers[N+5]; void init(int n) { for(int i = 1; i<=n; ++i) father[i] = i; } int find(int x) { return x==fa...

没有大佬那么厉害的可以直接得出结论，只能把情况都列出来，其实一共只有18种情况，所以不妨头脑风暴一次，然后稍加整理(先根据d的值分类，再根据rank[a]的值进行分类)规律就显然了。详细阐述下整理部分吧。首先把d=1，2，这是两种情况，然后细分，例如，当d=1，把rank[a],rank[b],rank[x]的关系列出来，其实只有9种可能，所以一共是233=18种可能。为了简化书写让a代替rank[a],b代替rank[b],x代替rank[x];然后将x=0，1，2的情况列出： 然后你会发现其实当a，b一样时，x的值是与d值有关，例如，当d=1，x=1三组数据的a,b的值刚好与d=2，x=0...

#include<cstdio> using namespace std; //说难不难，说简单不简单，就是并查集的处理，额外的两个数组是关键 //解决并查集有关问题时，如何利用辅助数组记录节点与根节点的关系是解题的关键 const int N = 3e4; int father[N+5],under[N+5],sum[N+5]; //parent[i]=i,sum[i]表示砖块i所在堆的砖块数目，under[i]表示砖块i下面有多少砖块 void init(int n) { for(int i = 1; i<=n; ++i) { father...

include using namespace std;//带权并查集难点就是关系更新，其他的与普通并查集无异const int Maxn = 1e5;int rel[Maxn+5],father[Maxn+5];//0同1异void init(int n){ for(int i = 1; i<=n; ++i) { father[i] = i; rel[i] = 0; }}int find(int x){ if(x!=father[x]) { int px = find(father[x]); rel[...

#include<cstdio> using namespace std; const int Maxn = 2019; int rel[Maxn],father[Maxn]; //0表示同性，1表示异性 //参考网上的第二种解法，也就是带权(种类)并查集 void init(int n) { for(int i = 1; i<=n; ++i) { father[i] = i; rel[i] = 0; } } int find(int x) { if(x!=father[x]) { int...

#include<cstdio> #include<cstring> using namespace std; //带权并查集其一解法 //敌人的敌人就是朋友 const int Maxn = 2000; int father[Maxn<<1]; void init(int n) { for(int i = 1; i<=2*n; ++i) father[i] = i; } int find(int x) { return x==father[x] ? x : father[x] = find(father[x]); } ...

规整一点，将各个步骤写成函数，所以函数调用浪费了时间 #include using namespace std; //union_find //水题，先把每人看成一个社团，然后合并一个，减一就好 int father[50005]; int ans; void init(int n) { for(int i = 1; i<=n; ++i) father[i] = i; } int find(int x) { return x==father[x]?x:father[x]=find(father[x]); } void merge(int a,int b) ...

#include<cstdio> using namespace std; //Joseph变形，最后一个是第二个，也就是编号应该为代码中的0 //过几天要开始好好学学了，最近追了部剧，小欢喜，挺好看的 int Joseph(int n,int m) { int t = 0; for(int i = 2;i<=n;++i) { t = (t+m)%i; } return t; } int main() { int n; int t; while(scanf("%d",&n),n) ...

#include<cstdio> using namespace std; //Joseph问题 //大概思路可以理解了，要整理一下 int main() { int k; int ans[15] = {0}; ans[1] = 2; while(scanf("%d",&k),k) { if(ans[k]>0) { printf("%d\n",ans[k]); continue; } int n = 2*k; ...