Scratch编程一级 题库
奇数求和
计算非负整数 m 到 n(包括m 和 n )之间的所有奇数的和,其中,m 不大于 n,且n 不大于300。例如 m=3, n=12,
其和则为:3+5+7+9+11=35。
时间限制:1000
内存限制:65536
输入
两个数 m 和 n,两个数以一个空格分开,其中 0 <= m <= n <= 300 。
输出
输出一行,包含一个整数,表示m 到 n(包括m 和 n )之间的所有奇数的和
样例输入
7 15
样例输出
55
#include <iostream>
using namespace std;
int main() {
int m, n, sum = 0;
cin >> m >> n;
for (int i = m; i <= n; i++) {
if (i % 2 == 1) {
sum = sum + i;
}
}
cout << sum;
return 0;
}与圆相关的计算
给出圆的半径,求圆的直径、周长和面积。
时间限制:1000
内存限制:65536
输入
输入包含一个实数r(0 < r <= 10,000),表示圆的半径。
输出
输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留小数点后4位。
样例输入
3.0
样例输出
6.0000 18.8495 28.2743
提示
如果圆的半径是r,那么圆的直径、周长、面积分别是2*r、2 * pi * r、pi * r * r,其中约定pi=3.14159。 可以
使用printf("%.4lf", ...)实现保留小数点后4位。
#include <bits/stdc++.h>
using namespace std;
int main() {
double r, c, a, pi, t;
cin >> r;
pi = 1.0 * 3.14159;
c = 1.0 * 2 * r;
a = 1.0 * pi * r * r;
t = 1.0 * 2 * (pi * r);
cout << setiosflags(ios::fixed) << setprecision(4);
cout << c << " " << t << " " << a << " " << endl;
return 0;
}上台阶
楼梯有 n(1≤n≤30) 阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以一步上 3 阶,编程计算共有多少种不同的走法。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为台阶数 n(1≤n≤30) 。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为走法的数目。
样例输入
1 2 3 4 0
样例输出
1 2 4 7
#include <iostream>
using namespace std;
const int N = 73;
long long c[N + 1] = {0};
long long countN(int n) {
c[0] = c[1] = 1, c[2] = 2;
for (int i = 3; i <= N; i++) {
c[i] = c[i - 1] + c[i - 2] + c[i - 3];
}
return c[n];
}
int main() {
int n;
countN(N);
while (cin >> n && n > 0 && n <= N) {
cout << c[n] << endl;
}
return 0;
}田忌赛马
在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高 X 等以上(包含 X )时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这 N 场比赛的出战方案,请计算所有令我方最终获胜的出战方案。
时间限制:1000
内存限制:65536
输入
第一行两个整数, N 和 X 。0≤X<N≤9 。 第二行 N 个正整数,A1, A2,..., AN 。Ai表示第 i 场比赛对方马的等级,1≤i≤N。等级越高越强。
输出
按字典序输出所有我方最终获胜的方案,每个方案一行。每行是 N 个正整数,两两之间以一个空格分隔,第 i 个数表示我方第 i 场比赛马的等级。
样例输入1
3 1 3 2 1
样例输入2
3 0 3 1 2
样例输出1
1 3 2
样例输出2
1 2 3 1 3 2 2 1 3 3 1 2 3 2 1
#include <bits/stdc++.h>
using namespace std;
int A[12];
int N, X, xy;
int x[12];
#include <algorithm>
#include <iostream>
using namespace std;
void prt(int arr[], int end) {
int i;
int sum = 0;
for (i = 0; i <= end; i++)
if (arr[i] >= A[i] + X)
sum++;
if (sum >= xy) {
for (i = 0; i <= end; ++i) {
printf("%d ", arr[i]);
}
printf("\n");
}
}
void perm(int arr[], int len) {
if (len < 2)
return;
int i, j, temp;
do {
// 输出当前序列
prt(arr, len - 1);
i = j = len - 1;
// 向前查找第一个变小的元素
while (i > 0 && arr[i] < arr[i - 1])
--i;
temp = i;
if (i == 0)
break;
// 先后查找第一个比arr[i-1]大的元素
while (temp + 1 < len && arr[temp + 1] > arr[i - 1])
++temp;
swap(arr[i - 1], arr[temp]); // 交换两个值
reverse(arr + i, arr + len); // 逆序
} while (true);
}
int main() {
int i, j, k;
scanf("%d%d", &N, &X);
for (i = 0; i < N; i++)
scanf("%d", &A[i]);
if (N % 2 == 0)
xy = N / 2 + 1;
else
xy = (N + 1) / 2;
for (i = 1; i <= N; i++)
x[i] = i;
perm(x + 1, N);
return 0;
}计算(a+b)*(c-b)的值
描述
给定3个整数a、b、c,计算表达式(a+b)*(c-b)的值。
输入
输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。
输出
输出一行,即表达式的值
样例输入
2 3 5
样例输出
10
// C++答案
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c;
cout << (a + b) * (c - b);
}角谷猜想
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数, 则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整 数为5,计算过程分别为16、8、4、2、1。
程序要求输入一个整数,将经过处理得到1的过程输出来。
输入
一个正整数 N(N <= 2, 000, 000)
输出
从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End”。 如果输入为1,直接输出"End”。
样例输入
5
样例输出
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
#include <bits/stdc++.h>
using namespace std;
int main() {
int x;
long n;
cin >> x;
n = x;
while (n != 1 && n) {
if (n % 2 == 0) {
cout << n << "/2=" << n / 2 << endl;
n /= 2;
} else {
cout << n << "*3+1=" << n * 3 + 1 << endl;
n = n * 3 + 1;
}
}
cout << "End";
return 0;
}吃糖果2
现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为吃法的数目。
样例输入
1 2 3 4 12 0
样例输出
0 1 1 1 12
#include <iostream>
using namespace std;
int work(int x) {
if (x == 2 || x == 3) {
return 1;
}
if (x == 1) {
return 0;
}
return work(x - 2) + work(x - 3);
}
int main() {
int a = 1;
while (a == 1) {
int n;
cin >> n;
if (n == 0) {
return 0;
}
cout << work(n) << endl;
}
return 0;
}循环数
若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,
因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。
请写一个程序判断给定的数是否是循环数。
注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。
时间限制:10000
内存限制:65536
输入
一行,一个长度在 2 到 60 位之间的数字串。
输出
一个整数,若输入的数字串是循环数,输出1,否则输出0。
样例输入
142857
样例输出
1
#include <math.h>
#include <stdio.h>
#include <string.h>
int main() {
char str1[101];
char str2[201];
char str3[101];
int m, n, t, i, j, k;
scanf("%s", str1);
n = strlen(str1);
// 构造str2以方便循环查找
strcpy(str2, str1);
strcpy(str2 + n, str1);
int ans = 1;
for (i = 1; i <= n; i++) {
m = 0, t = 0;
// str3用于计算基于字符串表示的乘法
for (j = n - 1; j >= 0; j--) {
m = m + (str1[j] - '0') * i;
str3[t++] = m % 10 + '0';
m /= 10;
}
if (m) // 如果最后还要进一位,就在str3的最后面再加一位
str3[t++] = m + '0';
// 在str2中检查是否存在子串与str3相等
int find = 0;
for (j = 0; j < n; j++) {
int check = 1;
for (k = 0; k < t; k++) {
check &= (str2[j + k] == str3[t - k - 1]); // 如果
}
find |= check;
}
ans &= find;
}
printf("%d", ans);
return 0;
}新冠疫情死亡率
2020年全世界爆发了新冠疫情,请根据某个国家报告的新冠确诊数和死亡数,计算新冠疫情在该国的死亡率。
时间限制:10000
内存限制:65536
输入
输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。
输出
输出仅一行,新冠死亡率,以百分数形式输出,精确到小数点后3位。
样例输入
10433 60
样例输出
0.575%
提示
输出%可以使用printf(“%%”);
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << fixed << setprecision(3) << (double)b / a * 100 << "%" << endl;
return 0;
}有一门课不及格的学生
给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。
时间限制:10000
内存限制:65536
输入
一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。
输出
若该生恰好有一门课不及格,输出1;否则输出0。
样例输入
50 80
样例输出
1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c = 0;
cin >> a >> b;
if (a < 60)
c = c + 1;
if (b < 60)
c = c + 1;
if (c == 1)
cout << "1";
else
cout << "0";
}整数的个数
给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。
时间限制:10000
内存限制:65536
输入
输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。
输出
输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数。
样例输入
5 1 5 8 10 5
样例输出
1 2 1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
int a1 = 0, a5 = 0, a10 = 0;
cin >> a;
for (int i = 0; i < a; i++) {
cin >> b;
if (b == 10) {
a10 = a10 + 1;
} else {
if (b == 1) {
a1 = a1 + 1;
} else {
if (b == 5) {
a5 = a5 + 1;
}
}
}
}
cout << a1 << endl;
cout << a5 << endl;
cout << a10;
}小球放盒子
有N个相同的球,M个不同的盒子,每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
时间限制:10000
内存限制:131072
输入
三个正整数,依次为N,M,K
输出
输出方案数模1000007后的结果
样例输入
4 2 3
样例输出
3
提示
总共有3种方案,依次为 { 3 , 1 },{ 2 , 2 },{ 1 , 3 }。 对于100%的数据, N,M ≤ 5000
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <string>
#include <vector>
#define DEBUG(x) cout << #x << " = " << x << endl
typedef long long ll;
using namespace std;
const int MAXN = 5e3 + 10;
const int MOD = 1000007;
int N, M, K;
ll ways[MAXN][MAXN];
/// 前m个盒子放入n个球的放法
int main() {
// freopen("in.txt","r",stdin);
scanf("%d %d %d", &N, &M, &K);
ways[0][0] = 1;
for (int i = 1; i <= M; i++) {
ways[i][0] = 1;
ways[0][i] = 0;
}
for (int m = 1; m <= M; m++) {
int sum = m;
for (int n = 1; n <= N; n++) {
// int l=min(n,K);
// int r=0;
// for(int i=0;i<=l;i++){
// r=(r+ways[m-1][n-i])%MOD;
// }
ways[m][n] = sum;
sum = (sum + ways[m - 1][n + 1]) % MOD;
if (n - K >= 0)
sum = (sum - ways[m - 1][n - K] + MOD) % MOD;
}
}
printf("%lld\n", ways[M][N]);
return 0;
}数对
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
时间限制:1000
内存限制:65536
输入
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
输出
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
#include <iostream>
using namespace std;
int main() {
int c = 0, x = 0;
int a[15];
for (int i = 0; i < 15; i++) {
cin >> a[i];
if (a[i] == 0)
break;
c++;
}
for (int i = 0; i < c; i++) {
for (int j = 0; j < c; j++) {
if ((a[i] / a[j] == 2) && (a[i] % a[j] == 0) && a[j] != 0) {
x++;
}
}
}
cout << x;
}内部元素之和
输入一个整数矩阵,计算位于矩阵内部的元素之和。所谓矩阵内部的元素,不在第一行和最后一行的元素以及第一列和最后一列的元素。
时间限制:1000
内存限制:65536
输入
第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数(每个数大于等于0,小于1000),整数之间以一个空格分开。
输出
输出对应矩阵的内部元素和
样例输入
3 3 3 4 1 3 7 1 2 0 1
样例输出
7
//参考代码2
#include <cstdio>
int a[110][110];
int main() {
int m, n;
int sum = 0;
scanf("%d%d", &m, &n);
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i != 0 && j != 0 && i != m - 1 && j != n - 1) {
sum += a[i][j];
}
}
}
printf("%d", sum);
return 0;
}//参考代码2
#include <iostream>
using namespace std;
int main()
{
int m,n,a;
cin>>m>>n;
int ans=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++){
cin>>a;
if(i!=1&&i!=m&&j!=1&&j!=n)
ans+=a;
}
cout<<ans;
return 0;
}计算好数
若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。
例如:
(13)10 = (1101)2,其中1的个数为3,0的个数为1,则此数是好数;
(10)10 = (1010)2,其中1的个数为2,0的个数也为2,则此数不是好数;
(24)10 = (11000)2,其中1的个数为2,0的个数为3,则此数不是好数;
对于给定的N,写程序求出1~N之中(包括1与N)中的好数个数。
时间限制:1000
内存限制:65536
输入
一个整数,题目中的N(N ≤ 1000)
输出
一个整数,表示1~N之中(包括1与N)中的好数个数
样例输入
10
样例输出
5
//参考代码1
#include <cstdio>
int main() {
int j;
scanf("%d", &j);
int t;
int s = 0, c = 0, w = 0;
for (int n = 1; n <= j; n++) {
for (int i = n; i; i /= 2) {
t = i % 2;
if (t == 1) {
s++;
} else {
c++;
}
}
if (s > c) {
w++;
}
s = 0;
c = 0;
}
printf("%d", w);
return 0;
}//参考代码2
#include <algorithm>
#include <iostream>
using namespace std;
int a[12], b[12];
int main() {
int n;
cin >> n;
int ans = 0;
for (int i = 1; i <= n; i++) {
int t = i, a = 0, b = 0;
while (t) {
if (t & 1)
a++;
else
b++;
t >>= 1;
}
if (a > b)
ans++;
}
cout << ans;
return 0;
}(a/b)*c的值
给定整数a、b、c,计算(a / b)*c的值,这里的除法为实数除法。
时间限制:1000
内存限制:65536
输入
一行,三个整数a、b、c,整数间以空格分隔。(1 ≤ a,b,c ≤ 1000)
输出
将计算结果保留6位小数输出。
样例输入
1 3 3
样例输出
1.000000
#include <bits/stdc++.h>
using namespace std;
int main() {
int x, y, z;
cin >> x >> y >> z;
printf("%lf", (x * 1.0 / y) * z);
return 0;
}苹果消消乐
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
时间限制:1000
内存限制:65536
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
样例输出
76 59 100
提示
这是个枚举题
#include <bits/stdc++.h>
using namespace std;
// 计算最大长度
void fun(int n, int m, int a[]) {
int ma = 0;
if (m >= n)
ma = 100; // 如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100
else {
int s;
for (int i = m + 1; i <= n + 1; i++) { // 3 2 10 50 90
s = a[i] - 1 - a[i - m - 1];
if (s > ma)
ma = s;
}
}
cout << ma << endl;
}
int main() {
int t, n, m, i, j; // n个香蕉,m个道具,t组数据
cin >> t;
for (i = 1; i <= t; i++) {
cin >> n >> m;
int a[102] = {0};
for (j = 1; j <= n; j++)
cin >> a[j]; // 香蕉的位置
a[0] = 0; // 在最前面和最后面添加一个香蕉
a[n + 1] = 101;
fun(n, m, a);
}
return 0;
}//解法2 模拟+尺取
#include <iostream>
#include <cstring>
using namespace std;
int a[102];
int main(){
int t,n,m,maxn;
cin>>t;
while(t--){
memset(a,0,sizeof(a)); maxn=0;
cin>>n>>m;
if(m>=n) {cout<<100<<endl;continue;}
for(int i=1;i<=n;i++) cin>>a[i];
a[n+1]=101;
for(int i=1;i+m-1<=n;i++)
maxn=max(maxn,a[i+m]-a[i-1]-1);
cout<<maxn<<endl;
}
return 0;
}石头剪刀布
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
时间限制:1000
内存限制:65536
输入
输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
10 3 4 0 2 5 0 5 0 2
样例输出
A
提示
对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。
#include <stdio.h>
int N, NA, NB, i, A[200], B[200], Y = 0;
int judge(int A, int B) {
int x;
switch (A) {
case 0:
x = (B == 2 ? 1 : -1);
if (B == 0)
x = 0;
break;
case 2:
x = (B == 5 ? 1 : -1);
if (B == 2)
x = 0;
break;
case 5:
x = (B == 2 ? -1 : 1);
if (B == 5)
x = 0;
break;
}
return x;
}
void copy(int N, int A[]) {
for (i = N; i < 200; i++) {
A[i] = A[i - N];
}
}
int main() {
scanf("%d %d %d", &N, &NA, &NB);
for (i = 0; i < NA; i++) {
scanf("%d", &A[i]);
}
copy(NA, A);
for (i = 0; i < NB; i++) {
scanf("%d", &B[i]);
}
copy(NB, B);
for (i = 0; i < N; i++) {
Y += judge(A[i], B[i]);
}
if (Y > 0) {
printf("A");
} else if (Y < 0) {
printf("B");
} else
printf("draw");
return 0;
}计算鞍点
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
时间限制:1000
内存限制:65536
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8
#include <bits/stdc++.h>
using namespace std;
int a[6][6];
int main() {
int i, j, x, z, y, flag1;
bool q;
for (i = 1; i <= 5; i++)
for (j = 1; j <= 5; j++)
cin >> a[i][j];
for (i = 1; i <= 5; i++) {
x = 0;
flag1 = true;
for (j = 1; j <= 5; j++)
if (a[i][j] > x) {
x = a[i][j];
z = i;
y = j;
}
for (j = 1; j <= 5; j++) {
if (a[j][y] < x)
flag1 = false;
}
if (flag1 == true)
{
cout << z << " " << y << " " << x;
return 0;
}
}
cout << "not found";
return 0;
}子串计算
给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。
时间限制:1000
内存限制:65536
输入
一行,一个01字符串。
输出
对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。
样例输入
10101
样例输出
0 2 01 2 1 3 10 2 101 2
#include <cstring>
#include <iostream>
using namespace std;
char a[105], s[101];
void dfs(int n) {
int h = 0;
for (int i = 0; i <= strlen(a) - n; i++) {
int f = 1;
for (int j = 0; j < n; j++) {
if (a[i + j] != s[j]) {
f = 0;
break;
}
}
h += f;
}
if (h <= 1)
return;
for (int i = 0; i < n; i++) {
cout << s[i];
}
cout << ' ' << h << endl;
s[n] = '0';
dfs(n + 1);
s[n] = '1';
dfs(n + 1);
}
int main() {
cin >> a;
s[0] = '0';
dfs(1);
s[0] = '1';
dfs(1);
}