本文介绍了多个编程挑战，涉及数论、数组、游戏理论、数塔和序列等主题。其中包括判断Sky数、亲和数、素数拆分、异或运算、奥林匹克数学问题、石头游戏、数塔最大和计算以及CSGO杀人策略。每个挑战都有相应的解题思路和代码实现，旨在提升读者的算法思维和编程技巧。
ThoughtWorks西邮联合创新实验室第一次排位赛
题目
Sky
题干
熊熊学长从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。熊熊学长非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。
输入
输入含有一些四位正整数，如果为0，则输入结束。
输出
若n为Sky数，则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。每个结果占一行。注意：#n表示所读入的n值。
样式输入
2992
1234
0
样式输出
2992 is a Sky Number.
1234 is not a Sky Number.
题解
int sum(int n,int k)
{
int s=0;
while(n>0)
{
s=s+n%k;
n=n/k;
}
return s;
}
int main(void)
{
int n=0;
int a1=0;
int a2=0;
int a3=0;
while(scanf("%d",&n)&&n)
{
a1=sum(n,10);
a2=sum(n,12);
a3=sum(n,16);
if(a1==a2&&a1==a3)
printf("%d is a Sky Number.\n",n);
else
printf("%d is not a Sky Number.\n",n);
}
return 0;
}
1.合理运用函数，主意函数名不能在主函数中出现重名的变量名。
2.注意输出格式。
题目
看看就好，劝一下自己
题干
古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：
1+2+4+5+10+11+20+22+44+55+110＝284。
而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
你的任务就编写一个程序，判断给定的两个数是否是亲和数
输入
输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000 ;
输出
对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。
样式输入
2
220 284
100 200
样式输出
YES
NO
题解
int main()
{
int n,x1,x2,i,j,sum1=0,sum2=0;
scanf("%d",&n);
for(i=1;i<=n;i )
{
sum1=0,sum2=0; //sum1,sum2在这里清零，否则会累加
scanf("%d%d",&x1,&x2);
for(j=1;j {
if(x1%j==0)
sum1 =j;
}
for(j=1;j {
if(x2%j==0)
sum2 =j;
}
if(x2==sum1&&x1==sum2)
printf("YES
");
else
printf("NO
");
}
return 0;
}
题目
[哥德巴赫来了可能有用吧]
(https://vjudge.net/contest/409774#problem/B)
题干
倩倩学姐想把一个偶数拆成两个不同素数的和，你有有几种拆法呢？
输入
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
输出
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
样式输入
30
26
0
样式输出
2
3
题解
int main()
{
int a[10000],n,i,j,m;
for(i=3;i<=10000;i++)
{
a[i]=i;
}
for(i=2;i<=10000;i++)
{
for(j=2*i;j<=10000;j+=i)
{
a[j]=0;}}
while(scanf("%d",&n)!=EOF&&n)
{
m=0;
for(i=3;2*i<n;i++)
if(a[i]+a[n-i]==n)
++m;
printf("%d\n",m);
}
}
题目
咦！这是嘛呀！
题干
现在我们有两个正整数A和B,请找出一个正整数C,使得式子( (A xor C)&(B xor C) )最小 (xor是异或运算)
当然,如果使得式子最小的C为0时,请你输出1
输入
第一行输入T,代表有T组数据
接下来每一行输入两个数A,B(A,B<=2^32)
输出
对于每一组数据输出一个正整数C
样式输入
1
3 5
样式输出
1
题解
int main(void)
{
long long int a,b,c,t;
scanf("%lld", &t);
while(t--)
{
scanf("%lld%lld", &a, &b);
if((a&b)==0)
printf("1\n");
else
printf("%lld\n", a&b);
}
return 0;
}
题目
题干
倩倩学姐，一个大三的老阿姨呢，但是呢她还有一颗坚持竞赛的心。所以他碰到一个奥林匹克竞赛的数学问题，她搞不定很难受，决定暴饮暴食。聪明而优秀的学霸熊熊学长看到这一幕决定帮他解决这个问题。这个问题是：
我们描述 K:
k! = 1 * 2 * ......* (k - 1) *k
我们表示 S:
S = 1 * 1! + 2 * 2! + .... +
(n - 1) * (n-1)!
然后 S 对 n 去模是 ___________
你将得到一个整数n.
你需要计算 S 对 n 取模的值
输入
第一行输入一个整数 T(T < 1000), 表示测试用例的行数.
对于每个测试用例，都有一行包含一个整数 n.
保证 2
输出
对于每个测试用例，打印一个整数 S 对 n 取模后的值.
提示
第一个测试用例 S = 1* 1!= 1, 并且 1 的模 2 运算 1.
第二个测试用例 S = 1*1!+2* 2!= 5 , 并且 5 对 3 取模是 2.
题解
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&a);
printf("%d\n",a-1);
}
return 0;
}
题目
熊熊的尝试
题干
熊熊学长一天在实验室里闲的没事。他想做点游戏打发一下时间。他就拉上了和他同样无聊的柴柴学长。
两位学长要玩的游戏是什么呢？很简单，它是这样定义的：
1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个；
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子；
5、 最先取光石子的一方为胜；
如果游戏的双方使用的都是最优策略，请输出哪个人能赢。
Input
输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。
每组测试数据占一行，包含两个整数n和m（1<=n,m<=1000），n和m的含义见题目描述。
Output
如果先走的人能赢，请输出“first”，否则请输出“second”，每个实例的输出占一行。
Sample Input
2
23 2
4 3
Sample Output
first
second
题解
int main()
{
int t,i;
int m,n;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d%d",&n,&m);
if(n%(m+1)==0)
{
printf("second\n");
}
else
printf("first\n");
}
return 0;
}
题目
该烂怂塔，有啥看的
题干
熊熊学长是个正儿八经的陕西西安人，那烂怂大雁塔看都不想看，但是他突然发现了这道题，就更不想看那烂怂大雁塔。请你写个程序帮他解决一下问题。
！[demo-jpg](<dd><div class="panel_content">
熊熊学长是个正儿八经的陕西西安人，那烂怂大雁塔看都不想看，但是他突然发现了这道题，就更不想看那烂怂大雁塔。请你写个程序帮他解决一下问题。
<br>
<br>有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
<br>
<img src="https://vj.z180.cn/79b65092734d6a263a9280f5b332c5b9?v=1606178944" width="515" height="255">
</div></dd>)
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。
Output
对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
题解
int max(int a,int b)
{
int t;
if(a>b)
{ t=a;
a=b;
b=t;
return t;
}
else
return b;
}
int main(void)
{
int a[101][101];
int c;
scanf("%d",&c);
while(c--)
{
int n;
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
scanf("%d",&a[i][j]);
}
for(i=n-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
}
}
printf("%d\n",a[0][0]);
}
return 0;
}
题目
题干
熊熊是一名csgo玩家，在沙二驰骋多年的他，显然已经对这个地方了如指掌。他恐怖的定位和风骚的身法以及高超的战术让他的队友后悔来到这个地方。尤其是他的大狙，当他扛着笨重的awp走到中门时，每一声枪响都会有人应声倒地。但是熊熊有个奇怪的癖好，他每一次只杀奇数个数的人，一杀他嫌太少，九杀又太多，所以他每一局他只会打出三杀，五杀或七杀。现在你在他旁边看他打游戏，你看到他杀了n个人，你现在想知道他分别打出了多少个三杀，五杀或七杀。
Input
第一行的整数 t（1<=t<=1000）— 测试用例的个数.
每个测试用例只有一个输入数据 — lrh杀人的总数 n（1<=n<=1000）
Output
如果对于某个测试样例，没有正确的答案，则输出 -1.
否则，输出3个正整数-三杀的个数，五杀的个数，七杀的个数 — 如果存在多个情况，输出任意一种即可
Example
Input
4
30
67
4
14
Output
2 2 2
7 5 3
-1
0 0 2
题解
int main()
{
int t;
int n;
scanf("%d",&t);
while(t--)
{
int s=0;
int w=0;
int q=0;
int flog=1;
scanf("%d",&n);
if(n<5&&n!=3)
{
printf("-1\n");
flog=0;
}
s=n/3;
if(n%3==2)
{
w=1;
s=s-1;
}
if(n%3==1)
{
s=s-2;
q=1;
}
if(flog==1)
printf("%d %d %d\n",s,w,q);
}
return 0;
}
题目
可鞥吧
题干
你有 n个 桶放在一排 , 从左到右开始编号分别为1~n. 最初, 第 i 桶装的水是 ai 升.
你可以把水从一个桶倒到另一个桶。 在这个过程中, 你可以两个选择两个桶 x 和y (第 x个桶不应该为空) 然后从桶x 向桶 y 倒水(可能是所有的水).你可以假设桶的容量是无限的，所以你可以在每个桶里倒入任何数量的水。
如果最多可以倒水 k 次.计算桶中最大和最小水量之间的最大可能差。
举例
如果你有四个桶，每个桶里装5升水，k=1，你可以从第二个桶里倒5升水到第四个桶里，所以桶里的水量是[5,0,5,10]，最大和最小的差值是10；
如果所有的桶都是空的，你就不能做任何操作，所以最大和最小的量之差仍然是0。
Input
第一行包含一个整数 t (1 < t < 1000) — 测试用例的数量
每个测试用例的第一行包含两个整数 n 和 k(1 <= k < n < 2<= 10^5) — 桶数和可以浇注的数量。
第二行包含 n 整数 a1, a2, ...... an (0 <=ai <=10^9), 其中ai 是第 i 个桶的初始水量。
保证 n 个以上测试用例的总和不超过 2 * 10^5.
Output
F对于每个测试用例，如果最多可以倒水k 次，请打印桶中最大和最小水量之间的最大可能差值。
Example
Input
2
4 1
5 5 5 5
3 2
0 0 0
Output
10
0
题解
#include<algorithm>
int main()
{
int t,n,k,i,j,p;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d%d",&n,&k);
int a[n]={0};
for(j=0;j<n;j++)
{
scanf("%d",&a[j]);
}
std::sort(a,a+n);
for(p=n-2;k>0;p--)
{
a[n-1]=a[n-1]+a[p];
k--;
}
printf("%d\n",a[n-1]-a[0]);
}
return 0;
}
题目
最后是啥呢
题干
「融合」是《游戏王》集换式卡牌游戏中的一张通常魔法卡，是最早对融合怪兽进行融合召唤的魔法卡，也是进行融合召唤的泛用魔法卡。
现在zwt也想练习一下融合，他的目标转向了数组
每次zwt可以选择两个不同的数字，并且大喊一声“フュージョン！！！”，然后这两个数字就会融合，变成他们和的一半（向上取整）放到数组里
现在有一个序列1,2,3,4,……..,n，zwt想知道他要施法几次，每一步选择哪几个数字，这个数组才能变成一个数，并且使得这个最后留下的数字最小
如n=4,
1.选择a=2,b=3,数组变为[1,3,3]
2.选择a=3,b=3,数组变为[1,3]
3.选择a=1,b=3,数组变为[2]
如果有多种方案，输出任意一种
Input
第一行输入位t[1,1000]，表示有t组数据
每组数据的第一行为n[2,200000]
n的总和不会超过200000
Output
对于每组数据输出最后留下的最小的那个数字
之后n-1行依次输出步骤
Example
Input
1
4
Output
2
2 4
3 3
3 1
题解
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
printf("2\n");
printf("%d %d\n",n-1,n);
for(int i=n-2;i>=1;--i)
printf("%d %d\n",i,i+2);
}
return 0;
}
扫一扫
2587
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
