赞
踩
/*
小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。
小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。
他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。
并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。
请计算一下,小明在第几天就能凑够108元,返回地球。
要求提交的是一个整数,表示第几天。请不要提交任何多余的内容。
*/
#include<iostream>
using namespace std;
int main() {
int m = 1;//每天得到的钱
int sum = 1;//所得钱总和
int day = 1;//代表第几天
while (sum < 108) {//注意while中条件应为总和sum,而非每天得到的钱m
m += 2;
sum += m;
day++;
}
cout << day;
return 0;
}
执行循环的条件为:所得钱总和<108
/*
5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
需要提交的是一个整数,不要填写任何多余的内容。
#include<iostream> using namespace std; int main(){ for (int i = 6; i < 10000; i++) {//盲猜总香蕉数小于10000 if (i % 5 != 1) continue; int m = i; m -= 1;//吃掉一个 m = m / 5 * 4; if (m % 5 != 2) continue; m -= 2; m = m / 5 * 4; if (m % 5 != 3) continue; m -= 3; m = m / 5 * 4; if (m % 5 != 4) continue; m -= 4; m = m / 5 * 4; if (m == 0 || m % 5 != 0)//当m=0时,理论上0%5=5,但是实际上0个就无法分了 continue; cout << i << endl; break; } return 0; }
continue的作用:跳出本次循环(继续下一次)
/*
汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,
一共16行,布局是:第1字节,第2字节 第3字节,第4字节 .... 第31字节, 第32字节
- 1
- 2
- 3
- 4
这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形,从中看出题目的要求,并根据要求填写答案。
这段信息是(一共10个汉字):
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0
注意:需要提交的是一个整数,不要填写任何多余内容。
*/
考点:进制转换
打印出来是:九的九次方等于多少?
#include<bits/stdc++.h> using namespace std; void binary(int num) { string s=""; int m; char ch; for(int i=0;i<8;i++) { m=num%2; if(m==1) ch='*'; else ch=' '; s=ch+s; num/=2; } cout<<s; } int main() { int a[15][35]; for(int i=0;i<10;i++) for(int j=0;j<32;j++) cin>>a[i][j]; for(int i=0;i<10;i++) { for(int j=0;j<32;j++) { if(a[i][j]<0) a[i][j]=256+a[i][j]; binary(a[i][j]); if(j%2==1) cout<<endl; } cout<<endl; } return 0; }
打印结果:
* * * * * ************ * * * * * * * * * * * * * * * * * * * * * **** ** * * * * * * * * ******* ****** * * * * * ** * * * * * * * * ****** ** * * * * * * * * * * * * * * ****** * * * * * * * * * * * ************ * * * * * * * * * * * * * * * * * * * * * **** ** * * * ** * * * * ******* * * * * * * * * * *** * * * * * * * * * * * * * * * *** * * * * ** * * *************** * * * ******** * * * * * * * * * * * * * * * * * * * * * * * ***** ****** * * * * * * * * *********** * *************** * * * *********** * * * * * * * * *********** * * * * * *************** * * * * * * * * * * * * ******* * * ** * * * ** * * ** * *** ******* * * ** * * * * * *** * *** *** * * * * * * * * * * * ** * * * * * * * * * * * * * * * * ** *** ******* ** ** ** ** *** ** *** *** ** * ** **** **
所以最终代码为:
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int result=pow(9,9);
cout<<result<<endl;
return 0;
}
最后结果为:387,420,489
题目要求的是输出一个整数,而不是打印出翻译完的汉字
到x星球旅行的游客都被发给一个整数,作为游客编号。
x星的国王有个怪癖,他只喜欢数字3,5和7。
国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。
我们来看前10个幸运数字是:
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是:49
小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。
请你帮小明计算一下,59084709587505是第几个幸运数字。
需要提交的是一个整数,请不要填写任何多余内容。
思路:生成法 工具:set
#include <iostream> #include <cstdio> #include <set> using namespace std; typedef long long ll; const ll X = 59084709587505; //原型:有基数(3,5,7),让不断加入新元素的队列头部*(3,5,7),用set去重和排序 int main(){ set<ll> s; int a[3] = { 3,5,7 }; ll _new,tou = 1; //当前队列头部 while(true){ for(int i = 0;i < 3;i++){ //头部*基数 _new = tou * a[i]; if(_new <= X){ //如果满足条件就加入队列 s.insert(_new); //cout << _new << endl;//输出之前每一个幸运数 } } //更新队列头部 tou = *(s.upper_bound(tou));//从set中选择比当前头大的最小数(后一个数) //如果新头大于X就不满足条件 if(tou > X) break; } cout << s.size() << endl; return 0; }
记得把输出前面所有幸运数的cout注释掉
2004年起,国际ISBN中心出版了《13位国际标准书号指南》。
原有10位书号前加978作为商品分类标识;校验规则也改变。
校验位的加权算法与10位ISBN的算法不同,具体算法是:
用1分别乘ISBN的前12位中的奇数位(从左边开始数起),用3乘以偶数位,乘积之和以10为模,10与模值的差值再对10取模(即取个位的数字)即可得到校验位的值,其值范围应该为0~9。
下面的程序实现了该算法,请仔细阅读源码,填写缺失的部分。
// 验证成功返回1,否则返回0
int f(const char* s)
{
int k=1;
int sum = 0;
int i;
for(i=0; s[i]!=’\0’; i++){
char c = s[i];
if(c==’-’ || c==’ ‘) continue;
sum += _________________________________________ ; //填空
k++;
if(k>12) break;
}
while(s[i]!=’\0’) i++;
return (s[i-1]-‘0’) == (10-sum % 10)%10;
}
int main()
{
printf("%d\n",f(“978-7-301-04815-3”));
printf("%d\n",f(“978-7-115-38821-6”));
return 0;
}
注意:只提交空缺的代码,不要抄写已经存在的代码。
代码:
(c-'0')*( k%2==1? 1:3)
只提交空缺的代码
回到小学----
真分数:分子小于分母的分数
既约分数:分子分母互质,也就是说最大公约数是1
x星球数学城的入口验证方式是:
屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。
同时限定你的这个分数的分母不能超过100。
如下代码很暴力地解决了这个问题,请仔细分析,并填写划线部分缺失的代码。
int gcd(int a, int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
// 这是屏幕上显示的那个分数 a/b
int a = 7;
int b = 13;
int m,n;
int max_a = 0;
int max_b = 1;
for(n=100; n>1; n–){
for(m=n-1; m>=1; m–){
if(mb<an && gcd(m,n)==1){
if( __________________________________ ){ //填空
max_a = m;
max_b = n;
break;}}}}
printf("%d/%d\n", max_a, max_b);
return 0;
}
注意:只提交空缺的代码,不要抄写已经存在的代码。
m*max_b>n*max_a
只提交空缺的代码
x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。
在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。
国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)
输入,一个串,表示球队获胜情况(保证串的长度<1000)
要求输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。
比如:
输入:
abaabcaa
则程序应该输出:
4
解释:a出现5次,最多;c出现1次,最少。5-1=4
再比如:
输入:
bbccccddaaaacccc
程序应该输出:
6
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int cnt[26]; char a[N]; char b[27] = {"abcdefghijklmnopqrstuvwxyz"}; int main(){ cin >> a; for (int i = 0; i < 26; i ++) for (int j = 0; a[j]; j ++) // 字符串数组以 '\0' 结尾,可用作循环结束标志 if(b[i] == a[j]) cnt[i] ++; int maxn = 0, minn = 1000; for (int i = 0; i < 26; i ++) if(cnt[i]){ // 排除一次都没有获胜的队伍 maxn = max(maxn, cnt[i]); minn = min(minn, cnt[i]); } cout << maxn - minn << endl; return 0; }
输出一个整数
本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是:
- 先用1,2,3,…的自然数拼一个足够长的串
- 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。>
比如,当三角形高度是8时:
1
2 1
3 8
4 1
5 7
6 1
7 6
891011121314151
显示不正确时,参看:p1.png
输入,一个正整数n(3<n<300),表示三角形的高度
输出,用数字填充的等腰三角形。
为了便于测评,我们要求空格一律用"."代替。
例如:
输入:
5
程序应该输出:
…1
…2.1
…3…2
.4…1
567891011
再例如:
输入:
10
程序应该输出:
…1
…2.2
…3…2
…4…2
…5…1
…6…2
…7…0
…8…2
.9…9
1011121314151617181
再例如:
输入:
15
程序应该输出:
…1
…2.3
…3…2
…4…3
…5…1
…6…3
…7…0
…8…3
…9…9
…1…2
…0…8
…1…2
…1…7
.1…2
21314151617181920212223242526
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
#include <iostream> #include <cstring> using namespace std; char at[10000]; char tri[610][610]; int main(){ int h; cin >> h; char now[4]; for(int i = 1;i<=800;i++){ sprintf(now,"%d",i); strcat(at,now); } int pc = 0,end = 4*h-4; for(int i = 1;i<=h;i++){ if(i != h){ for(int j = 0;j<h-i;j++) cout << "."; cout << at[pc++]; for(int j = 0;j<(2*i-3);j++) cout << "."; if(i != 1) cout << at[end-i+1]; cout << endl; }else{ for(int j = 0;j<(2*i-1);j++) cout << at[pc++]; } } return 0; }
main函数需要返回0;
班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。
在一个游戏中,需要小朋友坐一个圈,
每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人?
小朋友编号为1,2,3,…N
输入第一行,一个整数N(3<N<100000)
接下来一行N个整数,由空格分开。
要求输出一个整数,表示满足条件的最大圈的人数。
例如:
输入:
9
3 4 2 5 3 8 4 6 9
则程序应该输出:
4
解释:
如图p1.png所示,崇拜关系用箭头表示,红色表示不在圈中。
显然,最大圈是[2 4 5 3] 构成的圈
再例如:
输入:
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15
程序应该输出:
16
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
#include <iostream> #include <set> using namespace std; const int MAXN = 100010; int num[MAXN]; set<int> s; int main(){ int n,cnt = 0, res = 0; cin >> n; for(int i = 1;i<=n;i++) cin >> num[i]; for(int i = 1;i<=n;i++){ int f = i; s.clear(); while(s.insert(f)){ cnt++; f = num[f]; if(cnt > res) res = cnt; } } cout << res << endl; return 0; }
main函数需要返回0;
x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。
各大厂商也就纷纷推出各种耐摔型手机。
x星球的质监局规定了手机必须经过耐摔测试,
并且评定出一个耐摔指数来,之后才允许上市流通。
x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。
塔的每一层高度都是一样的,与地球上稍有不同的是,
他们的第一层不是地面,而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。
特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏,则耐摔指数=n
为了减少测试次数,从每个厂家抽样3部手机参加测试。
如果已知了测试塔的高度,并且采用最佳策略,
在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?
输入数据,一个整数n(3<n<10000),表示测试塔的高度。
输出一个整数,表示最多测试多少次。
例如:
输入:
3
程序应该输出:
2
解释:
手机a从2楼扔下去,坏了,就把b手机从1楼扔;否则a手机继续3层扔下
再例如:
输入:
7
程序应该输出:
3
解释:
a手机从4层扔,坏了,则下面有3层,b,c 两部手机2次足可以测出指数;
若是没坏,手机充足,上面5,6,7 三层2次也容易测出。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
笨笨有话说:
我觉得3个手机太难了,要是2个手机还可以考虑一下。
歪歪有话说:
想什么呢,你!要是1部手机还用你编程啊?那样的话只好从下往上一层一层测。
#include<bits/stdc++.h> const int maxn=1e5+5; typedef long long ll; using namespace std; int f2[105],f3[105]; int main(){ int n; while(~scanf("%d",&n)){ int i=0; while(f3[i]<n){ i++; f2[i]=f2[i-1]+i;//这里i本身就++了,所以不用加一了 f3[i]=f3[i-1]+f2[i-1]+1; } cout<<i<<endl; } return 0; }
main函数需要返回0;
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。