BT: 漂亮数
小明很喜爱3和5这两个数字，他将能被3或5整除的数叫做漂亮数。当初给你一个整数N（1<=N<=100000），你能通知小明第N个漂亮数是多少吗？
提醒 本题须要打表优化
参考代码：
https://paste.ubuntu.com/p/th…
输出
输出蕴含多组测试数据。每组输出一个整数N（1<=N<=100000）。
输入
对于每组输出，输入第N个漂亮数。
样例输出 Copy
1
2
3
4
样例输入 Copy
3
5
6
9
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//using namespace std;
//
//int main(){
// int n = 0;
// int a[100005];
// int count = 1;
// for(int i = 1;; i++){//须要应用数组先把对应的丑陋数存下来而后前面间接拜访数组下标即可，要不查找时工夫会超限
// if(i % 3 == 0 || i % 5 == 0){
// a[count] = i;
// count ++;
// }
// if(count > 100000){
// break;
// }
// }
// while(scanf("%d",&n) != EOF){
// printf("%d\n",a[n]);
// }
// return 0;
//}
BU: 一个数学问题
给你两个整数n和m，请你计算有多少个整数对（a,b）满足以下条件：
当0<a<b<n时，(a^2+b^2+m)/(ab)是一个整数。
输出
输出蕴含多组测试数据。每组输出为两个整数n和m（0<n<=100），当n=m=0时，输出完结。
输入
对于每组输出，输入样例标号和满足要求的整数对的个数。
样例输出 Copy
10 1
20 3
30 4
0 0
样例输入 Copy
Case 1: 2
Case 2: 4
Case 3: 5
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//using namespace std;
//
//int main(){
// int n = 0, m = 0,count = 1;
// while(scanf("%d %d",&n,&m),m || n){
// int s = 0;
// for(int a = 1; a < n; a++){
// for(int b = a + 1; b < n; b++){
// if((a * a + b * b + m) % (a * b) == 0){
// s++;
// }
// }
// }
// printf("Case %d: %d\n",count,s);
// count ++;
// }
// return 0;
//}
BV: 找新敌人
新年快到了，天勤筹备搞一个团聚，曾经晓得现有会员N人，把会员从1到N编号，其中会长的号码是N号，但凡和会长是老朋友的，那么该会员的号码必定和N有大于1的公约数，否则都是新敌人，当初会长想晓得到底有几个新敌人？请你编程序帮会长计算出来。
输出
第一行是测试数据的组数CN（Case number，1<CN<10000），接着有CN行正整数N（1<n<32768），示意会员人数。
输入
对于每一个N，输入一行新敌人的人数，这样共有CN行输入。
样例输出 Copy
2
25608
24027
样例输入 Copy
7680
16016
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//using namespace std;
//
//int main(){//这种办法尽管能得出正确答案，然而工夫复杂度较大，前面用欧拉方程计算
// int cn = 0;
// int a[32769];
// scanf("%d",&cn);
// while(cn--){
// int n = 0,count = 0;
// int i,j;
// scanf("%d",&n);
// for(i = 1; i < n; i++){
// for(j = 2; j < n; j++){
// if(i % j == 0 && n % j == 0){
// break;
// }
// }
// if(j == n){
// count ++;
// }
// }
// printf("%d\n",count);
// }
// return 0;
//} 上面用欧拉函数相干定理的办法来解决这道题
///*
//欧拉φ函数：φ(n)是所有小于n的正整数里，和n互素的整数的个数。n是一个正整数。
//欧拉证实了上面这个式子：
//如果n的规范素因子合成式是p1^a1*p2^a2*……*pm^am，其中众pj(j=1,2,……,m)都是素数，而且两两不等。
//则有 φ(n)=n(1-1/p1)(1-1/p2)……(1-1/pm)
//利用容斥原理能够证实它。
//*/
//
//#include <iostream>
//#include <cmath>
//using namespace std;
//int euler(int x)
//{
// // 就是欧拉公式
// int i, res=x;
// for (i = 2; i < (int)sqrt(x * 1.0) + 1; i++)
// if(x%i==0)
// {
// res = res / i * (i - 1);
// while (x % i == 0) x /= i; // 保障i肯定是素数
// }
// if (x > 1) res = res / x * (x - 1);
// return res;
//}
//int main(void)
//{
// int n;
// cin>>n;
// while(n--)
// {
// int a;
// cin>>a;
// cout<<euler(a)<<endl;
//
// }
//}
BW: sqrt log sin 函数
小明的老师给小明安排了这样一道作业题，一个序列合乎以下定义：
现问你这个序列的第n项是多少？
输出
输出蕴含多组测试数据。每组输出一个整数n（0<=n<=1000000），当输出-1时，输出完结。
输入
对于每组输出，输入第n项的值，后果请mod 1000000。
样例输出 Copy
0
-1
样例输入 Copy
1
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<cmath>
//using namespace std;
///*
//在运行代码的时候，操作系统会调配不同的内存区域来运行代码
//
//栈区：由操作系统主动调配开释，寄存函数的参数值，局部变量的值；不须要时零碎会主动革除
//堆区：由new调配的内存块，也就是说在代码中new一个数组，内存由堆区调配；堆区不禁编译器管，由利用程序控制（相当于程序员管制。如果程序员没有开释掉，程序完结后，操作系统会主动回收
//数据区：也称全局区或者动态区，寄存全局的货色，比方全局变量(大数组尽量定义在main函数外，即放在数据区)
//代码区：寄存执行代码的中央，相似if else，while，for这种语句
//*/
//
//int a[1000005];//超大数组不应定义在main函数内，因为main函数外部数组会被调配在栈内(栈比拟小)，容易导致栈溢出
//int main(){
// int n = 0;
// double x,y,z,i;
// a[0] = 1;
// for(i = 1; i <= 1000000; i++){
// x = i - sqrt(i);//留神i须要定义为double类型，因为其参加的运算后果需赋值给double类型x.y.z
// y = log(i);//log()log是e为底的对数(对应ln),log10()是10为底的对数
// z = i * sin(i) * sin(i);
// a[(int)i] = (a[(int)x] + a[(int)y] + a[(int)z]) % 1000000;
// }
// while(scanf("%d",&n) != EOF,n != -1){
// printf("%d\n",a[n]);
// }
// return 0;
//}
BX: 算步数
给你坐标轴上的两个点A和B，请问从A走到B起码须要多少步？
咱们对走的每一步的步长作出如下限度：
第一步和最初一步的步长必须是1，其余的任意一步的步长必须比前一步的步长小1、大1或相等。
输出
输出蕴含多组测试数据。每组输出两个整数A和B（0<=A<=B<2^31）。
输入
对于每组输出，输入从A走到B起码须要多少步。
样例输出 Copy
45 48
45 49
45 50
样例输入 Copy
3
3
4
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//using namespace std;
////要晓得公式1+2+。。+n+。。+2+1=n*n，找到平方小于等于差值的的数字t
//int main(){
// long a = 0,b = 0,c,n,t,bu = 2;//bu代表要走的总步数 = 2，首尾必须各走一步
// while(scanf("%ld %ld",&a,&b) != EOF){
// c = b - a;
// if(c == 0){
// printf("0\n");
// continue;
// }
// for(t = 0; t * t <= c; t++);//此处只循环找到最小的t，只有循环条件，没有循环体
// t = t - 1;//找到平方小于等于差值的的数字t，最初求余，不得零就总数加1，还有int会超时，要改用long int
// bu = 2 * t - 1; //计算目前步数
// n = (c - t * t) / t;//先求商，看还能有几个最大步数
// bu += n;//把计算失去残余的最大步数放在最大步数之后（如1234567654321中7之后 ），总步数减少/n步
// if((c - t * t) % t == 0){
// printf("%ld\n",bu);
// }else{
// printf("%ld\n",bu + 1);//最初求余，不得零代表还残余步数，则多加一小步走完，总步数bu加1
// }
// }
// return 0;
//}
BY: 寻找最低数
给你一个正整数A（1<=A<=100），输入A的最低数。
例如，给你A=26，咱们能够将A化成二进制为11010，则A的最低数是10，输入10的十进制为2。
再例如，给你A=88，咱们能够将A化成二进制为1011000，则A的最低数是1000，输入为8。
输出
输出蕴含多组测试样例。每行输出一个正整数A（1<=A<=100）。当输出0时，输出完结。
输入
对于每一个输出，输入对应的最低数。
样例输出 Copy
26
88
0
样例输入 Copy
2
8
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//#include<cmath>
//#include<math.h>
//using namespace std;
//
//int main(){
// int t = 0,i,j,k,a[15];
// while(scanf("%d",&t) != EOF){
// if( t == 0){
// break;
// }
// i = 0;
// while(t){//十进制转二进制，切记计算失去的01.....逆序排列才是失去的二进制
// a[i++] = t % 2;
// t /= 2;
// }
//// while(t != 0){//二进制转十进制
//// a = t % 10;
//// t /= 10;
//// b = a * pow(2,k++);
//// }
// k = 0;
// for(j = 0; j < i; j++){
// if(a[j] == 1){
// break;
// }else{
// k++;//统计1后面有多少个0
// }
// }
//// int test = pow(2,k);//此处需注意printf()在传递参数的时候不会进行类型转换
//// cout << test;
// printf("%d\n",(int)pow(2,k));//而pow()的返回值是一个double型的值，故需在后面加（int）
//// printf("%d\n",test);
// }
// return 0;
//}
发表回复