首页 > 代码库 > 西南弱校联萌(1)
西南弱校联萌(1)
A. 垃圾题目毁我青春(3n+1猜想 || 模拟)
Sample Input
5
Sample Output
YES
Hint
对于样例1:1 -> 2 -> 4 -> 8 -> 16 -> 5
Solve:
可以直接从n模拟(模拟就变成了3*n+1猜想了),所以很明显他是都是yes的
Code:
1 #pragma comment(linker, "/STACK:36777216") 2 3 #include <bits/stdc++.h> 4 using namespace std; 5 #define LSON id << 1 , l , mid 6 #define RSON id << 1 | 1 , mid + 1 , r 7 #define ROOT 1 , 1 , n 8 #define CLR(x , y) memset(x , y , sizeof(x)) 9 #define LOWBIT(x) x & (-x)10 #define FORN(i , a , n) for(int i = (a) ; i <= (n) ; ++i)11 #define FORP(i , n , a) for(int i = (n) ; i >= (a) ; --i)12 #define CASE(x) printf("Case %d: ", x)13 #define SFD(x) scanf("%lf" , &x)14 #define SFC(x) scanf(" %c" , &x)15 #define SFS(x) scanf(" %s" , x)16 #define SFI(x) scanf("%d" , &x)17 #define SFL(x) scanf("%lld" , &x)18 #define SFI64(x) scanf("%I64d" , &x)19 #define PFF(x) printf("%f" , x)20 #define PFD(x) printf("%lf" , x)21 #define PFI(x) printf("%d" , x)22 #define PFC(x) printf("%c" , x)23 #define PFS(x) printf("%s" , x)24 #define PFI64(x) printf("%I64d" , x)25 #define PFL(x) printf("%lld\n" , x)26 #define SPACE printf(" ")27 #define PUT puts("")28 #define LPUP(i , j , k) for(int i = j ; i <= k ; ++i)29 #define LPDW(i , j , k) for(int i = j ; i >= k ; --i)30 #define PB(x) push_back(x)31 #define ALL(A) A.begin(), A.end()32 #define SZ(A) int((A).size())33 #define LBD(A, x) (lower_bound(ALL(A), x) - A.begin())34 #define UBD(A, x) (upper_bound(ALL(A), x) - A.begin())35 #define LOCAL36 static const double PI = acos(-1.0);37 static const double EPS = 1e-8;38 static const int INF = 0X3fffffff;39 typedef long long LL;40 typedef double DB;41 template<class T> inline42 T read(T &x)43 {44 x = 0;45 int f = 1 ; char ch = getchar();46 while (ch < ‘0‘ || ch > ‘9‘) {if (ch == ‘-‘) f = -1; ch = getchar();}47 while (ch >= ‘0‘ && ch <= ‘9‘) {x = x * 10 + ch - ‘0‘; ch = getchar();}48 x *= f;49 }50 51 /************************Little Pea****************************/52 53 static const int MAXN = 1e9 + 10;54 static const int qwq = 1e6 + 10;55 56 int i;57 int main()58 {59 #ifndef ONLINE_JUDGE60 //freopen("D:\\系统优化\\Desktop\\littlepea\\in.data" , "r" , stdin);61 #endif62 while(~SFI(i))63 {64 puts("YES");65 }66 67 #ifndef ONLINE_JUDGE68 fclose(stdin), fclose(stdout);69 #endif70 }
B. 孤独的串(水题)
Solve:
直接判断一个字符出现的次数是否大于1就可以了
Code:
1 #pragma comment(linker, "/STACK:36777216") 2 3 #include <bits/stdc++.h> 4 using namespace std; 5 #define LSON id << 1 , l , mid 6 #define RSON id << 1 | 1 , mid + 1 , r 7 #define ROOT 1 , 1 , n 8 #define CLR(x , y) memset(x , y , sizeof(x)) 9 #define LOWBIT(x) x & (-x)10 #define FORN(i , a , n) for(int i = (a) ; i <= (n) ; ++i)11 #define FORP(i , n , a) for(int i = (n) ; i >= (a) ; --i)12 #define CASE(x) printf("Case %d: ", x)13 #define SFD(x) scanf("%lf" , &x)14 #define SFC(x) scanf(" %c" , &x)15 #define SFS(x) scanf(" %s" , x)16 #define SFI(x) scanf("%d" , &x)17 #define SFL(x) scanf("%lld" , &x)18 #define SFI64(x) scanf("%I64d" , &x)19 #define PFF(x) printf("%f" , x)20 #define PFD(x) printf("%lf" , x)21 #define PFI(x) printf("%d" , x)22 #define PFC(x) printf("%c" , x)23 #define PFS(x) printf("%s" , x)24 #define PFI64(x) printf("%I64d" , x)25 #define PFL(x) printf("%lld\n" , x)26 #define SPACE printf(" ")27 #define PUT puts("")28 #define LPUP(i , j , k) for(int i = j ; i <= k ; ++i)29 #define LPDW(i , j , k) for(int i = j ; i >= k ; --i)30 #define PB(x) push_back(x)31 #define ALL(A) A.begin(), A.end()32 #define SZ(A) int((A).size())33 #define LBD(A, x) (lower_bound(ALL(A), x) - A.begin())34 #define UBD(A, x) (upper_bound(ALL(A), x) - A.begin())35 #define LOCAL36 static const double PI = acos(-1.0);37 static const double EPS = 1e-8;38 static const int INF = 0X3fffffff;39 typedef long long LL;40 typedef double DB;41 template<class T> inline42 T read(T &x)43 {44 x = 0;45 int f = 1 ; char ch = getchar();46 while (ch < ‘0‘ || ch > ‘9‘) {if (ch == ‘-‘) f = -1; ch = getchar();}47 while (ch >= ‘0‘ && ch <= ‘9‘) {x = x * 10 + ch - ‘0‘; ch = getchar();}48 x *= f;49 }50 51 /************************Little Pea****************************/52 static const int MAXN = 1e5 + 10;53 char data[MAXN];54 bool vis[MAXN];55 int main()56 {57 #ifndef ONLINE_JUDGE58 //freopen("D:\\系统优化\\Desktop\\littlepea\\in.data" , "r" , stdin);59 #endif60 int t;61 read(t);62 int n;63 while(t--)64 {65 bool flag = 1;66 CLR(vis , 0);67 read(n);68 SFS(data + 1);69 LPUP(i , 1 , n)70 {71 if(vis[data[i] - ‘a‘])72 {73 flag = 0;74 }75 vis[data[i] - ‘a‘] = 1;76 }77 if(flag)78 puts("Yes");79 else80 puts("No");81 }82 83 84 #ifndef ONLINE_JUDGE85 fclose(stdin), fclose(stdout);86 #endif87 }
西南弱校联萌(1)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。