发布于 2014-10-17 07:37:40 | 528 次阅读 | 评论: 0 | 来源: 网友投递
华为
华为技术有限公司是一家生产销售通信设备的民营通信科技公司，总部位于中国广东省深圳市龙岗区坂田华为基地。华为的产品主要涉及通信网络中的交换网络、传输网络、无线及有线固定接入网络和数据通信网络及无线终端产品，为世界各地通信运营商及专业网络拥有者提供硬件设备、软件、服务和解决方案。华为于1987年在中国深圳正式注册成立。
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入
2 8
abc
123456789
则输出为
abc00000
12345678
90000000
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void solve(char *s , int n , int len)
{
while(len % n) {
s[len++] = '0';
}
s[len] = 0;
for(int i=0;i<len;i++) {
if((i && i != len-1) && i % n == 0) putchar(' ');
putchar(s[i]);
}
puts("");
}
int m , n;
char s[1010];
int main() {
while(scanf("%d%d" , &m,&n) != EOF) {
for(int i=0;i<m;i++) {
scanf("%s" , s);
int len = strlen(s);
solve(s , n , len);
}
}
return 0;
}
第一题：拼音转数字
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述： 拼音 yi er san si wu liu qi ba jiu
阿拉伯数字 1 2 3 4 5 6 7 8 9
输入字符只包含小写字母，所有字符都可以正好匹配
运行时间限制：无限制
内存限制： 无限制
输入： 一行字符串，长度小于1000
输出： 一行字符（数字）串
样例输入： yiersansi
样例输出： 1234
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char ch[10][10] = {"","yi","er","san","si","wu","liu","qi","ba","jiu"};
int num[10]={0,2,2,3,2,2,3,2,2,3};
int change(char *s) {
for(int i=1;i<=9;i++) {
if(strncmp(s,ch[i],num[i]) == 0) {
return i;
}
}
}
void solve(char *s) {
while(*s) {
int p = change(s);
printf("%d" , p);
s += num[p];
}
}
char s[1010];
int main() {
while(scanf("%s" , s) != EOF) {
solve(s);
}
}
第二题：去除重复字符并排序
运行时间限制：无限制
内容限制： 无限制
输入： 字符串
输出： 去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void solve(char *s) {
putchar(*s);
s ++;
while(*s) {
if(*s != *(s-1))
putchar(*s);
s ++;
}
puts("");
}
char s[1010];
int main() {
while(scanf("%s" , s) != EOF) {
solve(s);
}
return 0;
}
第三题：等式变换
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有整数个数。
输入： 正整数，等式右边的数字
输出： 使该等式成立的个数
样例输入：5
样例输出：28
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int cnt , n;
int get(int L,int R) {
int ans = 1;
for(int i=L;i<=R;i++) ans *= i;
return ans;
}
void dfs(int p,int sum) {
if(p == 10) {
if(sum == n) cnt ++;
return;
}
for(int i=p;i<=9;i++) {
dfs(i+1 , sum+get(p,i));
dfs(i+1 , sum-get(p,i));
}
}
int main() {
while(scanf("%d" , &n) != EOF) {
cnt = 0;
for(int i=2;i<=9;i++) {
dfs(i,get(1,i-1));
}
printf("%d\n" , cnt);
}
}