博客
关于我
LightOJ 1336 Sigma Function
阅读量:801 次
发布时间:2023-01-31

本文共 2020 字,大约阅读时间需要 6 分钟。

/* LightOJ 1336    Sigma Function http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1336数论 奇偶性题目求f(n)为偶数的个数我们发现如果f(n)为奇数,则n为x^2,2*x^2,2^x三种形式,因为2^x中已经包含剩下两种,所以只需求x^2和2*x^2的个数即可求得答案。 * 打了半天表发现没用233333 * */#include 
#include
using namespace std;int main(){ //freopen("a.in","r",stdin); int t; scanf("%d",&t); long long n; int j=1; while(t--) { scanf("%lld",&n); long long ans=0; for(long long i=1;i*i<=n;i++) { if(2*i*i<=n) ans++; ans++; } ans=n-ans; printf("Case %d: %lld\n",j,ans); j++; } return 0;}//打表/*#include
*///#include
//using namespace std;//const int Nmax=10001;//int prime[Nmax];//int is_prime[Nmax];//int cnt;//int m[Nmax];//int times[Nmax];//int num;//void get_prime()//{ //for(int i=2;i
0) //{ //if(n&1) //ans*=base; //base*=base; //n>>=1; //} //return ans;//}//int check()//{ //for(int i=1;i<=num;i++) //{ //int a=pow(m[i],times[i]+1)-1; //int b=m[i]-1; //a/=b; //if(!(a&1)) //return 1; //} //return 0;//}//void get(int n)//{ //num=0; //int i=1; //while(prime[i]*prime[i]<=n) //{ //if(n%prime[i]==0) //{ //++num; //times[num]=0; //m[num]=prime[i]; //} //while(n%prime[i]==0) //{ //n/=prime[i]; //times[num]++; //} //i++; //} //if(n!=1) //{ //++num; //times[num]=1; //m[num]=n; //}//}//void print(int n)//{ //int ans=0; //for(int i=2;i<=n;i++) //{ //get(i); //ans+=check(); //} //printf("%d:%d\n",n,ans);//}//int main()//{ //get_prime(); //for(int n=1;n<=1000;n++) //{ //print(n); //} //return 0;/*}*/

 

转载于:https://www.cnblogs.com/BBBob/p/6526728.html

你可能感兴趣的文章
Mysql8.0注意url变更写法
查看>>
Mysql8.0的特性
查看>>
MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
查看>>
MySQL8修改密码的方法
查看>>
Mysql8在Centos上安装后忘记root密码如何重新设置
查看>>
Mysql8在Windows上离线安装时忘记root密码
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>
mysql8的安装与卸载
查看>>
MySQL8,体验不一样的安装方式!
查看>>
MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
查看>>
Mysql: 对换(替换)两条记录的同一个字段值
查看>>
mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>