时间限制 1000 ms 内存限制 65536 KB

题目描述

Hawei is learning C programming language recently, but he is so naive that he mistakes the ∼ symbol in C for the ¬ symbol in mathemetics. In math calculation, the answer to ¬4 is the bitwise NOT of (100)2, ie., ¬(4)10=(011)2=(3)10. Thus, ¬4=3. But in C programming, the compiler will explain calculation ans=∼4 as the bitwise NOT of (00000000000000000000000000000100)2 because 4 is a 32-bit integer, ie., ans=∼(00000000000000000000000000000100)2=(11111111111111111111111111111011)2 =(−5)10.

Unaware of this slight difference, Hawei checked for the bug for a whole day. When he finally found it, he was so angry that he decided to define two new functions f(x) and G(x). Function f(x) returns the answer of ¬x, in other words, it is the bitwise NOT of xsince the most significant digit of x. For instance, we have:
   f((4)10)=f((100)2)=(011)2=(3)10
   , and
   f((22)10)=f((10110)2)=(01001)2=(9)10

On the other hand, function G(x) is defined in following way:

输入格式

The input starts with a single line containing an integer T (1≤T≤10), indicating the number of test cases.

For each test case, the first line contains one integers N(1≤N≤100000), indicating the length of the string. The next lines contains a string S, representing the integer x of the corresponding test case in its binary form. It is guaranteed that there is no leading zeroes in the input.

输出格式

For each test case, output a single line containing a 01 string, indicating the answer of G(x) in binary form. No leading zeroes are allowed.

输入样例

1
3
100

输出样例

找规律，统计输入串中1的数量然后输出相应数量的1即可

#include<cstdio>
#define N 100050
using namespace std;
int main(){int t,n,i;char str[N];for(scanf("%d",&t);t--;){scanf("%d",&n);scanf("%s",str);for(i=0;str[i];i++){if(str[i]=='1'){printf("1");}}printf("\n");}return 0;
}

北邮OJ 1005. 16校赛-Hawei Learning C相关推荐

北邮OJ 1027. 16校赛-Archer in Archery
时间限制 1000 ms 内存限制 65536 KB 题目描述 Archer(Emiya), also known as the red A, is famous for his talented s ...
北邮OJ 1022. 16校赛-Saber's Board
时间限制 5000 ms 内存限制 65536 KB 题目描述 In a parallel universe, Saber has won the champion of every kind of ...
北邮OJ 1021. 16校赛-Stone Game
时间限制 4000 ms 内存限制 65536 KB 题目描述 Alice and Bob are old friends in game theory. This afternoon they me ...
北邮OJ 1010. 16校赛-Binary Strings
时间限制 5000 ms 内存限制 65536 KB 题目描述 One day, the teacher asked Weishen to judge whether a binary string ...
北邮OJ 981. 16校赛-Saber's Number Game
时间限制 1000 ms 内存限制 65536 KB 题目描述 Saber is fond of number games of various kinds, she particularly lik ...
北邮OJ 980. 16校赛-R_clover's Challenge
时间限制 2000 ms 内存限制 65536 KB 题目描述 R_clover wants to challenge Mengmengda_wsw's math,so he give her a f ...
北邮OJ 884. 16校赛-Average Modulo
时间限制 5000 ms 内存限制 65536 KB 题目描述 We define function g on an array as: g([a0,a1,⋯,an−1])=(Σn−1l=0al) m ...
北邮oj题库刷题计划（更新ing）
北邮oj题库刷题计划(更新ing) 83. A + B Problem 84 Single Number 85. Three Points On A Line 120 日期 121 最值问题 122 ...
北邮OJ 141 虚数
北邮OJ 虚数 #include <bits/stdc++.h> using namespace std; typedef struct fushu{int x; //实部 int y; ...

北邮OJ 1005. 16校赛-Hawei Learning C