编程挑战:Dexter求助、校验和算法与数列探索
"这些代码片段包含了多个不同的编程问题和算法实现,主要针对POJ(Programming Online Judge)平台上的第九季和第十季的题目。每个片段分别解决了一个特定的问题,包括递归计算、校验和算法、数列操作、双倍数组匹配、墓地面积计算等。" 1. Dexter need help: 这个程序使用递归方法求解一个数字的2的指数次幂的因子个数。函数`fun(a)`通过不断将a除以2并递归调用自身来计算结果。在主函数中,读取用户输入的整数a,并调用`fun(a)`输出其2的指数次幂因子的个数。 2. Checksum algorithm: 此代码实现了一个简单的校验和算法,它对输入字符串中的非空字符按位置索引与字符ASCII值减去64的乘积求和。当输入字符串以'#'开始时,程序结束。 3. Arithmetic Progressions: 这段代码计算一个等差数列的第n项和前n项的和。等差数列的首项为1,公差为1。程序读取n值,然后计算并输出第n项和前n项的和。 4. Double: 这个程序处理两个数组a和b,a存储原始整数,b存储a中整数的二进制表示的奇偶部分。它查找数组a中是否有与b中的元素相等的数字,输出相等的数量。 5. Graveyard: 该程序计算一个矩形墓地中,被n条直线划分出的小块区域的总数。每条直线由两个坐标点定义,程序首先读取直线的数量n和它们的坐标,然后使用平面几何的方法计算分割的区域数量。 6. 其他题目如“Hanoi II”涉及汉诺塔问题的扩展,“Sum of Consecutive”可能涉及连续整数之和,“Redistribute wealth”可能与数值分配或优化有关,“Scoring”可能与比赛评分系统相关,“Specialized Numbers”可能涉及特殊数字的识别,“操场训练”可能涵盖基础算法练习,“最长回文子串”是字符串处理中的经典问题,“寻找规律”要求识别和解析序列模式,“公园喷水器”可能涉及到几何和覆盖范围问题,“阶乘合计”可能涉及大数运算和阶乘累加,“不屈的小蜗”可能与动态规划或蜗牛爬行速度有关,“Hailstone”涉及冰雹序列,“The Ratio of gainers to losers”可能与游戏或竞赛中的赢家和输家比例计算相关。 以上代码片段展示了多种编程问题的解决方案,涵盖了数据结构、算法、数学和逻辑推理等多个方面,对于提升编程技能和理解各种问题的解题策略非常有帮助。
Dexter need help:
#include <stdio.h>
int fun(int a)
{
if(a==1) return 1;
else
return fun(a/2)+1;
}
int main()
{
int a,x;
while(scanf("%d",&a)&&a!=0)
{
x=fun(a);
printf("%d\n",x);
}
return 0;
}
Checksum algorithm:
#include <stdio.h>
int main()
{
char a[256];
int i,sum;
while(gets(a)&&a[0]!='#')
{
sum=0;
if(a[i]!=' ')
sum+=(i+1)*(a[i]-64);
printf("%d\n",sum);
}
return 0;
}
#include <stdio.h>
int main()
{
int n,a,b,sum,i,t;
while(scanf("%d",&n)!=EOF&&n!=-1)
{
a=1,b=0,sum=0;
for(i=0;i<n;i++)
{
t=a;
a=b+1;
b=t+b;
sum=a+b;
}
printf("%d %d\n",b,sum);
}
return 0;
}
剩余21页未读,继续阅读
- 粉丝: 0
- 资源: 6
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- C++标准程序库:权威指南
- Java解惑:奇数判断误区与改进方法
- C++编程必读:20种设计模式详解与实战
- LM3S8962微控制器数据手册
- 51单片机C语言实战教程:从入门到精通
- Spring3.0权威指南:JavaEE6实战
- Win32多线程程序设计详解
- Lucene2.9.1开发全攻略:从环境配置到索引创建
- 内存虚拟硬盘技术:提升电脑速度的秘密武器
- Java操作数据库:保存与显示图片到数据库及页面
- ISO14001:2004环境管理体系要求详解
- ShopExV4.8二次开发详解
- 企业形象与产品推广一站式网站建设技术方案揭秘
- Shopex二次开发:触发器与控制器重定向技术详解
- FPGA开发实战指南:创新设计与进阶技巧
- ShopExV4.8二次开发入门:解决升级问题与功能扩展