数字游戏C++

embedded/2024/10/21 19:54:45/

题目:


 题目就是让你输入一个长度为88的0101串,让你求出中间1有几个。


wo一看到这题,立马想到暴力求解:循环八遍,每次输入一个char,减掉四十八加一起,输出, 

细细一想:诶,可以。你看那:11111111<6∗10711111111<6∗107,那就上啊!


 然后就写出一个超级暴力的代码:

#include <bits/stdc++.h>
using namespace std;
int a[11111112];
int main(){int soeasy;//别在意变量名好嘛……cin>>soeasy;for(int i=0;i<=1;i++)for(int j=0;j<=1;j++)for(int k=0;k<=1;k++)for(int l=0;l<=1;l++)for(int m=0;m<=1;m++)for(int n=0;n<=1;n++)for(int o=0;o<=1;o++)for(int p=0;p<=1;p++)a[i*10000000+j*1000000+k*100000+l*10000+m*1000+n*100+o*10+p]=i+j+k+l+m+n+o+p;cout<<a[soeasy];return 0;
}

好的。这份代码可以AC,但是.........有点不够爽啊!

略加思索,加上一条语句。


#include <bits/stdc++.h>
using namespace std;
int a[11111112];
int main(){for(int i=0;i<=1;i++)for(int j=0;j<=1;j++)for(int k=0;k<=1;k++)for(int l=0;l<=1;l++)for(int m=0;m<=1;m++)for(int n=0;n<=1;n++)for(int o=0;o<=1;o++)for(int p=0;p<=1;p++)a[i*10000000+j*1000000+k*100000+l*10000+m*1000+n*100+o*10+p]=i+j+k+l+m+n+o+p,cout<<"a["<<i*10000000+j*1000000+k*100000+l*10000+m*1000+n*100+o*10+p<<"]="<<i+j+k+l+m+n+o+p<<";"<<endl;return 0;
}

嗯,完美!运行一下,表就出来了。 


a[0]=0;
a[1]=1;
a[10]=1;
a[11]=2;
a[100]=1;
a[101]=2;
a[110]=2;
a[111]=3;
a[1000]=1;
a[1001]=2;
a[1010]=2;
a[1011]=3;
a[1100]=2;
a[1101]=3;
a[1110]=3;
a[1111]=4;
a[10000]=1;
a[10001]=2;
a[10010]=2;
a[10011]=3;
a[10100]=2;
a[10101]=3;
a[10110]=3;
a[10111]=4;
a[11000]=2;
a[11001]=3;
a[11010]=3;
a[11011]=4;
a[11100]=3;
a[11101]=4;
a[11110]=4;
a[11111]=5;
a[100000]=1;
a[100001]=2;
a[100010]=2;
a[100011]=3;
a[100100]=2;
a[100101]=3;
a[100110]=3;
a[100111]=4;
a[101000]=2;
a[101001]=3;
a[101010]=3;
a[101011]=4;
a[101100]=3;
a[101101]=4;
a[101110]=4;
a[101111]=5;
a[110000]=2;
a[110001]=3;
a[110010]=3;
a[110011]=4;
a[110100]=3;
a[110101]=4;
a[110110]=4;
a[110111]=5;
a[111000]=3;
a[111001]=4;
a[111010]=4;
a[111011]=5;
a[111100]=4;
a[111101]=5;
a[111110]=5;
a[111111]=6;
a[1000000]=1;
a[1000001]=2;
a[1000010]=2;
a[1000011]=3;
a[1000100]=2;
a[1000101]=3;
a[1000110]=3;
a[1000111]=4;
a[1001000]=2;
a[1001001]=3;
a[1001010]=3;
a[1001011]=4;
a[1001100]=3;
a[1001101]=4;
a[1001110]=4;
a[1001111]=5;
a[1010000]=2;
a[1010001]=3;
a[1010010]=3;
a[1010011]=4;
a[1010100]=3;
a[1010101]=4;
a[1010110]=4;
a[1010111]=5;
a[1011000]=3;
a[1011001]=4;
a[1011010]=4;
a[1011011]=5;
a[1011100]=4;
a[1011101]=5;
a[1011110]=5;
a[1011111]=6;
a[1100000]=2;
a[1100001]=3;
a[1100010]=3;
a[1100011]=4;
a[1100100]=3;
a[1100101]=4;
a[1100110]=4;
a[1100111]=5;
a[1101000]=3;
a[1101001]=4;
a[1101010]=4;
a[1101011]=5;
a[1101100]=4;
a[1101101]=5;
a[1101110]=5;
a[1101111]=6;
a[1110000]=3;
a[1110001]=4;
a[1110010]=4;
a[1110011]=5;
a[1110100]=4;
a[1110101]=5;
a[1110110]=5;
a[1110111]=6;
a[1111000]=4;
a[1111001]=5;
a[1111010]=5;
a[1111011]=6;
a[1111100]=5;
a[1111101]=6;
a[1111110]=6;
a[1111111]=7;
a[10000000]=1;
a[10000001]=2;
a[10000010]=2;
a[10000011]=3;
a[10000100]=2;
a[10000101]=3;
a[10000110]=3;
a[10000111]=4;
a[10001000]=2;
a[10001001]=3;
a[10001010]=3;
a[10001011]=4;
a[10001100]=3;
a[10001101]=4;
a[10001110]=4;
a[10001111]=5;
a[10010000]=2;
a[10010001]=3;
a[10010010]=3;
a[10010011]=4;
a[10010100]=3;
a[10010101]=4;
a[10010110]=4;
a[10010111]=5;
a[10011000]=3;
a[10011001]=4;
a[10011010]=4;
a[10011011]=5;
a[10011100]=4;
a[10011101]=5;
a[10011110]=5;
a[10011111]=6;
a[10100000]=2;
a[10100001]=3;
a[10100010]=3;
a[10100011]=4;
a[10100100]=3;
a[10100101]=4;
a[10100110]=4;
a[10100111]=5;
a[10101000]=3;
a[10101001]=4;
a[10101010]=4;
a[10101011]=5;
a[10101100]=4;
a[10101101]=5;
a[10101110]=5;
a[10101111]=6;
a[10110000]=3;
a[10110001]=4;
a[10110010]=4;
a[10110011]=5;
a[10110100]=4;
a[10110101]=5;
a[10110110]=5;
a[10110111]=6;
a[10111000]=4;
a[10111001]=5;
a[10111010]=5;
a[10111011]=6;
a[10111100]=5;
a[10111101]=6;
a[10111110]=6;
a[10111111]=7;
a[11000000]=2;
a[11000001]=3;
a[11000010]=3;
a[11000011]=4;
a[11000100]=3;
a[11000101]=4;
a[11000110]=4;
a[11000111]=5;
a[11001000]=3;
a[11001001]=4;
a[11001010]=4;
a[11001011]=5;
a[11001100]=4;
a[11001101]=5;
a[11001110]=5;
a[11001111]=6;
a[11010000]=3;
a[11010001]=4;
a[11010010]=4;
a[11010011]=5;
a[11010100]=4;
a[11010101]=5;
a[11010110]=5;
a[11010111]=6;
a[11011000]=4;
a[11011001]=5;
a[11011010]=5;
a[11011011]=6;
a[11011100]=5;
a[11011101]=6;
a[11011110]=6;
a[11011111]=7;
a[11100000]=3;
a[11100001]=4;
a[11100010]=4;
a[11100011]=5;
a[11100100]=4;
a[11100101]=5;
a[11100110]=5;
a[11100111]=6;
a[11101000]=4;
a[11101001]=5;
a[11101010]=5;
a[11101011]=6;
a[11101100]=5;
a[11101101]=6;
a[11101110]=6;
a[11101111]=7;
a[11110000]=4;
a[11110001]=5;
a[11110010]=5;
a[11110011]=6;
a[11110100]=5;
a[11110101]=6;
a[11110110]=6;
a[11110111]=7;
a[11111000]=5;
a[11111001]=6;
a[11111010]=6;
a[11111011]=7;
a[11111100]=6;
a[11111101]=7;
a[11111110]=7;
a[11111111]=8;
然后再把这份表剪到空代码中,最终的面向数据的轻量级编程就实现啦~#include <bits/stdc++.h>
using namespace std;
int a[11111112];
int main(){int soeasy;cin>>soeasy;a[0]=0;a[1]=1;a[10]=1;a[11]=2;a[100]=1;a[101]=2;a[110]=2;a[111]=3;a[1000]=1;a[1001]=2;a[1010]=2;a[1011]=3;a[1100]=2;a[1101]=3;a[1110]=3;a[1111]=4;a[10000]=1;a[10001]=2;a[10010]=2;a[10011]=3;a[10100]=2;a[10101]=3;a[10110]=3;a[10111]=4;a[11000]=2;a[11001]=3;a[11010]=3;a[11011]=4;a[11100]=3;a[11101]=4;a[11110]=4;a[11111]=5;a[100000]=1;a[100001]=2;a[100010]=2;a[100011]=3;a[100100]=2;a[100101]=3;a[100110]=3;a[100111]=4;a[101000]=2;a[101001]=3;a[101010]=3;a[101011]=4;a[101100]=3;a[101101]=4;a[101110]=4;a[101111]=5;a[110000]=2;a[110001]=3;a[110010]=3;a[110011]=4;a[110100]=3;a[110101]=4;a[110110]=4;a[110111]=5;a[111000]=3;a[111001]=4;a[111010]=4;a[111011]=5;a[111100]=4;a[111101]=5;a[111110]=5;a[111111]=6;a[1000000]=1;a[1000001]=2;a[1000010]=2;a[1000011]=3;a[1000100]=2;a[1000101]=3;a[1000110]=3;a[1000111]=4;a[1001000]=2;a[1001001]=3;a[1001010]=3;a[1001011]=4;a[1001100]=3;a[1001101]=4;a[1001110]=4;a[1001111]=5;a[1010000]=2;a[1010001]=3;a[1010010]=3;a[1010011]=4;a[1010100]=3;a[1010101]=4;a[1010110]=4;a[1010111]=5;a[1011000]=3;a[1011001]=4;a[1011010]=4;a[1011011]=5;a[1011100]=4;a[1011101]=5;a[1011110]=5;a[1011111]=6;a[1100000]=2;a[1100001]=3;a[1100010]=3;a[1100011]=4;a[1100100]=3;a[1100101]=4;a[1100110]=4;a[1100111]=5;a[1101000]=3;a[1101001]=4;a[1101010]=4;a[1101011]=5;a[1101100]=4;a[1101101]=5;a[1101110]=5;a[1101111]=6;a[1110000]=3;a[1110001]=4;a[1110010]=4;a[1110011]=5;a[1110100]=4;a[1110101]=5;a[1110110]=5;a[1110111]=6;a[1111000]=4;a[1111001]=5;a[1111010]=5;a[1111011]=6;a[1111100]=5;a[1111101]=6;a[1111110]=6;a[1111111]=7;a[10000000]=1;a[10000001]=2;a[10000010]=2;a[10000011]=3;a[10000100]=2;a[10000101]=3;a[10000110]=3;a[10000111]=4;a[10001000]=2;a[10001001]=3;a[10001010]=3;a[10001011]=4;a[10001100]=3;a[10001101]=4;a[10001110]=4;a[10001111]=5;a[10010000]=2;a[10010001]=3;a[10010010]=3;a[10010011]=4;a[10010100]=3;a[10010101]=4;a[10010110]=4;a[10010111]=5;a[10011000]=3;a[10011001]=4;a[10011010]=4;a[10011011]=5;a[10011100]=4;a[10011101]=5;a[10011110]=5;a[10011111]=6;a[10100000]=2;a[10100001]=3;a[10100010]=3;a[10100011]=4;a[10100100]=3;a[10100101]=4;a[10100110]=4;a[10100111]=5;a[10101000]=3;a[10101001]=4;a[10101010]=4;a[10101011]=5;a[10101100]=4;a[10101101]=5;a[10101110]=5;a[10101111]=6;a[10110000]=3;a[10110001]=4;a[10110010]=4;a[10110011]=5;a[10110100]=4;a[10110101]=5;a[10110110]=5;a[10110111]=6;a[10111000]=4;a[10111001]=5;a[10111010]=5;a[10111011]=6;a[10111100]=5;a[10111101]=6;a[10111110]=6;a[10111111]=7;a[11000000]=2;a[11000001]=3;a[11000010]=3;a[11000011]=4;a[11000100]=3;a[11000101]=4;a[11000110]=4;a[11000111]=5;a[11001000]=3;a[11001001]=4;a[11001010]=4;a[11001011]=5;a[11001100]=4;a[11001101]=5;a[11001110]=5;a[11001111]=6;a[11010000]=3;a[11010001]=4;a[11010010]=4;a[11010011]=5;a[11010100]=4;a[11010101]=5;a[11010110]=5;a[11010111]=6;a[11011000]=4;a[11011001]=5;a[11011010]=5;a[11011011]=6;a[11011100]=5;a[11011101]=6;a[11011110]=6;a[11011111]=7;a[11100000]=3;a[11100001]=4;a[11100010]=4;a[11100011]=5;a[11100100]=4;a[11100101]=5;a[11100110]=5;a[11100111]=6;a[11101000]=4;a[11101001]=5;a[11101010]=5;a[11101011]=6;a[11101100]=5;a[11101101]=6;a[11101110]=6;a[11101111]=7;a[11110000]=4;a[11110001]=5;a[11110010]=5;a[11110011]=6;a[11110100]=5;a[11110101]=6;a[11110110]=6;a[11110111]=7;a[11111000]=5;a[11111001]=6;a[11111010]=6;a[11111011]=7;a[11111100]=6;a[11111101]=7;a[11111110]=7;a[11111111]=8;cout<<a[soeasy];return 0;
}


http://www.ppmy.cn/embedded/118223.html

相关文章

【Java】网络编程-地址管理-IP协议后序-NAT机制-以太网MAC机制

&#x1f308;个人主页&#xff1a;努力学编程’ ⛅个人推荐&#xff1a; c语言从初阶到进阶 JavaEE详解 数据结构 ⚡学好数据结构&#xff0c;刷题刻不容缓&#xff1a;点击一起刷题 &#x1f319;心灵鸡汤&#xff1a;总有人要赢&#xff0c;为什么不能是我呢 &#x1f434…

每天一个数据分析题(四百七十六)- 线性回归建模

关于线性回归建模&#xff0c;线性回归分析中&#xff0c;回归方程的检验是&#xff1f; A. t检验 B. 卡方检验 C. F检验 D. 正态检验 数据分析认证考试介绍&#xff1a;点击进入 题目来源于CDA模拟题库 点击此处获取答案 数据分析专项练习题库 内容涵盖Python&#xf…

发票OFD格式转换成PDF

引入依赖&#xff0c;低版本的报错&#xff0c;2.0.2能够实现转换 <dependency><groupId>org.ofdrw</groupId><artifactId>ofdrw-converter</artifactId><version>2.0.2</version><exclusions><exclusion><groupId&g…

线性代数复习笔记

∣ A ∣ ∑ j 1 n a i j A i j ( i 1 , 2 , . . . , n ) ∑ i 1 n a i j A i j ( j 1 , 2 , . . . , n ) ; A i j ( − 1 ) i j M i j . |A|\sum_{j1}^na_{ij}A_{ij}\ (i1,2,...,n)\sum_{i1}^na_{ij}A_{ij}\ (j1,2,...,n);\ A_ij(-1)^{ij}M_{ij}. ∣A∣∑j1n​aij​Aij…

Spring Cloud Alibaba-(6)Spring Cloud Gateway【网关】

Spring Cloud Alibaba-&#xff08;1&#xff09;搭建项目环境 Spring Cloud Alibaba-&#xff08;2&#xff09;Nacos【服务注册与发现、配置管理】 Spring Cloud Alibaba-&#xff08;3&#xff09;OpenFeign【服务调用】 Spring Cloud Alibaba-&#xff08;4&#xff09;Sen…

16.3 k8s容器cpu内存告警指标与资源request和limit

本节重点介绍 : Guaranteed的pod Qos最高在生产环境中&#xff0c;如何设置 Kubernetes 的 Limit 和 Request 对于优化应用程序和集群性能至关重要。对于 CPU&#xff0c;如果 pod 中服务使用 CPU 超过设置的limits&#xff0c;pod 不会被 kill 掉但会被限制。如果没有设置 li…

[Python]一、Python基础编程(2)

F:\BaiduNetdiskDownload\2023人工智能开发学习路线图\1、人工智能开发入门\1、零基础Python编程 1. 文件操作 把⼀些内容 ( 数据 )存储存放起来,可以让程序下⼀次执⾏的时候直接使⽤,⽽不必重新制作⼀份,省时省⼒ 。 1.1 文件的基本操作 1. 打开文件 2. 读写操作 3. 关闭…

Linux CentsOS定时删除一个目录下(包含子目录)的改动时间大于12小时的文件

Shell脚本 文件目录如下图 ** 查找/ai/img/目录下的所有文件** find /ai/img/ -type f查找/ai/img/目录下的所有上次改动时间大于720分钟(12小时)的文件 12 小时&#xff0c;也就是 720 分钟。所以&#xff0c;我们可以使用 -mmin 720 来查找修改时间超过 720 分钟&#xff08;…