騰訊軟件筆試題目
1小Q定義了一種數列稱爲翻轉數列:
給定整數n和m, 滿足n能被2m整除。對於一串連續遞增整數數列1, 2, 3, 4…, 每隔m個符號翻轉一次, 最初符號爲’-’;。
例如n = 8, m = 2, 數列就是: -1, -2, +3, +4, -5, -6, +7, +8.
而n = 4, m = 1, 數列就是: -1, +2, -3, + 4.
小Q現在希望你能幫他算算前n項和爲多少。
答:解題思路:
'''
首先觀察數列,我們可以將一組負正的數出現(如-1,-2,3,4)看做一組,則n個數一共有n/(2m)組,而每一組求和結果爲m*m,
於是得到前n項和公式爲Sn = n*m*m/2m = m*n/2,實現代碼如下
'''
s = input()
n, m = [int(i) for i in s.split(' ')]
print((n*m)//2)
2.牛牛和羊羊正在玩一個紙牌遊戲。這個遊戲一共有n張紙牌, 第i張紙牌上寫着數字ai。
牛牛和羊羊輪流抽牌, 牛牛先抽, 每次抽牌他們可以從紙牌堆中任意選擇一張抽出, 直到紙牌被抽完。
他們的得分等於他們抽到的紙牌數字總和。
現在假設牛牛和羊羊都採用最優策略, 請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。
思路:最優策略就是每次找牌堆最大的數。
n,m=input(),list(map(int,input().split()))
m.sort(reverse=True)
print(sum([v for i,v in enumerate(m) if i%2==0])-sum([v for i,v in enumerate(m) if i%2!=0]))
華爲機試題
/*
題目描述1
計算字符串最後一個單詞的長度,單詞以空格隔開。
輸入描述:
一行字符串,非空,長度小於5000。
輸出描述:
整數N,最後一個單詞的長度。
示例1
輸入
複製
hello world
輸出
複製
5
*/
#include <stdio.h>
int main()
{
char str[5000];
int i,j=0,N=0;
while(scanf("%c", &str[j])!=EOF)
{
if(str[j]==' ')
N=0;
else
N++;
if(j<4999)
j++;
}
if(N!=0)
N=N-1;
printf("%d",N);
return 0;
}
/*
題目描述2
大小寫轉換,字母匹配
寫出一個程序,接受一個由字母和數字組成的字符串,和一個字符,然後輸出輸入字符串中含有該字符的個數。不區分大小寫。
輸入描述:
第一行輸入一個有字母和數字以及空格組成的字符串,第二行輸入一個字符。
輸出描述:
輸出輸入字符串中含有該字符的個數。
示例1
輸入
複製
ABCDEF
A
輸出
複製
1
*/
#include <stdio.h>
#include <string.h>
main()
{
char a[5000];
char b;
int b1 = 0;
gets(a);
scanf("%c", &b);
int num = strlen(a);
int str = 0;
if (b <= 'z'&&b >= 'a')
b1 = -32;
else if (b <= 'Z'&&b >= 'A')
b1 = 32;
for (int i =0;i<num;i++)
{
if (a[i] == b || a[i] == b + b1)
str++;
}
printf("%d", str);
}
/*
題目描述3
位圖
明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作(同一個測試用例裏可能會有多組數據,希望大家能正確處理)。
Input Param
n 輸入隨機數的個數
inputArray n個隨機整數組成的數組
Return Value
OutputArray 輸出處理後的隨機整數
用位圖的思想
*/
#include<stdio.h>
int main()
{
int n,ary[1001],temp;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<1001;++i)ary[i]=0;
for(int i=0;i<n;++i)
{
scanf("%d",&temp);
ary[temp]=1;
}
for(int i=0;i<1001;++i)
{
if(ary[i])printf("%d\n",i);
}
}
return 0;
}
/*
題目描述4
gets 應用 putchar的應用
•連續輸入字符串,請按長度爲8拆分每個字符串後輸出到新的字符串數組;
•長度不是8整數倍的字符串請在後面補數字0,空字符串不處理。
輸入描述:
連續輸入字符串(輸入2次,每個字符串長度小於100)
輸出描述:
輸出到長度爲8的新字符串數組
*/
#include<stdio.h>
#include<string.h>
void print(char * str)
{
int len = strlen(str);
int m=len/8,n=len%8;
int i=0,j=0,index=0;
for(i=0;i<m;i++)
{
for(j=0;j<8;j++){
putchar(*(str+index));
index++;
}
printf("\n");
}
if(n)
{
for(i=0;i<n;i++){
putchar(*(str+index));
index++;
}
for(i=0;i<8-n;i++){
putchar('0');
}
printf("\n");
}
}
int main()
{
char a[100];
char b[100];
gets(a);
gets(b);
print(a);
print(b);
}
/*********/
/
題目描述5
寫出一個程序,接受一個十六進制的數,輸出該數值的十進制表示。(多組同時輸入 )
輸入描述:
輸入一個十六進制的數值字符串。
輸出描述:
輸出該數值的十進制字符串。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int sqrt(int x)
{
int y=1;
while(--x)
{
y=y*16;
}
return y;
}
int main()
{
char a[100];
int len=0,i=0,sum=0;
while(gets(a)){
sum=0;
len = strlen(a);
for(i=2;i<len;i++)
{
if(a[i] >= '0' && a[i] <= '9')
sum=sum+(a[i]-48)*sqrt(len-i);
else if(a[i] >= 'A' && a[i] <= 'F')
sum=sum+(a[i]-55)*sqrt(len-i);
}
printf("%d\n",sum);
}
return 0;
}
/*
題目描述6
功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子爲2 2 3 3 5 )
最後一個數後面也要有空格
詳細描述:
函數接口說明:
public String getResult(long ulDataInput)
輸入參數:
long ulDataInput:輸入的正整數
返回值:
String
輸入描述:
輸入一個long型整數
輸出描述:
按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後一個數後面也要有空格。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int i=0,n=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
while(n%i==0)
{
n=n/i;
printf("%d ",i);
}
}
return 0;
}
/*
題目描述7
寫出一個程序,接受一個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整;小於5,則向下取整。
輸入描述:
輸入一個正浮點數值
輸出描述:
輸出該數值的近似整數值
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
float x=0;
int sum=0;
scanf("%f",&x);
sum=(int)(x*10);
if(sum%10>=5){
printf("%d\n",(int)(sum/10)+1);
}else printf("%d\n",(int)(sum/10));
}
/*
題目描述8
數據表記錄包含表索引和數值(int範圍的整數),請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值升序進行輸出。
輸入描述:
先輸入鍵值對的個數
然後輸入成對的index和value值,以空格隔開
輸出描述:
輸出合併後的鍵值對(多行)
*/
#include<stdio.h>
int main(){
int i=0,num=0,index_=0,value_=0;
scanf("%d",&num);
int * value=malloc(sizeof(int)*num);
memset(value,NULL,sizeof(int)*num);
for(i=0;i<num;i++){
scanf("%d %d",&index_,&value_);
value[index_]+=value_;
}
for(i=0;i<num;i++){
if(value[i])
printf("%d %d\n",i,value[i]);
}
return 0;
}
/*
題目描述9
輸入一個int型整數,按照從右向左的閱讀順序,返回一個不含重複數字的新的整數。
輸入描述:
輸入一個int型整數
輸出描述:
按照從右向左的閱讀順序,返回一個不含重複數字的新的整數
*/
#include<stdio.h>
int main(){
int num=0,x=0,count=0,i=0;
int table[10]={0};
int index[10]={0};
int temp=10,sum=0;
int result=0;
scanf("%d",&num);
sum=num;
if(num>10){
while(sum>0)
{
x=sum%10;
if(table[x]){
sum=(sum-x)/10;
}
else{
table[x]=1;
index[count]=x;
count++;
sum=(sum-x)/10;
}
}
sum=0;
for(i=0;i<count;i++)
{
sum=sum*10+index[i];
}
printf("%d\n",sum);
}else printf("sum %d",num);
return 0;
}
/*
題目描述10
編寫一個函數,計算字符串中含有的不同字符的個數。字符在ACSII碼範圍內(0~127),換行表示結束符,不算在字符裏。不在範圍內的不作統計。
輸入描述:
輸入N個字符,字符在ACSII碼範圍內。
輸出描述:
輸出範圍在(0~127)字符的個數。
*/
#include<stdio.h>
#include<string.h>
int main()
{
char table[1000];
int index[1000]={0};
int len=0,i=0,j=0;
gets(table);
j=strlen(table);
for(i=0;i<j;i++){
if(table[i]>=0 && table[i]<=127)
{
index[table[i]]=1;
}
}
for(i=0;i<128;i++)
{
if(index[i])len++;
}
printf("%d",len);
return 0;
}
/*題目描述11
描述:
輸入一個整數,將這個整數以字符串的形式逆序輸出
程序不考慮負數的情況,若數字含有0,則逆序形式也含有0,如輸入爲100,則輸出爲001
輸入描述:
輸入一個int整數
輸出描述:
將這個整數以字符串的形式逆序輸出
/
#include<stdio.h>
#include<string.h>
int main(){
char num[1000];
int i=0,len=0;
gets(num);
len = strlen(num);
for(i=len-1;i>-1;i–){
printf("%c",num[i]);
}
}
/
題目描述12
寫出一個程序,接受一個字符串,然後輸出該字符串反轉後的字符串。例如:
輸入描述:
輸入N個字符
輸出描述:
輸出該字符串反轉後的字符串
*/
#include<stdio.h>
#include<string.h>
int main(){
char num[1000];
int i=0,len=0;
gets(num);
len = strlen(num);
for(i=len-1;i>-1;i--){
printf("%c",num[i]);
}
}