第1题 解密 时限：1s 空间：256m
通过猜数，小蓝跟小红确定了约定地点。小蓝来到约定地点的时候还携带了一个最新沙盘，沙盘需要一个 8位数字组成密码才能开启。小蓝为了考一下小红，发了8位数字给小红，让他打开沙盘。这8个数字要经过数据解密后才能得到真正的密码。8个数字组成方式为： 前面 7位是 基础码 ，最后一位是 校验码 x（x不为0）。 解 密的方式：让 基础码 的每一位都先加上 x然后对10取余数，作为 校验码 的 x保持不变，然后再将得到的新数颠倒过来，得到一个新的8位数字，就 才是真正的密码！ 请根据 解 密 方法 ， 找到真正的密码 。
输入格式 一个正整数 n（首尾不为0的八位数）
输出格式 一个 密码
输入/输出例子1 输入：
12345678 输出：
85432109
输入/输出例子2 输入：
12378903 输出：
33210654 #include<bits/stdc++.h>
using namespace std;
long long n,s,x,y;
int main(){
scanf("%lld",&n);
x=n%10,n=n/10;
cout<<x;
while(n>0){
y=n%10;
cout<<(y+x)%10;
n=n/10;
}
return 0;
}第2题 彩票 时限：1s 空间：256m
每张彩票都印有 6位数字，如果彩票的前三位数字的和恰好等于后三位数字的和，那么该彩票是"幸运彩票".
输入格式 第一行，一个整数 n，表示有n张彩票。1<=n<=1000。 接下来有 n行，每行是都印有6位数字。
输出格式 共 n行，如果是"幸运彩票"输出"Yes"，否则输出"No"
输入/输出例子1 输入：
5 213132 973894 045207 000000 055776 输出：
Yes No Yes Yes No #include<bits/stdc++.h>
using namespace std;
long long n,a;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
if(a%10+a/10%10+a/100%10==a/1000%10+a/10000%10+a/100000%10)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}第3题 回文数字的数位和 时限：5s 空间：256m
小 C对数字非常痴迷，他喜欢一切有规律的数字。这天，他新学到了一个数学知识：类似 12321,123321这种规律数字，无论从左到右读还是从右向左读，都是相同的，这样的数字叫做回文数字。 小 C输入了一个数字，想请你帮忙找一些各个数位之和等于该数字的回文数，从 1开始找，每找到一个就输出一个，放心，他现在只能认不超过 6位数的数字，你不需要一直找！
输入格式 一个正整数 n（ 10<=n<=100)
输出格式 若干行，每行包含一个满足要求的回文数字。 数字按照从小到大的顺序排列输出。 如果没有满足条件的数字，输出 -1 。
输入/输出例子1 输入： 50 输出： 799997 889988 898898 979979 988889 997799
输入/输出例子2 输入： 2 输出： 2 11 101 1001 10001 100001 #include<bits/stdc++.h>
using namespace std;
long long n,t,s,x,s1,s2,q;
int main(){
scanf("%lld",&n);
for(long long i=1;i<=999999;i++){
t=i,s=0,x=0,s1=i,s2=0;
while(t!=0){
s2=s2*10+t%10;
s+=t%10;
t=t/10;
}
if(s2==s1&&s==n){
cout<<i<<endl;
q=1;
}
}
if(q==0)cout<<"-1";
return 0;
}第4题 对称数字山峰 时限：1s 空间：256m
小丁在书本上看到有一个周末山峰探险队经常外出探索山峰，他们需要寻找完成对称的独立山峰（该山峰只能有一个顶峰，即该顶峰为各个位上的数的最大值，且左右两边完全对称）。于是小丁通过数字来模拟山峰，聪明的你来判断一下该数字是否为“对称独立山峰”。如果是输出“ YES”，否则输出“ NO”。 注:如果这个数字是山峰，是指左右两边相邻的数字都比这个数字小。
输入格式 一行 1 个正整数 n （首位不为零）， 1 ≤ n ≤ 100000000 。
输出格式 一行一个字符串。
输入/输出例子1 输入： 1324231 输出： NO
输入/输出例子2 输入： 1234321 输出： YES
样例解释 1324231 ：数字 3 和 4 存在多个顶峰，所以它不是对称独立山峰。 #include<bits/stdc++.h>
using namespace std;
template<typename T>
string to_string(T value){
ostringstream os;
os<<value;
return os.str();
}
string s1;
long long n,s,t,maxx,maxi,x=0;
int main(){
scanf("%lld",&n);
t=n;
while(t!=0){
s=s*10+t%10;
t/=10;
}
if(s==n){
s1=to_string(n);
for(int i=0;i<s1.size();i++){
if(s1[i]-'0'>maxx)maxx=s1[i]-'0',maxi=i+1;
}
if(maxi==s1.size()/2+1){
for(int i=0;i<s1.size();i++){
if(s1[i]-'0'==maxx)x++;
}
if(x==1)cout<<"YES";
else cout<<"NO";
}
else cout<<"NO";
}
else cout<<"NO";
return 0;
}第5题 双重回文数 时限：5s 空间：256m
小 C对数字非常痴迷，他喜欢一切有规律的数字。这天，他新学到了一个数学知识：类似 12321,123321这种规律数字，无论从左到右读还是从右向左读，都是相同的，这样的数字叫做回文数字。 小 C在研究回文数的时候想：既然有回文数，那我能不能创造一种叫做“双重回文数”的神奇数字，它自身是回文数字，拆成两半，这两半也还能是回文数字！例如 121121是一个回文数字，拆成两半得到 121和 121，也还是回文数字。再例如 45454是一个回文数字，拆成两半，得到 454和 454，也还是回文数字。 现在给出一组 N个（ 1<N<100）测试数据，已知这些数字至少 2位数，且不超过 6位数，请你帮小 C验证一下，这些究竟是不是他所说的“双重回文数”，如果是输出 ”Yes”，如果不是输出 ”No”。
输入格式 第1行，一个正整数N，表示N组测试数据。
第2~N+1行，每行一个正整数，判断该数是否为双重回文数。
输出格式 N行，每行一个"Yes”或“No”。
输入/输出例子1 输入：
6
121
456654
454454
81818
22
666
输出：
No
No
Yes
Yes
Yes
Yes
#include<bits/stdc++.h>
using namespace std;
long long n,a,t;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a);
if(a>=10&&a<=99){
if(a%10==a/10%10){
cout<<"Yes"<<'\n';
}
else cout<<"No"<<'\n';
}
if(a>=100&&a<=999){
if(a%10==a/100%10&&a%10==a/10%10&&a/10%10==a/100%10){
cout<<"Yes"<<'\n';
}
else cout<<"No"<<'\n';
}
if(a>=1000&&a<=9999){
if(a%10==a/1000%10&&a/10%10==a/100%10&&a/10%10==a%10&&a/1000%10==a/100%10){
cout<<"Yes"<<'\n';
}
else cout<<"No"<<'\n';
}
if(a>=10000&&a<=99999){
if(a%10==a/10000&&a/10%10==a/1000%10&&a%10==a/100%10&&a/100%10==a/10000%10){
cout<<"Yes"<<'\n';
}
else cout<<"No"<<'\n';
}
if(a>=100000&&a<=999999){
if(a%10==a/100000&&a/10%10==a/10000%10&&a/100%10==a/1000%10&&a%10==a/100%10&&a/1000%10==a/100000){
cout<<"Yes"<<'\n';
}
else cout<<"No"<<'\n';
}
}
return 0;
}
第6题 5-5 近似排序 时限：1s 空间：256m
LiZhiHui在学习冒泡排序的时候，突发奇想，他自己能不能定义一个新的排序方式：给定两个数，将它们的值倒过来进行比较大小，如30跟29，倒过来后是3 跟 92 ，所以在该规则下，29大于30。现在输入两个正整数x和y，将这两个数之间（包括这两个数本身）的所有数按上述规则排序后输出。
输入格式 一行两个正整数x和y，用一个空格隔开。1<=x<=y<=2*10^9，y-x<=100。
输出格式 y-x+1行，每行一个正整数，按这两数倒过来的值进行比较决定其大小，然后从小到大输出。
输入/输出例子1 输入： 22 39 输出： 30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39 #include<bits/stdc++.h>
using namespace std;
int a[105],b[105];
using namespace std;
int main(){
int m,n,i,c,j,k=0;
cin>>m>>n;
for(i=m;i<=n;i++){
a[k]=i;
k++;
}
for(i=0;i<k;i++){
b[i]=0;
c=a[i];
while(c){
b[i]=b[i]*10+c%10;
c/=10;
}
}
for(i=0;i<k;i++){
for(j=i+1;j<k;j++){
if(b[j]<b[i]){
int t;
t=b[i];
b[i]=b[j];
b[j]=t;
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<k;i++)
cout<<a[i]<<endl;
return 0;
}第7题 数字谜题 时限：1s 空间：256m
乐乐的《趣味数学》书上有这样一个数学谜题： 有 N个整数，请按下列步骤寻找符合要求的数字：将每个数的每一位拆出来后，统计出一共有多少位数字的值除以 3 的余数为 0；统计结束后，如果统计的结果是偶数，那么这个数就是符合要求的数字； 请将所有符合要求的数字按照从小到大的顺序排序后输出； 乐乐觉得一个一个找实在是太慢了，他决定请学过编程的你帮忙写一个程序，帮他快速的找出答案。
输入格式 第 1 行读入一个整数 N，代表要读入数字的数量；第 2 行读入 N 个整数，用空格隔开；
输出格式 输出若干行，每行一个整数，按照从小到大的顺序，输出所有符合要求的数字。
输入/输出例子1 输入： 8 138 290 3589 230 62 882 981 12000 输出： 230 290 882 3589
输入/输出例子2 输入： 10 16716 14533 2394 29326 26186 31867 10090 22792 31775 15732 输出： 2394 10090 14533 16716 26186 31867
样例解释 样例 1 解释读入的数据中， 290、3589、230、882，均是满足条件的整数，以 290为例：数字 290中，9和 0除以 3余数都为 0，因此 290各个位中有 2 位数除以 3 的余数为 0，符合题目要求的统计结果为偶数的要求。数据范围 对于 100%的数据 1≤N≤10000，第二行读入的每个数 Ai所在的范围为 1≤Ai≤1000000。#include<bits/stdc++.h>
using namespace std;
long long n,a[10005],sum=0,b[10005],t,ans;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
t=a[i];
while(t>0){
if(t%10%3==0)ans++;
t/=10;
}
if(ans%2==0){
sum++;
b[sum]=a[i];
}
ans=0;
}
sort(b+1,b+sum+1);
for(int i=1;i<=sum;i++){
printf("%lld\n",b[i]);
}
return 0;
}第8题 幸运数字 时限：1s 空间：256m
如果一个十进制数字从左到右读时，所有数位都是从小到大严格递增的，我们就称它为幸运数字。 例如： 7、36、2377、36、237都是幸运数字； 33、60、26433、60、264不是幸运数字。 对于给定的 a 和 b,请你求出 a,a+1,a+2,...,b 中幸运数字的数量。
输入格式 输入一行空格分隔的两个整数 a 和 b。
输出格式 输出一行一个整数，代表 a,a+1,a+2,...,b中幸运数字的数量。
输入/输出例子1 输入： 1 100 输出： 45
输入/输出例子2 输入： 4096 65536 输出： 141
样例解释 【数据范围】 对于 100 % 的数据，满足 1≤a≤b≤1,000,000。 #include <bits/stdc++.h>
using namespace std;
int a,b,ans;
bool f(int x){
if(x<10)return true;
while(x){
if(x%10<=x/10%10)return false;
x/=10;
}
return true;
}
int main(){
cin>>a>>b;
for(int i=a;i<=b;i++)
if(f(i))ans++;
cout<<ans;
return 0;
}第9题 得到回文数 时限：5s 空间：256m
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次十进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个十进制数M，求最少经过几步可以得到回文数，该回文数是多少？如果在10步以内（包含10步）不可能得到回文数，则输出“Impossible！”
输入格式 一个十进制数M，1<=M<=99
输出格式 如果在10步以内（包含10步）能得到回文数，第一行 输出最少经过步数，第二行为得到的回文数。如果在10步以内（包含10步）不可能得到回文数，则输出"Impossible!"。
输入/输出例子1 输入： 87 输出： 4 4884 #include<bits/stdc++.h>
using namespace std;
long long n,s,t,q;
int main(){
scanf("%lld",&n);
for(long long i=1;;i++){
s=0;
t=n;
while(t!=0){
s=s*10+t%10;
t=t/10;
}
if(s!=n){
q++;
n+=s;
}
if(s==n){
cout<<q<<'\n'<<n;
break;
}
if(q>10){
cout<<"Impossible!";
break;
}
}
return 0;
}第10题 奇位回文数 时限：1s 空间：256m
如果一个回文数是由奇数位构成，我们称这个数为奇位回文数。 例如： 1423241就是一个奇位回文数，而 142241 和 1433241 都不是，前一个数是回文的，但不是奇数位，后一个数是奇数位但不是回文的。 现在给定一个正整数 n，请找出正整数中前 n 个奇位回文数，计算并输出它们的和。
输入格式 一个正整数 n。
输出格式 一个整数表示前 n个奇位回文数的和。
输入/输出例子1 输入： 1 输出： 1
输入/输出例子2 输入： 10 输出： 146
样例解释 【样例 2说明】 1∼9以及 101 是符合条件的前 10 个奇位回文数，它们的和是 146 。 【数据范围】 对于 100% 的数据， 1≤n≤100,000 。 #include<bits/stdc++.h>
using namespace std;
long long n,s,t;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
t=i;
if(i<=9)s+=i;
else {
if(i>=10&&i<=99){
s+=(t*10+t/10%10);
}
else if(i>=100&&i<=999){
s+=(t*100+t/10%10*10+i/100%10);
}
else if(i>=1000&&i<=9999){
s+=(t*1000+t/100%10*10+t/10%10*100+t/1000%10);
}
else if(i>=10000&&i<=99999){
s+=(t*10000+t/1000%10*10+t/100%10*100+t/10%10*1000+t/10000%10);
}
}
}
cout<<s;
return 0;
}
扫一扫
1281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
