1 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.
输入描述:
输入一个待编码的字符串,字符串长度小于等于100.
输出描述:
输出这个编码的index
示例1
输入
baca
输出
16331
思路:两层for循环,一层编码长度,一层当前位数,找规律发现该编码每次加n*25^j,n是当前位字母编码是第几个,j是当前位数的第几位。
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main()
{
string s;
cin>>s;
int len = s.length();
int index = 0,i,j;
for(i = 0; i < len; ++i,++index)
{
int n = s[i] - 'a';
for(j = 0; j <4-i; ++j)
{
index += n*pow(25,j);
}
}
cout<<index-1<<endl;
cout<<sizeof(A)<<endl;
return 0;
}
2.
【题目描述】游戏里面有很多各种各样的任务,其中有一种任务玩家只能做一次,这类任务一共有 1024 个, 任务 ID 范围[1,1024].请用 32 个 unsigned int 类型来记录着 1024 个任务是
否已经完成。初始状态为未完 成。
输入两个参数,都是任务 ID,需要设置第一个 ID 的任务为已经完成;并检查第二个 ID 的任务是否已经完 成。
输出一个参数,如果第二个 ID 的任务已经完成输出 1,如果未完成输出 0,。如果第一或第二个 ID 不在 [1,1024]范围,则输出 1.
如:
输入:
1024 1024
输出:
1
测试用例:
1、
输入:1024 1024 输出:1
2、
输入:1024 1023 输出:0
3、
输入:1022 1025 输出:-1
因为一个unsigned int的刚好是32位,32个unsigned int类型刚好是1024位。所以用位运算即可。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cout<<sizeof(a)<<endl;
cin>>a>>b;
if(a < 1 || a > 1024 || b < 1 || b > 1024)
{
cout<<-1<<endl;
return 0;
}
int index,temp;
unsigned int count[32] = {0};
index = (a-1)/32;
temp = (a-1)%32;
count[index] |= 1<<temp;
index = (b-1)/32;
temp = (b-1)%32;
if(count[index] & 1<<temp)
cout<<1<<endl;
else
cout<<-1<<endl;
return 0;
}
3.质数对
【题目描述】给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输
出结果。输入 值小于 1000。如,输入为 10,程序应该输出结果为 2。(共有两对质数的和为 10,分别为(5,5)(3.7))
#include <iostream>
#include <cmath>
using namespace std;
bool IsPrimer(int numbers)
{
if(numbers <= 1)
cout<<"numbers error"<<endl;
if(numbers % 2 == 0)
return false;
for(int i = 3; i <= sqrt(numbers); ++i)
{
if(numbers%i == 0)
return false;
}
return true;
}
int main()
{
int sum = 0;
int num;
cin>>num;
for(int i = 3; i <= num/2; ++i)
{
if(IsPrimer(i) && IsPrimer(num-i))
sum++;
}
cout<<sum<<endl;
return 0;
}