笔试常见编程题_其它

1.判断一个整数里面有多少个1?

int fun1(int num)
{
    int count = 0;

    while(num)
    {
        num=num&(num-1);
        count++;
    }

    return count;
}

2.将字符串中每个单词的第一个字符变为大写?

#include <iostream>
#include <string.h>

using namespace std;

//将字符串中每个单词的第一个字符变为大写?
char *fun(char *str)
{
    int i;
    int len = strlen(str);

    if(islower(str[0]))
    {
        str[0] = toupper(str[0]);
    }

    for(i=1; i<len; i++)
    {
        if(str[i]==‘ ‘ && islower(str[i+1]))
        {
            str[i+1] = toupper(str[i+1]);
        }
    }

    return str;
}

int main(void)
{
    char str[40] = "this is example";  //回文:从左读和从右读都是一样的

    cout << fun(str) << endl;    //This Is Example
}
时间: 2024-10-12 16:04:12

笔试常见编程题_其它的相关文章

笔试:编程题

0,1背包问题: 定义V(i,j):当前背包容量 j,前 i 个物品最佳组合对应的价值: 递推关系式: 1) j<w(i)      V(i,j)=V(i-1,j) 2) j>=w(i)     V(i,j)=max{ V(i-1,j),V(i-1,j-w(i))+v(i) } 参考:动态规划-01背包问题 网易2017春招笔试编程题集合: 双核处理: 两个CPU,多个任务:求最小时间: 输入: 5 3072 3072 7168 3072 1024 输出: 9216 解法: 动态规划问题:以总

C++自学笔记_string测试编程题_《C++ Primer》

今天<C++ Primer>学完第9章,关于string类型,找道题目测试一下效果. 题目描述: 输入一个字符串,以回车结束(字符串长度<=100).该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写.现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串. 输入: 多组数据.每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度<=100) 第3行是a将被替换的单词b.(长度<=100) s, a, b 最前面和

360笔试(3-18)编程题

1.给一个半径为R的圆,圆心是(0,0),开始位于(R,0),分别求从始点顺时针和逆时针走长度为L的终点坐标 有可能走多圈,先处理成走一圈的形式,然后判是不是四个断点,如果是则输出 然后把L处理到第一象限,与x轴形成的夹角是L/R,y点坐标就是R*sin(L/R),那么x=sqrt(R*R-x*x) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; const dou

java_第4章 继承与多态_第4周编程题_将MP3媒体类型存放进Database

本周我们介绍了以继承方式实现的媒体资料库,在课程代码实现的基础上,请实现一个表达MP3的媒体类型,能和CD.DVD一样存放进这个Database.请提交这个MP3类的代码.如果你认为为了能存放MP3,需要修改Item和Database,也请一并提交Item和Database的代码. 答案内容超过5000字建议使用附件形式上传 1 import java.util.ArrayList; 2 3 public class Database { 4 private ArrayList<Item> l

运维笔试Shell编程题

一.实现批量添加10个用户,用户名为user01-10,密码为user后面跟3个随机字符: #!/bin/bash for i in `seq -w 1 10` do user="user$i" password=$(cat /dev/urandom | head -1 | md5sum | head -c 3) useradd user$i echo "$user$password" | passwd --stdin $user echo "$user$

剑指Offer_编程题_从尾到头打印链表

题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 创建链表相关,头插法和尾插法 关于头插法,可以next可以理解成前一个节点地址,插入顺序: 1.头节点传入,开始创建A数据,头节点的next指向A数据的内存地址,A节点的next替换成头节点的 2.头节点再传入,创建B数据,头节点的next又换成了指向B的内存地址,B节点的next替换头节点的A: 总结一下:插入时候,一直在头节点的上面插入数据,原来的数据被“顶”上去了: 头插法遍历的时候,头节点开始,一个一个往上遍历.这

JavaScript编程题(含腾讯2016校招题)

作者:ManfredHu 链接:http://www.manfredhu.com/2016/04/02/15-veryGoodForUsing/ 声明:版权所有,转载请保留本段信息,否则请不要转载 几道觉得挺有意思的编程题,感觉做下来,自己对一些新方法的看法有了新的变化. 比如indexOf,reduce,Array.isArray,forEach这些方法,以前一看到兼容性是IE9+就有点害怕,项目中不敢用,导致后面越来越陌生,不过现在一想的话.其实只要用Polyfill或者提前fix掉就可以了

腾讯编程题

这是一个腾讯笔试的编程题: 我们常常会用到一个LCS的问题,本题的唯一的一个巧妙之处在于,最后求解的字符串变为的是原来的字符串与其reverse之后的字符串的最大LCS,这样本题就得到了解决. 最长公共子序列求解:递归与动态规划方法 在做OJ题目的时候,经常会用到字符串的处理.例如,比较二个字符串相似度.这篇文章介绍一下求两个字符串的最长公共子序列. 一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串. 最长公共子序列,是指多个字符串可具有的长度最

笔试编程题必杀技——动态规划

在笔试编程题中,最常见题型莫过于动态规划了,以前一直不太清楚,今天下定决心好好梳理一番. 动态规划是通过组合子问题的解决而解决整个问题的,一个大问题分解成一个小问题,这个小问题再分成小问题,以此类推,直至求出最终结果. 首先看一个把我虐了无数遍的问题:最大子数组的问题. 题目:一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n]),这个数组当然有很多子数组,那么数组之和的最大值是什么呢? 例如:有数组int A[5] = {-1, 2, 3, -4, 2}:符合条